Incumbent solutions in branch-and-bound algorithms: Setting the record straight.
Cliff T. RagsdaleGerald W. ShapiroPublished in: Comput. Oper. Res. (1996)
Keyphrases
- branch and bound algorithm
- optimal solution
- lower bound
- combinatorial problems
- branch and bound
- upper bound
- randomly generated
- combinatorial optimization
- test problems
- backtrack search
- haplotype inference
- neural network
- finding an optimal solution
- variable ordering
- set covering problem
- boolean satisfiability
- search tree
- knapsack problem
- feasible solution
- computational complexity