The circle packing problem: a theoretical comparison of various convexification techniques

Aida Khajavirad

We consider the problem of packing congruent circles with the maximum radius in a unit square as a mathematical optimization problem. Due to the presence of non-overlapping constra…