The S-Bahn Challenge in Berlin

Isabel Beckenbach, Ralf Borndörfer, Loes Knoben, David Kretz, Marc Jochen Uetz

Research output: Contribution to journalArticleProfessional

319 Downloads (Pure)


Traveling an entire subway or S-Bahn network as fast as possible has become a kind of sport in many major cities, with increasing popularity. The Guinness Book of Records already has several entries in this category, all quite recent. Of course, the S-Bahn network of Berlin had been a blatant gap in this illustrious list. David, who is from Austria, immediately realized that determining the shortest tour is a combinatorial optimization problem and asked Martin Aigner of the Free University of Berlin, also born in Austria. He forwarded the request to the Zuse Institute Berlin, where it ended up at Isabel Beckenbach and Ralf Borndörfer. When Marc Uetz from the University of Twente suggested an Erasmus traineeship for Loes Knoben in Berlin, the topic was clear – we wanted to find the optimum round trip through the S-Bahn network in a joint Austrian-Dutch-German Arts-and-Math project.
Original languageEnglish
Pages (from-to)10-14
Number of pages5
JournalOR-News : das Magazin der GOR
Publication statusPublished - Mar 2015


  • Chinese Postman Problem
  • Traveling Salesman Problem
  • EWI-26535
  • METIS-315079
  • IR-98684
  • MSC-65K05
  • 2023 OA procedure


Dive into the research topics of 'The S-Bahn Challenge in Berlin'. Together they form a unique fingerprint.

Cite this