Title :
An Improved greedy algorithm for rectangles packing problem
Author :
Gu, Pingping ; Dong, Huailin ; Zheng, Yuhui
Author_Institution :
Tan Kah Kee Coll., Xiamen Univ., Zhangzhou, China
Abstract :
Considered the existing situation, in this paper an improved algorithm based on greedy strategies for the rectangles packing problem is proposed. The results have shown that the improved algorithm is more simply implemented and especially effective for improving probability of the recycle of large sheets of material´s remainder.
Keywords :
bin packing; greedy algorithms; greedy algorithm; rectangles packing problem; Computer science; Computer science education; Educational institutions; Glass industry; Glass manufacturing; Greedy algorithms; Heuristic algorithms; Recycling; Sheet materials; Software algorithms; approximate algorithminsert; greedy strategy; rectangles packing;
Conference_Titel :
Computer Science & Education, 2009. ICCSE '09. 4th International Conference on
Conference_Location :
Nanning
Print_ISBN :
978-1-4244-3520-3
Electronic_ISBN :
978-1-4244-3521-0
DOI :
10.1109/ICCSE.2009.5228510
