# The shortest way to visit all metro lines in a city

13 Sep 2017Florian Sikora

What if $\{$a tourist, a train addict, Dr. Sheldon Cooper, somebody who likes to waste time$\}$ wants to visit all metro lines or carriages in a given network in a minimum number of steps? We study this problem with an application to the metro network of Paris and Tokyo, proposing optimal solutions thanks to mathematical programming tools... (read more)

PDF Abstract

No code implementations yet. Submit your code now