期刊文献+

混合背包问题的算法设计与分析 被引量:1

下载PDF
导出
摘要 提出了一种更具有实际用处的混合背包问题,并建立了相应的数学模型,然后进行了算法设计以及复杂性分析,最后给出了程序主要代码,并利用计算机求解了实例问题,验证了所提出算法的有效性。
出处 《长江大学学报(自科版)(上旬)》 CAS 2009年第01X期117-118,共2页 JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI & ENG
  • 相关文献

参考文献4

二级参考文献26

共引文献16

同被引文献8

  • 1王莉,绍定宏,陆金桂.基于遗传算法的0/1背包问题求解[J].计算机仿真,2006,23(3):154-156. 被引量:30
  • 2王会颖,贾瑞玉,章义刚,齐平.一种求解0-1背包问题的快速蚁群算法[J].计算机技术与发展,2007,17(1):104-107. 被引量:22
  • 3崔耀东.计算机排样及应用[M].北京:机械工业出版社.2004.
  • 4Cui Y.Exact algorithm for generating two-segment cutting patterns of punched strips[J].Applied Mathematical Modelling,2007,31(9):1865-1873.
  • 5Cui Y.Recursive algodthm for generating two-staged curing patterns of punched strips[J].Mathematical & Computational Applications,2007,12(2):107-115.
  • 6Cui Y, He D, Song X.Generating optimal two-section cutting patterns for rectangular blanks[J].Computers & Operations Research, 2006,33(6) : 1505-1520.
  • 7Gilmore P C, Geomory R E.The theory and computation of knapsack functions[J].Operations Research, 1966,14: 1045-1075.
  • 8Andonov R,Poirrez V, Rajopadhye S.Unbounded knapsack problem.: dynamic programming revisited[J].Eueopean Journal of Operation Research,2000,123(2) :394-407.

引证文献1

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部