[Osi] osi/clp goes to infinite loop
Renaud Lepère
renaud.lepere at alma.fr
Wed Apr 28 05:21:57 EDT 2010
Hello,
I am using clp through osi. But i have a problem : when i solve
one of my lp problem clp goes into an infinite loop. And i can't
even stop it with maximum iterations (since the number of iterations
do not increase).
Attached is a generated code that shows the problem (RawValue is
a hack to avoid precision problems on double).
Apparently my problem is unfeasible ; but is there a way to fix this
problem ? Otherwise, is it possible to stop after the pre-solve if the
problem is infeasible (even at a given precision) ?
Thanks,
Renaud
Following is the trace i have got with osi-1.02.1 and after
the trace with osi-0.97.1
Clp0024I Matrix will be packed to eliminate 97 small elements
Coin0507I Presolve determined that the problem was infeasible with
tolerance of 1e-008
Clp3003W Analysis indicates model infeasible or unbounded
Clp0006I 0 Obj 5585.84 Primal inf 2.3448e+009 (50)
Clp0006I 48 Obj 6698.48 Primal inf 978.444 (48)
Clp0006I 89 Obj 7006.6 Primal inf 505.002 (24)
...
Clp0006I 243 Obj 5585.84 Primal inf 3.84652e+021 (80) Dual inf
3.59101e+013 (35)
Clp0029I End of values pass after 243 iterations
Clp0006I 243 Obj 5585.84 Primal inf 3.84652e+021 (80) Dual inf
3.59101e+013 (35)
Clp0029I End of values pass after 243 iterations
...
Previously:
Clp0024I Matrix will be packed to eliminate 97 small elements
Coin0507I Presolve determined that the problem was infeasible with
tolerance of 1e-008
Clp3003W Analysis indicates model infeasible or unbounded
Clp0006I 0 Obj 5585.84 Primal inf 2.3448e+009 (50)
Clp0006I 48 Obj 6698.48 Primal inf 978.444 (48)
Clp0006I 89 Obj 7006.6 Primal inf 505.002 (24)
Clp0001I Primal infeasible - objective value 7006.6
Clp0032I PrimalInfeasible objective 7006.597715 - 89 iterations time 0.032
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: osi_100427.inl
URL: <http://list.coin-or.org/pipermail/osi/attachments/20100428/c7abff65/attachment.ksh>
More information about the Osi
mailing list