Routing
This folder contains utilities related to routing problems. For now, it only contains parsers for usual file formats and utilities directly related to these file formats.
solution_serializer.h contains a generic serializer for routing solutions for
many formats.
- | Problem type | File format | Corresponding | Data sets |
: : parser : :- | ------------- | ----------- | ------------------- | ---------------------- |
- | TSP | TSPLIB |
tsplib_parser.h| TSPLIB95 | - | TSPTW | TSPTW |
tsptw_parser.h| TSPTW | - | PDTSP / TSPPD | PDTSP |
pdtsp_parser.h| PDTSP | - | CVRP | TSPLIB |
tsplib_parser.h| TSPLIB95 | - | VRPTW | Solomon |
solomon_parser.h| Solomon, | : : : [Homberger][homberger] :
| CARP | CARPLIB | carplib_parser.h | CARPLIB |
| NEARP | NEARPLIB | nearplib_parser.h | NEARPLIB |
In the future, this folder will contain the whole routing solver.