Computing Equivalent Transformations for Combinatorial Optimization by Branch-and-Bound Search.
Eric I. HsuSheila A. McIlraithPublished in: SOCS (2010)
Keyphrases
- combinatorial optimization
- branch and bound
- branch and bound search
- branch and bound algorithm
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- column generation
- optimization problems
- combinatorial problems
- metaheuristic
- search strategies
- mathematical programming
- search tree
- iterative deepening
- beam search
- search strategy
- vehicle routing problem
- search algorithm
- lagrangian relaxation
- exact algorithms
- multi objective
- evolutionary algorithm
- search heuristics
- dynamic programming