[Top][All Lists]

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

Re: [Help-glpk] Re Is enumeration/counting of MIP solutions planned

From: Michael Hennebry
Subject: Re: [Help-glpk] Re Is enumeration/counting of MIP solutions planned
Date: Mon, 18 Jul 2011 15:23:40 -0500 (CDT)
User-agent: Alpine 1.00 (DEB 882 2007-12-20)

On Sun, 17 Jul 2011, Yuri wrote:

On 07/16/2011 11:16, Michael Hennebry wrote:

I suspect that the best you can do is to lie to the feasibility checker
and keep your own set of books.
That will require generating all solutions.

Do you refer to some callback that feasibility checker calls or you suggest changing the source code and substitute the feasibility checker result there?

I'm not sure what is required with GLPK.
Tell the solver that everything is infeasible
to keep it searching and to prevent pruning.
If you tell it that an integer solution is infeasible,
you will need to also generate a cut.

Michael   address@hidden
"Pessimist: The glass is half empty.
Optimist:   The glass is half full.
Engineer:   The glass is twice as big as it needs to be."

reply via email to

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