Problem in Formulating Subtour Elimination in Split Delivery VRP

回答済み

Rihot Gusron

2022年08月09日 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

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年11月16日 23:31

  This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support.
• 

  Jaromił Najman

  • Gurobi Staff

  2022年08月10日 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

投稿コメントは受け付けていません。