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
_______________________________________________
Help-glpk mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/help-glpk
