search

google / or-tools

Google's Operations Research tools:
https://developers.google.com/optimization/
Apache License 2.0
10.84k stars 2.09k forks source link

Minimum Route Stops #4238

Closed khangthinh-huynh19 closed 2 months ago

khangthinh-huynh19 commented 2 months ago

What version of OR-Tools and what language are you using? Version: v9.10 Language: Python

Which solver are you using (e.g. CP-SAT, Routing Solver, GLOP, BOP, Gurobi) Vehicle Routing Problem What operating system (Linux, Windows, ...) and version? Linux and WIndow What did you do? I have a VRP problem that need to be solved, however, the constraint is that each vehicle should visit at least 2 stops. How can I show that ?

Is there any method or solution to add that constraint to the model ?

lperron commented 2 months ago

Asked many times. Search for soft lower bound.