Exact Complexity Certification of Start Heuristics in Branch-and-Bound Methods for Mixed-Integer Linear Programming.

Shamisa Shoja Daniel Axehill

Published in: CDC (2023)

Keyphrases

branch and bound
branch and bound algorithm
mixed integer linear programming
search algorithm
lower bound
search strategies
branch and bound procedure
optimal solution
search space
tree search
beam search
branch and bound method
probabilistic model
linear programming
combinatorial optimization
search methods