:hide-toc:

==========
MTDVRP
==========

These multi-task multi-depot environments are based on the Routefinder implementation (see GitHub and the corresponding paper for more details). 
We've adapted the original code to ensure compatibility with our library and to support multi-agent scenarios.

Supported variants:

.. raw:: html

    <style>
        table.docutils th,
        table.docutils td {
            text-align: center;
        }
    </style>

+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|Variants         |    Capacity     |   Open Routes   |    Backhaul     | Mixed Problems  | Duration Limits |  Time Windows   |   Multi-Depot   |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|CVRP             |        ✓        |                 |                 |                 |                 |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRP             |        ✓        |        ✓        |                 |                 |                 |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPB             |        ✓        |                 |        ✓        |                 |                 |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPL             |        ✓        |                 |                 |                 |        ✓        |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPTW            |        ✓        |                 |                 |                 |                 |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPTW           |        ✓        |        ✓        |                 |                 |                 |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPB            |        ✓        |        ✓        |        ✓        |                 |                 |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPL            |        ✓        |        ✓        |                 |                 |        ✓        |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPBL            |        ✓        |                 |        ✓        |                 |        ✓        |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPBTW           |        ✓        |                 |        ✓        |                 |                 |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPLTW           |        ✓        |                 |                 |                 |        ✓        |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPBL           |        ✓        |        ✓        |        ✓        |                 |        ✓        |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPBTW          |        ✓        |        ✓        |        ✓        |                 |                 |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPLTW          |        ✓        |        ✓        |                 |                 |        ✓        |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPBLTW          |        ✓        |                 |        ✓        |                 |        ✓        |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPBLTW         |        ✓        |        ✓        |        ✓        |                 |        ✓        |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPMB            |        ✓        |                 |        ✓        |        ✓        |                 |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPMB           |        ✓        |        ✓        |        ✓        |        ✓        |                 |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPMBL           |        ✓        |                 |        ✓        |        ✓        |        ✓        |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPMBTW          |        ✓        |                 |        ✓        |        ✓        |                 |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPMBL          |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPMBTW         |        ✓        |        ✓        |        ✓        |        ✓        |                 |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPMBLTW         |        ✓        |                 |        ✓        |        ✓        |        ✓        |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPMBLTW        |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDCVRP           |        ✓        |                 |                 |                 |                 |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRP           |        ✓        |        ✓        |                 |                 |                 |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPB           |        ✓        |                 |        ✓        |                 |                 |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPL           |        ✓        |                 |                 |                 |        ✓        |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPTW          |        ✓        |                 |                 |                 |                 |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPTW         |        ✓        |        ✓        |                 |                 |                 |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPB          |        ✓        |        ✓        |        ✓        |                 |                 |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPL          |        ✓        |        ✓        |                 |                 |        ✓        |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPBL          |        ✓        |                 |        ✓        |                 |        ✓        |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPBTW         |        ✓        |                 |        ✓        |                 |                 |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPLTW         |        ✓        |                 |                 |                 |        ✓        |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPBL         |        ✓        |        ✓        |        ✓        |                 |        ✓        |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPBTW        |        ✓        |        ✓        |        ✓        |                 |                 |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPLTW        |        ✓        |        ✓        |                 |                 |        ✓        |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPBLTW        |        ✓        |                 |        ✓        |                 |        ✓        |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPBLTW       |        ✓        |        ✓        |        ✓        |                 |        ✓        |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPMB          |        ✓        |                 |        ✓        |        ✓        |                 |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPMB         |        ✓        |        ✓        |        ✓        |        ✓        |                 |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPMBL         |        ✓        |                 |        ✓        |        ✓        |        ✓        |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPMBTW        |        ✓        |                 |        ✓        |        ✓        |                 |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPMBL        |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPMBTW       |        ✓        |        ✓        |        ✓        |        ✓        |                 |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDVRPMBLTW       |        ✓        |                 |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|MDOVRPMBLTW      |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+

Here's everything about MTDVRP environment:

.. toctree::
    :maxdepth: 1
    
    agent-reward/agent-reward
    agent-selector/agent-selector
    environment/environment
    generation/generation
    observations/observations


**References**

https://github.com/ai4co/routefinder

https://arxiv.org/abs/2406.15007