Empirical stochastic branch-and-bound for optimization via simulation.
Wendy Lu XuBarry L. NelsonPublished in: WSC (2010)
Keyphrases
- branch and bound
- combinatorial optimization
- lower bound
- branch and bound algorithm
- search algorithm
- upper bound
- column generation
- search space
- branch and bound procedure
- optimal solution
- randomly generated problems
- tree search
- optimization problems
- branch and bound method
- mini bucket
- network design problem
- beam search
- integer programming problems
- branch and bound search
- lagrangian heuristic
- max sat
- traveling salesman problem
- mathematical model
- metaheuristic
- bnb adopt
- simulated annealing
- case based reasoning
- partial solutions
- optimal configuration
- mathematical programming
- monte carlo