Formulation Space Search for Circle Packing Problems

  • Nenad Mladenović
  • Frank Plastria
  • Dragan Urošević
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4638)


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, lead to local search methods in a formulation space. Computational results with up to 100 circles are included.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hertz, A., Plumettaz, M., Zufferey, N.: Variable space search for graph coloring, Les Cahiers du Gerad G-2006-81, Montreal, CanadaGoogle Scholar
  2. 2.
    Kravitz, S.: Packing cylinders into cylindrical containers. Mathematics magazine 40, 65–70 (1967)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Minos, Stanford Business Software Inc. website,
  4. 4.
    Mladenovic, N.: Formulation space search - a new approach to optimization (plenary talk). In: Vuleta, J. (ed.) Proceedings of XXXII SYMOPIS 2005, Vrnjacka Banja, Serbia, p. 3 (2005)Google Scholar
  5. 5.
    Mladenović, N., Hansen, P.: Variable neighborhood search. Computers and Operations Research 24, 1097–1100 (1997)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Mladenović, N., Plastria, F., Urošević, D.: Reformulation descent applied to circle packing problems. Computers & Operations Research 32, 2419–2434 (2005)CrossRefzbMATHGoogle Scholar
  7. 7.
    Mladenovic, N., Plastria, F., Urošević, D.: Stochastic formulation space search methods. In: Proceedings of EURO XXI - Iceland, p. 79, Reykjavik (2006)Google Scholar
  8. 8.
    Plastria, F., Mladenović, N., Urošević, D.: Variable neighborhood formulation space search for circle packing. In: 18th Mini Euro Conference VNS, Tenerife, Spain, November 2005 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Nenad Mladenović
    • 1
  • Frank Plastria
    • 2
  • Dragan Urošević
    • 3
  1. 1.School of Mathematics, Brunel University, West LondonUK
  2. 2.Vrije Universiteit Brussel, BrusselBelgium
  3. 3.Mathematical Instiute SANU, BelgradeSerbia

Personalised recommendations