Kuifje02 / vrpy

A python framework for solving the VRP and its variants with column generation.
MIT License
173 stars 42 forks source link

Restrictive time limit may produce infeasible master #136

Open torressa opened 1 year ago

torressa commented 1 year ago

Follow up from https://github.com/Kuifje02/vrpy/issues/134

When the time limit is restrictive we may not have a feasible last (un-relaxed) master problem: e.g. not being able to visit all customers. We should take this into account when solving the last master problem, additionally, we may exceed the time limit as we do not allow time to solve this.

To reproduce run the script in https://github.com/Kuifje02/vrpy/issues/134#issuecomment-1240578423