[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

From: Robert Anderson
Subject: Re: [Help-glpk] How to find all solutions of binary problem?
Date: Sun, 08 Jan 2006 19:17:35 -0800
User-agent: Mozilla Thunderbird 1.0 (Windows/20041206)

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.


reply via email to

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