On estimating workload in interval branch-and-bound global optimization algorithms.
José L. BerenguelLeocadio G. CasadoInmaculada GarcíaEligius M. T. HendrixPublished in: J. Glob. Optim. (2013)
Keyphrases
- global optimization
- branch and bound
- combinatorial optimization
- branch and bound algorithm
- lower bound
- search algorithm
- depth first search
- column generation
- optimization problems
- partial solutions
- search strategies
- search space
- imperialist competitive algorithm
- optimal solution
- tree search algorithm
- branch and bound search
- global solution
- constrained global optimization
- branch and bound method
- randomly generated problems
- image completion
- global optimality
- particle swarm optimization
- network design problem
- inverse problems
- tree search
- evolutionary algorithm
- upper bound