Coloring by tabu branch and bound.
Fred W. GloverMark ParkerJennifer RyanPublished in: Cliques, Coloring, and Satisfiability (1993)
Keyphrases
- branch and bound
- search algorithm
- lower bound
- search procedure
- tabu search
- search space
- branch and bound algorithm
- upper bound
- combinatorial optimization
- optimal solution
- column generation
- search heuristics
- tree search
- beam search
- network design problem
- metaheuristic
- branch and bound method
- branch and bound search
- max sat
- randomly generated problems
- branch and bound procedure
- lagrangian heuristic
- linear programming relaxation
- integer programming problems
- tree search algorithm
- neural network
- heuristic search
- probabilistic model
- objective function
- genetic algorithm