@misc{HillerKlugTuchscherer, author = {Hiller, Benjamin and Klug, Torsten and Tuchscherer, Andreas}, title = {An Exact Reoptimization Algorithm for the Scheduling of Elevator Groups}, issn = {1438-0064}, doi = {10.1007/s10696-013-9175-6}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-16485}, abstract = {The task of an elevator control is to schedule the elevators of a group such that small waiting and travel times for the passengers are obtained. We present an exact reoptimization algorithm for this problem. A reoptimization algorithm computes a new schedule for the elevator group each time a new passenger arrives. Our algorithm uses column generation techniques and is, to the best of our knowledge, the first exact reoptimization algorithms for a group of passenger elevators. To solve the column generation problem, we propose a Branch \& Bound method.}, language = {en} }