## The S-Bahn Challenge in Berlin

Please always quote using this URN: urn:nbn:de:0297-zib-53792
• The S-Bahn Challenge in Berlin is a challenge in which one has to travel the entire S-Bahn network of Berlin in the shortest possible time. We explain how the problem can be modeled and solved mathematically. Furthermore, we report on our record attempt on January 10, 2015.

$Rev: 13581$