Software Development

Routing Subtour Elimination

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.

Publisher / source
benchflow-ai/skillsbench (found on GitHub top repositories)
Upstream record
benchflow-ai/skillsbench
Version
Version 1
Published
Publication review
Approved for publication · recorded passed scan 2026-11-08
Content fingerprint
211306948184411fc1f63aee8c7a59b02673a44f942a7e86cc60ebaa6ab0d12a