A Reduced Space Branch and Bound Algorithm for Global optimization.
Thomas G. W. EpperlyEfstratios N. PistikopoulosPublished in: J. Glob. Optim. (1997)
Keyphrases
- global optimization
- branch and bound algorithm
- lower bound
- branch and bound
- finding an optimal solution
- ant colony algorithm
- upper bound
- particle swarm optimization
- np hard
- lower bounding
- test problems
- single machine scheduling problem
- precedence constraints
- optimal solution
- search space
- randomly generated problems
- combinatorial optimization
- branch and bound method
- upper bounding
- pso algorithm
- constrained global optimization
- global search
- mixed integer linear programming
- search algorithm
- global solution
- deterministic annealing
- image completion
- max sat
- lower and upper bounds
- column generation