help-glpk
[Top][All Lists]
Advanced

[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








reply via email to

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