2 Search Results for "Torsten Klug"


Document
Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling

Authors: Torsten Klug, Markus Reuther, and Thomas Schlechte

Published in: OASIcs, Volume 106, 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)


Abstract
Timetabling is a classical and complex task for public transport operators as well as for railway undertakings. The general question is: Which vehicle is taking which route through the transportation network in which order? In this paper, we consider the special setting to find optimal timetables for railway systems under a moving block regime. We directly set up on our work of [T. Schlechte et al., 2022], i.e., we consider the same model formulation and real-world instances of a moving block headway system. In this paper, we present a repair heuristic and a lazy-constraint approach utilizing the callback features of Gurobi, see [Gurobi Optimization, 2022]. We provide an experimental study of the different algorithmic approaches for a railway network with 100 and up to 300 train requests. The computational results show that the lazy-constraint approach together with the repair heuristic significantly improves our previous approaches.

Cite as

Torsten Klug, Markus Reuther, and Thomas Schlechte. Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling. In 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022). Open Access Series in Informatics (OASIcs), Volume 106, pp. 11:1-11:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)


Copy BibTex To Clipboard

@InProceedings{klug_et_al:OASIcs.ATMOS.2022.11,
  author =	{Klug, Torsten and Reuther, Markus and Schlechte, Thomas},
  title =	{{Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling}},
  booktitle =	{22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)},
  pages =	{11:1--11:8},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-259-4},
  ISSN =	{2190-6807},
  year =	{2022},
  volume =	{106},
  editor =	{D'Emidio, Mattia and Lindner, Niels},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2022.11},
  URN =		{urn:nbn:de:0030-drops-171159},
  doi =		{10.4230/OASIcs.ATMOS.2022.11},
  annote =	{Keywords: Moving Block, Railway Track Allocation, Timetabling, Train Routing}
}
Document
Improving the perfomance of elevator systems using exact reoptimization algorithms

Authors: Benjamin Hiller, Torsten Klug, and Andreas Tuchscherer

Published in: Dagstuhl Seminar Proceedings, Volume 9261, Models and Algorithms for Optimization in Logistics (2009)


Abstract
The task of an elevator control is to schedule the elevators of a group such that small average and maximal waiting and travel times for the passengers are obtained. We present a novel exact reoptimization algorithm for this problem. A reoptimization algorithm computes a new optimal 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 algorithm for a group of elevators. We use our algorithm to compare the potential performance that can be achieved for conventional (ie up/down buttons) and two variants of destination call systems, where a passenger enters his destination floor when calling an elevator. This research is part of an ongoing project with our industry partner Kollmorgen Steuerungstechnik.

Cite as

Benjamin Hiller, Torsten Klug, and Andreas Tuchscherer. Improving the perfomance of elevator systems using exact reoptimization algorithms. In Models and Algorithms for Optimization in Logistics. Dagstuhl Seminar Proceedings, Volume 9261, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Copy BibTex To Clipboard

@InProceedings{hiller_et_al:DagSemProc.09261.11,
  author =	{Hiller, Benjamin and Torsten Klug and Andreas Tuchscherer},
  title =	{{Improving the perfomance of elevator systems using exact reoptimization algorithms}},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  pages =	{1--4},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9261},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M\"{o}hring},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.09261.11},
  URN =		{urn:nbn:de:0030-drops-21799},
  doi =		{10.4230/DagSemProc.09261.11},
  annote =	{Keywords: Elevator control, reoptimization, online optimization}
}
  • Refine by Author
  • 1 Andreas Tuchscherer
  • 1 Hiller, Benjamin
  • 1 Klug, Torsten
  • 1 Reuther, Markus
  • 1 Schlechte, Thomas
  • Show More...

  • Refine by Classification
  • 1 Mathematics of computing → Combinatorial optimization

  • Refine by Keyword
  • 1 Elevator control
  • 1 Moving Block
  • 1 Railway Track Allocation
  • 1 Timetabling
  • 1 Train Routing
  • Show More...

  • Refine by Type
  • 2 document

  • Refine by Publication Year
  • 1 2009
  • 1 2022

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail