Routing

This folder contains utilities for usual file formats useful in routing problems and utilities directly related to these file formats.

solution_serializer.h contains a generic serializer for routing solutions for many formats.

<!-- mdformat off(go/g3mark doesn't support multiline tables, b/267197123) -->

Problem type	File format	Corresponding parser	Data storage	Data sets
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
CARP	CARPLIB	carplib_parser.h		CARPLIB
NEARP	NEARPLIB	nearplib_parser.h		NEARPLIB
PDPTW	LiLim	lilim_parser.h		LiLim
MCND	Dow	dow_parser.h	capacity_planning.proto	Canad

<!-- mdformat on -->

In the future, this folder will contain the whole routing solver.