[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: Andrew Makhorin
Subject: Re: [Help-glpk] How to find all solutions of binary problem?
Date: Mon, 9 Jan 2006 03:58:54 +0300

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

Glpsol is not able to generate all integer feasible solutions. However,
this is usually not needed in practice; besides, the number of integer
feasible points may be extremely huge.

Andrew Makhorin

reply via email to

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