Groupe d’études et de recherche en analyse des décisions


Formulation Space Search for Circle Packing Problems

, et

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