[Cbc] cbc infeasible, cplex not

James Howey james.howey at gmail.com
Sun May 13 19:57:06 EDT 2018


Attached lp comes up infeasible in cbc, but finds optimal objective in
cplex. In cbc I ran it with and without preprocessing which has given me
problems before.

 

I ran latest trunk build and an older one. I saw one checkin in latest
saying SOS shouldn't have tolerance, and wonder if this is another similar
manifestation.

 

It looks like it is correctly computing l1 (63999/64000), but then rounding
l2 (1/64000 = 1.5625e-5) down to zero. It would seem that a consistent
rounding strategy would yield a feasible solution. If it doesn't admit l2 =
1.5625e-5 to the solution, it shouldn't let l4 = 1.5930576e-09 in . If it
rounds l2 = 1.5625e-5 to zero, it should round l1 = .99998089 to 1.0. I
would prefer no tolerance.

 

X0009905: S2:: HS_ST(0)_l1:1 HS_ST(0)_l2:2 HS_ST(0)_l3:3 HS_ST(0)_l4:4

 

Integer infeasible - objective value 0.00000000

     10 HS_ST(0)_l1              0.99998089                       0

     11 HS_ST(0)_l2                       0                       0

     12 HS_ST(0)_l3           1.9106687e-05                       0

     13 HS_ST(0)_l4           1.5930576e-09                       0

 

In the meantime, can anyone suggest a workaround?

 

Thanks,

 

jkh

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20180513/61590096/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 884291443.lp
Type: application/octet-stream
Size: 1156 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20180513/61590096/attachment.obj>


More information about the Cbc mailing list