Design and Implementation of an Heuristic-Enhanced Branch-and-Bound Solver for MILP.
Warley Almeida SilvaFederico BobbioFlore CayeDefeng LiuJustine PepinCarl Perreault-LafleurWilliam St-ArnaudPublished in: CoRR (2022)
Keyphrases
- branch and bound
- tree search
- optimal solution
- search algorithm
- branch and bound algorithm
- branch and bound procedure
- combinatorial optimization
- lower bound
- beam search
- tree search algorithm
- branch and bound search
- search space
- branch and bound method
- column generation
- depth first search
- search strategies
- heuristic solution
- lagrangian heuristic
- randomly generated problems
- simulated annealing
- lagrangian relaxation
- upper bound
- path finding
- network design problem
- game tree search
- partial solutions
- constraint propagation
- feasible solution
- linear program
- neural network