[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.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]