Title :
Research status and trends of rectangular packing problem
Author_Institution :
Office of Acad. Affairs, Guangxi Teachers Educ. Univ., Nanning, China
Abstract :
The problem of rectangle packing which can be stated as putting the needed rectangles on the given sheet with an aim to minimizing sheet´s unused area. The rectangle packing problem exists widely in the industry, such as mechanism, furniture and costume. Researching this problem has important practical and theoretical value. This paper discusses research status and trends of rectangular packing problem.
Keywords :
bin packing; practical value; rectangle packing; rectangular packing problem; theoretical value; Approximation algorithms; Approximation methods; Computers; Genetic algorithms; Heuristic algorithms; Layout; Market research; Rectangle packing problem; research status; research trends;
Conference_Titel :
Computer Science & Education (ICCSE), 2012 7th International Conference on
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4673-0241-8
DOI :
10.1109/ICCSE.2012.6295148
