New improvements in optimal rectangle packing

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 511-516

  Huang, Eric ^a   Korf, Richard E ^a  

^a Engineering IV   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

DYNAMIC VARIABLE ORDERING; INFERENCE RULES; PACKING PROBLEMS; PRUNING ALGORITHMS; RECTANGLE PACKING; RECTANGLE PACKING PROBLEM; SQUARE PACKINGS; STATE OF THE ART;

GEOMETRY;

EID: 77958583302     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. Nicolas Beldiceanu, Mats Carlsson, and Emmanuel Poder. New filtering for the cumulative constraint in the context of non-overlapping rectangles. In Laurent Perron and Michael A. Trick, editors, CPAIOR, volume 5015 of Lecture Notes in Computer Science, pages 21-35. Springer, 2008.
2. Franois Clautiaux, Jacques Carlier, and Aziz Moukrim. A new exact method for the two-dimensional orthogonal packing problem. European Journal of Operational Research, 183(3):1196-1211, 2007.
3. Richard Korf, Michael Moffitt, and Martha Pollack. Optimal rectangle packing. To appear in Annals of Operations Research, 2009.
4. Richard E. Korf. Optimal rectangle packing: Initial results. In Enrico Giunchiglia, Nicola Muscettola, and Dana S. Nau, editors, ICAPS, pages 287-295. AAAI, 2003.
5. Michael D. Moffitt and Martha E. Pollack. Optimal rectangle packing: A meta-csp approach. In Derek Long, Stephen F. Smith, Daniel Borrajo, and Lee McCluskey, editors, ICAPS, pages 93-102. AAAI, 2006.
6. Helmut Simonis and Barry O'Sullivan. Search strategies for rectangle packing. In Peter J. Stuckey, editor, CP, volume 5202 of Lecture Notes in Computer Science, pages 52-66. Springer, 2008.