期刊文献+

一种改进的矩形件优化排样近似算法 被引量:1

An Improved Approximate Algorithm for the Rectangles Packing Problem
下载PDF
导出
摘要 分析了传统矩形件优化排样近似算法的主要缺陷 ,并在此基础上提出了一个改进算法 。 The main disadvantage of the traditional approximate algorithmfor the rectangles packing is studied in this paper .An improved algorithm is proposed and with it a more satisfying optimized result of rectangle part can be achieved.
出处 《小型微型计算机系统》 CSCD 北大核心 2003年第10期1812-1814,共3页 Journal of Chinese Computer Systems
关键词 矩形件 排样 近似算法 最优化 rectangles packing approximate-algorithm optimal
  • 相关文献

参考文献3

  • 1曹炬,周济.矩形件排样优化的一种近似算法[J].计算机辅助设计与图形学学报,1995,7(3):190-195. 被引量:56
  • 2Wang P Y. Two algorithms for constrained two-dimensional cutting stock problems [J] Operations Research, May-June 1983,31 (3) : 573- 586.
  • 3Coffman E G, Jr and Shor P W. Average-case analysis of cutting and packing in two dimensions [J]. European Journal of Operational Research,1990,44(l12) :134-144.

共引文献55

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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