Tolerance-based Branch and Bound algorithms for the ATSP.
Marcel TurkensteenDiptesh GhoshBoris GoldengorinGerard SierksmaPublished in: Eur. J. Oper. Res. (2008)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- upper bound
- randomly generated
- np hard
- lower bounding
- search tree
- optimal solution
- combinatorial optimization
- set covering problem
- max sat
- boolean satisfiability
- search space
- column generation
- combinatorial problems
- genetic algorithm
- finding an optimal solution
- evolutionary algorithm
- search algorithm
- backtrack search