The S-Bahn Challenge in Berlin

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

Research output: Contribution to journalArticleProfessional

264 Downloads (Pure)

Abstract

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 languageUndefined
Pages (from-to)10-14
Number of pages5
JournalOR-News : das Magazin der GOR
Volume53
Publication statusPublished - Mar 2015

Keywords

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

Cite this