Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods.
Shuvomoy Das GuptaBart P. G. Van ParysErnest K. RyuPublished in: Math. Program. (2024)
Keyphrases
- branch and bound
- optimization methods
- optimal solution
- lower bound
- branch and bound algorithm
- search algorithm
- optimization problems
- optimization method
- column generation
- combinatorial optimization
- simulated annealing
- search space
- upper bound
- optimization approaches
- stochastic methods
- beam search
- tree search algorithm
- global convergence
- lagrangian heuristic
- tree search
- unconstrained optimization
- worst case
- branch and bound search
- branch and bound method
- branch and bound procedure
- implicit enumeration
- network design problem
- efficient optimization
- evolutionary algorithm
- partial solutions
- linear program
- bayesian networks
- objective function
- bayesian network models
- neural network
- direct optimization
- previously solved
- linear programming
- convex relaxation
- feasible solution
- max sat