G-2007-42
Formulation Space Search for Circle Packing Problems
, , and BibTeX reference
Circle packing problems were recently solved via reformulation descent (RD) by switching between a cartesian and a polar formulation. Mixed formulations, with circle parameters individually formulated in either coordinate system, leads to local search methods in a formulation space. Computational results with up to 100 circles are included.
Published June 2007 , 11 pages
Document
G-2007-42.pdf (100 KB)