DocumentCode
3236256
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
fYear
2009
fDate
25-28 July 2009
Firstpage
131
Lastpage
134
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCSE.2009.5228510
Filename
5228510
Link To Document