Retour

G-2007-42

Formulation Space Search for Circle Packing Problems

, et

référence BibTeX

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.

, 11 pages

Document

G-2007-42.pdf (130 Ko)