Questions tagged [subtour-elimination]

For questions related to constraints intended to eliminate subtours (disconnected tours) in routing problems.

Filter by
Sorted by
Tagged with
9
votes
1answer
275 views

How to remove or replace sub tour elimination constraints in the VRP variant models?

In many of vehicle routing problems variant (VRP), which can be formulated using MIPs, to avoid creating sub tour, we need to use sub tour elimination constraints (SEC). One of the known SEC is (I ...
14
votes
2answers
233 views

Subtour elimination constraints - enumeration vs dynamically adding

The classical constraints to prevent subtours in routing problems (i.e., to make sure every route is connected to a depot), are of the following form, $$ \sum_{(i,j) \in \delta(S)} x_{ij} \leq |S| - 1 ...