Problem in Formulating Subtour Elimination in Split Delivery VRP

Answered

Rihot Gusron

• August 09, 2022 09:34

I want to model the Split Delivery VRP in this paper. How to implement in the subtour elimination constraint (number 4) in gurobipy from the picture below. 

Thanks.

0

• 

  Jaromił Najman

  Gurobi Staff

  • August 10, 2022 07:34

  In the tsp.py example sub-tour elimination constraints are implemented in a callback. You can use the same idea and even parts of the example code to implement constraint (4). Please note that usually implementing all sub-tour elimination constraints is not practicable due to their exponential amount. Thus, you should also consider adding them as lazy constraints in an analogous way to the tsp.py example.

  Best regards, 
  Jaromił

  0

Please sign in to leave a comment.