On the impact of symmetry-breaking constraints on spatial Branch-and-Bound for circle packing in a square.
Alberto CostaPierre HansenLeo LibertiPublished in: Discret. Appl. Math. (2013)
Keyphrases
- branch and bound
- lower bound
- search algorithm
- branch and bound algorithm
- upper bound
- optimal solution
- combinatorial optimization
- search space
- column generation
- branch and bound procedure
- branch and bound method
- beam search
- tree search
- randomly generated problems
- tree search algorithm
- search strategies
- packing problem
- symmetry breaking
- spatial data
- search tree
- simulated annealing
- evolutionary algorithm
- symmetry breaking constraints