Add parameter to return heuristic solution only

Title may not be expressing the issue exactly. Here is what I mean. Say, I am only interested in a greedy solution and want the algorithm terminate once the greedy solution is found. I input the following options:

prob.solve(greedy=True, cspy=False, exact= False, time_limit=60)

The output is as follows:

INFO:vrpy.vrp:new upper bound : max num stops = 44
INFO:vrpy.vrp:Clarke & Wright solution found with value 14418.517991046587 and 2 vehicles
INFO:vrpy.vrp:Greedy solution found with value 8882.48537930919 and 1 vehicles
INFO:vrpy.vrp:iteration 0, 8882.4
INFO:vrpy.vrp:time up !
INFO:vrpy.master_solve_pulp:total cost = 8882.48537930919

With the input arguments, shouldn’t it stop running right after “Greedy solution found with value…?” What is the iteration 0 for, and what does it try to solve until the time_limit is reached?

Now, also say, I am interested in a heuristic solution that the Pricing Strategy explains in 1. I run:

prob.solve(exact= False)

and receive:

INFO:vrpy.vrp:new upper bound : max num stops = 44
INFO:vrpy.vrp:Clarke & Wright solution found with value 14418.517991046587 and 2 vehicles
INFO:vrpy.vrp:Greedy solution found with value 8882.48537930919 and 1 vehicles
INFO:vrpy.vrp:iteration 0, 8882.4
INFO:vrpy.vrp:iteration 1, 8882.4
INFO:vrpy.vrp:iteration 2, 8882.4
INFO:vrpy.vrp:iteration 3, 8882.4
...

Does running the iterations mean, no heuristic solution found or would we receive an INFO if it was the case?

[Kuifje02]

See the docs for an example.

[torressa]

That would work, or also setting max_iter=1 or 0 (just 1 iteration of the column generation algorithm or just return that initial heuristic solution)