City Tour#

Every city has many garbage truck and they need to go in every street to collect garbage. Did you ever think how the truck was choosing its way among all the possibilites ? In short terms, how to find the shortest path to visit all streets ?

Problem definition#

The first notebooks describes the problem with a small example. The second notebook introduces two bigger ones.

Data preparation#

The following notebook describes how the data was obtained and preprocessed to build the examples introduced above.