An Ellipsoidal Branch and Bound Algorithm for Global Optimization.
William W. HagerDzung T. PhanPublished in: SIAM J. Optim. (2009)
Keyphrases
- global optimization
- branch and bound algorithm
- lower bound
- branch and bound
- np hard
- lower bounding
- upper bound
- optimal solution
- test problems
- combinatorial optimization
- particle swarm optimization
- randomly generated problems
- precedence constraints
- mixed integer linear programming
- single machine scheduling problem
- lagrangian relaxation
- pso algorithm
- variable ordering
- upper bounding
- branch and bound method
- search capabilities
- global search
- global solution
- integer variables
- imperialist competitive algorithm
- maximum clique
- approximation algorithms
- genetic algorithm
- finding an optimal solution
- neural network