[Clp] Did CLP produce an incorrect solution?

sergey pankov antilokhotron at gmail.com
Thu Oct 6 21:41:32 EDT 2016


Hi,

I am new to CLP (and to this mailing list). I have been using CLP in my
code for several days and encountered a LP program that CLP thinks it
solved successfully, but the solution is out of bounds. I am using a
ClpSimplex model (as in minimum.cpp example). Here is the solution
(columns):

                Primal          Dual         Lower         Upper
Cost
     0 c      -53.8172       0.00000       0.00000  1.79769e+308
1.32630e-06
     1 c       49.9853       0.00000       0.00000  1.79769e+308
1.01542e-06
     2 c     0.0943604       0.00000       0.00000  1.79769e+308
0.00758213
     3 c     0.0731115       0.00000       0.00000  1.79769e+308
0.0170572
     4 c       1.61406       0.00000       0.00000  1.79769e+308
0.000855447
     5 c   7.37729e-07       0.00000       0.00000  1.79769e+308
50.0000

As you can see, the first value is negative, below the lower bound. I saved
the model to a .mps file, it is attached. Am I doing something wrong? Is it
me or CLP?

Any help is highly appreciated, thank you very much in advance.

Sergey
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/clp/attachments/20161006/ce1c858b/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: wrongsol.mps
Type: application/x-mps
Size: 11780 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/clp/attachments/20161006/ce1c858b/attachment.bin>


More information about the Clp mailing list