Re: [Help-glpk] subtour elimination

[Robert Fourer]

In reply to the message from >>> Livio Bertacco <address@hidden>
received 5/25/04 12:33 PM:

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

For a way to effectively iterate over all subsets of a set using AMPL (and
thus presumably MathProg), see question 4.4 at www.ampl.com/FAQ.

Bob Fourer
address@hidden