Reoptimization in Branch-and-Bound Algorithms with an Application to Elevator Control.
Benjamin HillerTorsten KlugJakob WitzigPublished 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