.. _l-challenges-city-tour:

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.

.. toctree::
    :maxdepth: 2

    ../notebooks/city_tour_1
    ../notebooks/city_tour_long

Data preparation
++++++++++++++++

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

.. toctree::
    :maxdepth: 2

    ../notebooks/city_tour_data_preparation

Solutions
+++++++++

.. toctree::
    :maxdepth: 2

    ../notebooks/city_tour_1_solution
    ../notebooks/city_tour_long_solution