Re: [Help-glpk] How to find all solutions of binary problem?

[Robert Anderson]

Andrew Makhorin wrote:

> > I searched the archives for "multiple solutions" and
> > found good info for real-valued solutions but none for
> > ILP. Is it possible to get glpsol to generate all
> > binary solutions?
> >    
>
> Formally all optimal solutions are equivalent. If you suppose that
> they are not equivalent, you should introduce additional constraints
> (and/or modify the objective function) to determine solution having
> desirable properties.
>  
Whether or not they are "equivalent" is IMO irrelevant wrt the need to 
know the number and identity of such solutions.

You may need to have this enumeration to even know what kinds of extra 
constraints may be required to select between "equivalent" solutions in 
the not yet quite fully specified problem.

The number and structure and relation of such multiple solutions can be 
by itself important information.

Bob