Formulation symmetries in circle packing

zbMATH Open1274.90500MaRDI QIDQ2861569FDOQ2861569

Authors: Leo Liberti, Pierre Hansen, Alberto Costa 

Publication date: 8 November 2013

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S1571065310001666

Recommendations

• On the impact of symmetry-breaking constraints on spatial branch-and-bound for circle packing in a square
• Reformulations in mathematical programming: automatic symmetry detection and exploitation
• Symmetry in mathematical programming
• Formulation Space Search for Circle Packing Problems
• Variable neighborhood formulation space search for circle packing

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Cites Work

• Title not available (Why is that?)
• Branching and bounds tighteningtechniques for non-convex MINLP
• Symmetry in integer linear programming
• Title not available (Why is that?)
• Reformulations in mathematical programming: automatic symmetry detection and exploitation
• Packing equal circles in a square: A deterministic global optimization approach
• Reformulations in Mathematical Programming: Definitions and Systematics
• Title not available (Why is that?)
• Automatic Generation of Symmetry-Breaking Constraints
• Recent Advances in Constraints
• New formulations for the Kissing Number Problem
• Title not available (Why is that?)

Cited In (9)

• Title not available (Why is that?)
• Exploiting symmetries in mathematical programming via orbital independence
• Orbital independence in symmetric mathematical programs
• A multiplicative weights update algorithm for MINLP
• Packing unit spheres into a cube using VNS
• Variable symmetry breaking in numerical constraint problems
• Stabilizer-based symmetry breaking constraints for mathematical programs
• Symmetry in mathematical programming
• The invariant cubic rod (cylinder) packings: symmetries and coordinates

This page was built for publication: Formulation symmetries in circle packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2861569)