[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] Does it mean no optimal solution is found??
From: |
Eren Gurses |
Subject: |
[Help-glpk] Does it mean no optimal solution is found?? |
Date: |
Wed, 16 Nov 2005 00:45:54 +0200 |
Hello,
I create an LP problem by specifying an objective function and some
constraints. Some of my parameter sets yield optimal solutions for this
LP problem, however in some cases I got the following output, which
cannot find any optimal solution after the last parameter becomes (0),
and after that point it loops infinitely by giving the "spx_prim_chuzc:
recomputing basic solution components" debug output.
Does this mean there is no optimal solution for this LP problem, or may
it be some kind of a bug that I can correct it?? By the way I am just
using glpk to solve my problem, so I am not an LP theory expert. Please
excuse me for the incovenience.
Solving using Simplex Method...
lpx_adv_basis: size of triangular part = 2296
* 0: objval = 0.000000000e+00 infeas = 0.000000000e+00 (1)
* 200: objval = 0.000000000e+00 infeas = 0.000000000e+00 (1)
* 400: objval = 0.000000000e+00 infeas = 0.000000000e+00 (1)
* 600: objval = 0.000000000e+00 infeas = 0.000000000e+00 (1)
* 800: objval = 0.000000000e+00 infeas = 0.000000000e+00 (1)
* 1000: objval = 0.000000000e+00 infeas = 0.000000000e+00 (1)
* 1200: objval = 0.000000000e+00 infeas = 0.000000000e+00 (1)
* 1400: objval = 0.000000000e+00 infeas = 0.000000000e+00 (1)
* 1600: objval = 0.000000000e+00 infeas = 0.000000000e+00 (0)
* 1800: objval = 0.000000000e+00 infeas = 0.000000000e+00 (0)
* 2000: objval = 0.000000000e+00 infeas = 0.000000000e+00 (0)
* 2200: objval = 0.000000000e+00 infeas = 0.000000000e+00 (0)
spx_prim_chuzc: recomputing basic solution components
spx_prim_chuzc: recomputing basic solution components
* 2400: objval = 0.000000000e+00 infeas = 0.000000000e+00 (0)
spx_prim_chuzc: recomputing basic solution components
spx_prim_chuzc: recomputing basic solution components
spx_prim_chuzc: recomputing basic solution components
spx_prim_chuzc: recomputing basic solution components
--Eren
- [Help-glpk] Does it mean no optimal solution is found??,
Eren Gurses <=