[comp.ai.neural-nets] optimal packing problems

schultz@halley.est.3m.com (John C. Schultz) (04/16/91)

Does anyone have suggestions on optimal packing techniques?

Specifically I am interested in how to maximize the number of
arbitrary sized rectangles which can be positioned anywhere on a
larger, arbitrary sized rectangle.

Thanks for any help.
--
John C. Schultz                    EMAIL: schultz@halley.serc.3m.com
3M Company,  Building 518-01-1     WRK: +1 (612) 733-4047
1865 Woodlane Drive, Dock 4,       Woodbury, MN  55125
   How to include the taste of Glendronach in a multi-media system?

yxt3@po.CWRU.Edu (Yoshiyasu Takefuji) (04/22/91)

Reply-To: yxt3@po.CWRU.Edu


You can study our paper published in IEEE Trans. on Neural Networks, vol 1, no. 
1, in 1990 entitled " A parallel algorithm for tiling problems,"

Prof. Y. Takefuji
Dept. of EEAP
Case Western Reserve University
Cleveland, OH 44106
216-368-6430