[Top][All Lists]

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

Re: [Help-glpk] Exclude a possible zero solution

From: Michael Hennebry
Subject: Re: [Help-glpk] Exclude a possible zero solution
Date: Mon, 24 May 2004 12:45:22 -0500 (CDT)

On Mon, 24 May 2004, Cordian Benedikt Riener wrote:

> I am faced with the following problem.
> I have a LP that maximzies a linear function due to Ax<=0
> My problem is, that I want to exclude the trivial sollution x=0, but I
> dont know how I can do this, because the solver stops once it was found,
> that all other possible solution are samller than the one with x=0. Is
> there a possobility the make the solver run through all the eges of Ax<=0?
> Or some other trick to find the next optimal solution ?

The problem you are describing probably does not have a solution.
It does if there is another solution with objective value 0.
I expect that the difficulty lies in problem formulation.
If the problem from which your LP derives clearly has an optimal
solution, then for sure it has been incorrectly converted into
a LP.
It's possible that the problem doesn't even convert into a LP.

Mike   address@hidden
"Nothing says it like words if you know how to use them."
                    --  the Professional Organization of English Majors

reply via email to

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