Questions tagged [subtour-elimination]
For questions related to constraints intended to eliminate subtours (disconnected tours) in routing problems.
2
questions
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 ...