[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] subtour elimination
From: |
Livio Bertacco |
Subject: |
[Help-glpk] subtour elimination |
Date: |
Tue, 25 May 2004 19:33:35 +0200 |
Is it possible to "generate" subtour elimination constraints in MathProg
with a single expression (iterated over all subsets of V)?
That is, given a complete graph, I want to add all constraints like:
for all S subset of V:
Sum, over all (i,j) in S, of x(i,j) <= |S| - 1
I can't find a way to define the set of subsets of V.
--
Livio