search

VROOM-Project / vroom-scripts

BSD 2-Clause "Simplified" License
34 stars 20 forks source link

Unassigned jobs when there are no time constraints #43

Closed abhaysobhanan closed 1 year ago

abhaysobhanan commented 1 year ago

Here is a random MDVRP instance example.txt and the corresponding JSON file example.json.zip generated using the vroom-script.

Solution generated contains 16 unassigned jobs, even though there are no time constraints. I noticed the same issue with few more randomly generated MDVRP instances without time windows. What is the issue here?

Also, does the solver consist of any time limit parameter (or any other input parameters apart from the instance features) which can be adjusted to obtain better quality solution?

Thank you for the great package and the scripts!

jcoupey commented 1 year ago

Time windows are not the only constraint that can lead to unassigned jobs and your MDVRP instance uses capacity restrictions. It's expected to not be able to handle all deliveries since the sum of the job deliveries is 3332 while the sum of vehicle capacities is only 2079.

On solving time vs quality, you want to check the -x flag that is a way to set a trade-off between the two, and -l that provides a time-out.

abhaysobhanan commented 1 year ago

I mistakenly thought a vehicle can make multiple trips. Thanks for the clarification.