Write VRP instances

[leonlan]

It would be nice to have a function that could also write VRP instances. This was provided in the EURO-NeurIPS competition.

[leonlan]

I made a start for writing instances.

• Find the original VRPLIB reference
• Check for inconsistencies across the VRPLIB instances
• Think about the interface: how do we infer from instance which attributes should be written?

[leonlan]

See http://www.bernabe.dorronsoro.es/vrp/index.html?/Problem_Instances/VRPLIBDesc.html for the original VRPLIB descrption.

[leonlan]

LKH-3 VRPLIB convention

LKH-3 is very well maintained, so I think it's good to support reading those files as well (perhaps long term but not now?)

[leonlan]

The VRPLIB format consists of a problem specification part and a data part.

• The problem specification indicates the type of the problem. This includes the name, comments, problem type, dimensions, edge weight type, and problem-specific scalar information (e.g., capacity, duration limit, ...).
• The data consists of sections, e.g., coordinates, demands, time windows, etc. For most vehicle routing problems, these are node-related attributes. Each section starts with the section name (e.g., DEMAND_SECTION), then $n$ rows of the corresponding data.
• The file ends with EOF.

[leonlan]

Both for reading and writing files, we should follow the LKH-3 VRPLIB format.

But the Solomon and GH instances on CVRPLIB do not follow the VRPLIB format. What do I want to do with that? The LKH3 instances do follow the VRPLIB format.

[leonlan]

https://www.sintef.no/projectweb/top/vrptw/100-customers/

LKH-3 calls this "Sintef solution style"

[leonlan]

I have removed the write module because this wasn't ready yet, and I want to speed up the release of V1. So this is an open issue again.