Reoptimization in Branch-and-Bound Algorithms with an Application to Elevator Control.

Benjamin Hiller Torsten Klug Jakob Witzig

Published in: SEA (2013)

Keyphrases

branch and bound algorithm
control system
branch and bound
lower bound
elevator group control
combinatorial optimization
control method

optimal solution
haplotype inference
search tree
randomly generated
np hard
set covering problem

control strategy
variable ordering
upper bound
finding an optimal solution
neural network
orders of magnitude

max sat
answer set programming
search space
integer programming
phase transition
scheduling problem