domains / families / data / routing-subtour-elimination

routing-subtour-elimination

separate

Subtour-elimination methods for TSP, VRP, pickup/dropoff routing, and routing MIPs with binary arc variables. Use when route-continuity constraints may permit disconnected cycles and the model needs MTZ constraints, flow-based connectivity constraints, DFJ subset cuts, or lazy/iterative subtour cuts.

When to use

• TSP
• VRP
• pickup/dropoff routing
• routing MIPs with binary arc variables
• MTZ constraints
• flow-based connectivity constraints
• DFJ subset cuts
• lazy/iterative subtour cuts

Skill page

Source