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:
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:
References