search

torressa / cspy

A collection of algorithms for the (Resource) Constrained Shortest Path problem in Python / C++ / C#
https://torressa.github.io/cspy/
MIT License
78 stars 24 forks source link

Time Limit parameter for algorithms #42

Closed torressa closed 4 years ago

torressa commented 4 years ago

Is your feature request related to a problem? Please describe. There is no time limit for the algorithms.

Describe the solution you'd like I would like a new parameter time_limit in the algorithms that forces the current solution to be the final one.

Given that the heuristics (Tabu and GreedyElim) stop as soon as a resource feasible path has been found, it makes more sense to include it for the others.

Linked to https://github.com/Kuifje02/vrpy/issues/19