Stuck on an issue?

Lightrun Answers was designed to reduce the constant googling that comes with debugging 3rd party libraries. It collects links to all the places you might be looking at while hunting down a tough bug.

And, if you’re still stuck at the end, we’re happy to hop on a call to see how we can help out.

P-n23-k8.vrp data set does not run (cspy)

See original GitHub issue

For some reason the data set P-n23-k8.vrp from Augerat does not run with cspy, I cannot figure out why for the moment (all other data sets are ok, for some reason this one does not). It is in the data folder.

P-n23-k8 cspy
=========
vrpy.main - INFO - new upper bound : max num stops = 8
vrpy.main - INFO - iteration 0, 1098.4
Traceback (most recent call last):
  File "cvrp_augerat.py", line 219, in <module>
    data.solve(cspy=cspy, exact=True, time_limit=60)
  File "cvrp_augerat.py", line 145, in solve
    prob.solve(cspy=cspy, exact=exact, time_limit=time_limit)
  File "../..\vrpy\main.py", line 149, in solve
    self.routes, more_routes = subproblem.solve(time_limit)
  File "../..\vrpy\subproblem_cspy.py", line 103, in solve
    logger.debug("cost = %s" % self.alg.total_cost)
  File "../../../cspy\cspy\algorithms\bidirectional.py", line 176, in total_cost
    raise Exception("Please call the .run() method first")
Exception: Please call the .run() method first

Issue Analytics

State:
Created 3 years ago
Comments:5

Top GitHub Comments

2reactions

torressacommented, Apr 15, 2021

Hey @anjn98 Hmm seems to work for some iterations… Can you try setting pricing_strategy="Exact" in the .solve call (see docs)

0reactions

torressacommented, Apr 15, 2021

Cool! It will be significantly slower on large instances though, so maybe try playing around with the values

Top Results From Across the Web

Solved: Network Analyst VRP not working

Here is the error that I am getting. Yes, that is the path to a network dataset. I suppose I could add it...

The Vehicle Routing Problem analysis layer won't be used for ...

The Vehicle Routing Problem analysis layer won't be used for the network analysis. Solution. Do nothing. The Vehicle Routing Problem analysis layers will...

Release 0.1.0 Romain Montagné, David Torres Sanchez

VRPy is a python framework for solving instances of different types of Vehicle Routing Problems (VRP) including:.

Vehicle Routing Problem | OR-Tools

In the Vehicle Routing Problem (VRP), the goal is to find optimal routes for ... Note that the location coordinates are not included...

Deploying and using the vehicle route planning starter ...

Creating custom data sets with OptaWeb Vehicle Routing; 6.4. ... The runLocally.sh script does not run on macOS.