inria-UFF / VRPSolverEasy

A simple Python interface for VRPSolver, a state-of-the-art Branch-Cut-and-Price exact solver for vehicle routing problems
https://vrpsolvereasy.readthedocs.io/en/latest/
MIT License
115 stars 11 forks source link

Input data files for HFVRP - questions #25

Open mventura00 opened 4 weeks ago

mventura00 commented 4 weeks ago

Hi developers,

This is a great software and I am grateful to know about your excellent VRP solver!! I have some questions:

It seems that HFVRP.py file is suited to read the data files that start with "c_" (that are in folder: VRPsolvereasy/demos/data/HFVRP), such as, for instance, "c50_15hd.txt ", correct? Because for the input files starting with 'X__', you need to create a parser file to read the data appropriately (ie. for instance, 'X101-FSMFD.vrp' file) . Am I right? How would you create a parser file (in python) to do that? I am not familiar to do that unfortunately.

Also, I think the output gives you the optimal route, but it does not give you any associated cost. Is that right? Am I supposed to manually calculate the cost, given the route and route distance and the 'fixed cost' and 'variable cost' assigned?

Is there any way that I can meet one of the experts or developers on zoom to go over some of this? I would really appreciate it.

mventura00 commented 4 weeks ago

Here is the data file that I'm referring to for better interpretation: c75_18hvrp.txt

mventura00 commented 4 weeks ago

Last summer, when I got the HFVRP problem to run (for a list of cities that I put for 'Philly airport', for instance), I got the output for the python program to say:

Statistics : best lower bound : 5.0 solution time : 4.8521057 number of nodes : 1 solution value : 5.000000764184426 root lower bound : 5.0 root root time : 4.8461617. Status : 0.

And then it would list the optimal routes , but no costs associated with it. Is what shows as the "solution value" (above) the cost? I assume that is the objective function value, but the cost= $5 seems so small, given that the 'fixed cost= $300' and the 'variable cost = 4.0' for this truck that I put in my problem. Thats why I dont understand this 'solution value' that it outputs and why its so small.

How do I get it to show the cost of the optimal routes it gives me? Do I need to manually calculate it myself given the fixed and variable costs that I give it?

EduardoQueiroga commented 4 weeks ago

Dear @mventura00 ,

Indeed, there was no reader for the XH (large) instances. I've committed a change to this demo. Could you try it now? I also included two options: -f for the format (0 for classic, 1 for XH), and -u to set an upper bound. Here's an example to try: python HFVRP.py -i X219-HD.vrp -f 1 -u 120737.1 -t 350

mventura00 commented 3 weeks ago

Dear @mventura00 ,

Indeed, there was no reader for the XH (large) instances. I've committed a change to this demo. Could you try it now? I also included two options: -f for the format (0 for classic, 1 for XH), and -u to set an upper bound. Here's an example to try: python HFVRP.py -i X219-HD.vrp -f 1 -u 120737.1 -t 350

Thank you so much for answering my question! I will check out the new change committed to code for HFVRP... and test it out. I'll comment back later! Thank you for your attention and time!