| “装箱问题的一种新的近似算法”的一个注记 |
| |
| 作者姓名： | 李杉林 唐国春 |
| |
| 作者单位： | {{if article.pacs && article.pacs != '}}PACS: {{article.pacs}}{{/if}} |
| |
| 基金项目： | {{each article.fundPrjs fund i}}
{{if fund.sourceCn && fund.sourceCn != ' }}{{fund.sourceCn}}{{if fund.awardId && fund.awardId != '}}{{fund.awardId}}{{/if}}{{else}}{{fund.fundsInfoCn}}{{/if}}
{{/each}} |
| |
| 摘 要： | 一维装箱问题(Bin-Packing)是一个著名的NP难的组合问题,具有极其广泛的应用背景,受到了深入细致的研究,取得了许多好的成果.2004年孙春玲等1对一维装箱问题给出一个新的近似算法,称作交叉算法,证明该算法达到一维装箱问题的最好的近似值3/2.
|
| 关 键 词： | 一维装箱问题 近似算法 错误 引理 过程 时间复杂性 近似值 交叉算法 研究 背景 应用 组合问题 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《云南大学学报(自然科学版)》下载全文 |
