Content: Publications

Train scheduling with hybrid ASP

In Proc. the Fifteenth International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR'19), pp. 3-17

Authors:Dirk Abels, Julian Jordi, Max Ostrowski, Torsten Schaub, Ambra Toletti, Philipp Wanko
Type:Article in Conference Proceedings
Publication Date:May 2019
Conference:the Fifteenth International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR'19)

Abstract: We present an ASP-based solution to real-world train scheduling problems, involving routing, scheduling, and optimization. To this end, we pursue a hybrid approach that extends ASP withdifference constraints to account for a fine-grained timing. More precisely, we exemplarily show how the hybrid ASP system clingo[DL] can be used to tackle demanding planning-and-scheduling problems. In particular, we investigate how to boost performance by combining distinct ASP solving techniques, such as approximation, heuristic, and optimization strategies.

BibTeX
@InProceedings{abjoossctowa19a-2019,
  title =	{{Train scheduling with hybrid ASP}},
  author =	{Dirk Abels and Julian Jordi and Max Ostrowski and Torsten Schaub and Ambra Toletti and Philipp Wanko},
  booktitle =	{Proc. of the Fifteenth International Conference on Logic Programming and Nonmonotonic Reasoning (LPNMR'19)},
  year =	{2019},
  pages =	{3-17},
}