Optimal Packing of High-Precision Rectangles

Proceedings of the 25th AAAI Conference on Artificial Intelligence, AAAI 2011

Volumn , Issue , 2011, Pages 42-47

  Huang, Eric ^a   Korf, Richard E ^b  

^a PALO ALTO RESEARCH CENTER   (United States)

^b Engineering IV   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; OPTIMIZATION;

BOUNDING-BOX; BOX DIMENSION; HIGH-PRECISION; INFINITE SERIES; OPTIMAL PACKING; RECTANGLE PACKING PROBLEM; SMALL AREA; STATE OF THE ART; SUB TREES; SUBSET SUM;

GEOMETRY;

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

References (13)

1. Bálint, V. 1998. Two packing problems. Discrete Mathematics 178(1-3):233-236.
2. Bentley, J. L. 1975. Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9):509-517.
3. Cantrell, D. W. 2010. Personal communication.
4. Chazelle, B. 1983. The bottomn-left bin-packing heuristic: An efficient implementation. IEEE Transactions on Computers C-32(8):697-707.
5. Clautiaux, F.; Carlier, J.; and Moukrim, A. 2007. A new exact method for the two-dimensional orthogonal packing problem. European Journal of Operational Research 183(3):1196-1211.
6. Huang, E., and Korf, R. E. 2009. New improvements in optimal rectangle packing. In Boutilier, C., ed., IJCAI, 511-516.
7. Huang, E., and Korf, R. E. 2010. Optimal rectangle packing on non-square benchmarks. In AAAI'10: Proceedings of the 24th National Conference on Artificial intelligence, 317-324. AAAI Press.
8. Korf, R. E. 2003. Optimal rectangle packing: Initial results. In Giunchiglia, E.; Muscettola, N.; and Nau, D. S., eds., ICAPS, 287-295. AAAI.
9. Meir, A., and Moser, L. 1968. On packing of squares and cubes. Journal of Combinatorial Theory 5(2):126-134.
10. Moffitt, M. D., and Pollack, M. E. 2006. Optimal rectangle packing: A meta-csp approach. In Long, D.; Smith, S. F.; Borrajo, D.; and McCluskey, L., eds., ICAPS, 93-102. AAAI.
11. Moffitt, M. 2010. Personal communication.
12. Schiex, T., and Verfaillie, G. 1993. Nogood recording for static and dynamic constraint satisfaction problems. International Journal of Artificial Intelligence Tools 3:48-55.
13. Simonis, H., and O'Sullivan, B. 2008. Search strategies for rectangle packing. In Stuckey, P. J., ed., CP, volume 5202 of Lecture Notes in Computer Science, 52-66. Springer.