A Rigorous Generic Branch and Bound Solver for Nonlinear Problems.
Andrew P. SmithCésar A. MuñozAnthony J. NarkawiczMantas MarkeviciusPublished in: SYNASC (2015)
Keyphrases
- branch and bound
- randomly generated problems
- combinatorial optimization
- lower bound
- branch and bound algorithm
- tree search
- branch and bound procedure
- network design problem
- search algorithm
- partial solutions
- integer programming problems
- optimal solution
- branch and bound method
- column generation
- search space
- search problems
- particle swarm optimization
- mixed integer programming
- upper bound
- linear programming relaxation
- linear programming
- case based reasoning