:hide-toc:

==========
GMTVRP
==========

Generalized multi-task environments built on the Routefinder implementation (see GitHub page and the related paper for more information). 
In these environments, the initial load of each vehicle is a customizable parameter that must be defined at the start of the trip. 
This enables the simulation of online settings and creates more challenging 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   |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|CVRP             |        ✓        |                 |                 |                 |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRP             |        ✓        |        ✓        |                 |                 |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPB             |        ✓        |                 |        ✓        |                 |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPL             |        ✓        |                 |                 |                 |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPTW            |        ✓        |                 |                 |                 |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPTW           |        ✓        |        ✓        |                 |                 |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPB            |        ✓        |        ✓        |        ✓        |                 |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPL            |        ✓        |        ✓        |                 |                 |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPBL            |        ✓        |                 |        ✓        |                 |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPBTW           |        ✓        |                 |        ✓        |                 |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPLTW           |        ✓        |                 |                 |                 |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPBL           |        ✓        |        ✓        |        ✓        |                 |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPBTW          |        ✓        |        ✓        |        ✓        |                 |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPLTW          |        ✓        |        ✓        |                 |                 |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPBLTW          |        ✓        |                 |        ✓        |                 |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPBLTW         |        ✓        |        ✓        |        ✓        |                 |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPMB            |        ✓        |                 |        ✓        |        ✓        |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPMB           |        ✓        |        ✓        |        ✓        |        ✓        |                 |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPMBL           |        ✓        |                 |        ✓        |        ✓        |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPMBTW          |        ✓        |                 |        ✓        |        ✓        |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPMBL          |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |                 |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPMBTW         |        ✓        |        ✓        |        ✓        |        ✓        |                 |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|VRPMBLTW         |        ✓        |                 |        ✓        |        ✓        |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+
|OVRPMBLTW        |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |        ✓        |
+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+-----------------+

Here's everything about GMTVRP 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