[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Just Check Feasibility with GLPK
From: |
Brady Hunsaker |
Subject: |
Re: [Help-glpk] Just Check Feasibility with GLPK |
Date: |
25 Mar 2004 10:16:07 -0500 |
On Thu, 2004-03-25 at 03:22, Guido Stehr wrote:
> Hello,
>
> for a large number of systems of inequalities, I just need to check if
> feasible solutions exist. Therefore, phase I of the simplex algorithm
> would suffice. Is there a way to tell GLPK not to try any subsequent
> phase II optimization?
>
> Thanks,
>
> Guido Stehr
>
I don't think that glpsol includes an option to do this explicitly.
However, by changing your objective to all zeros, you can achieve the
same effect. Any feasible solution is optimal, so the algorithm will
stop after phase 1.
Brady