[Cbc] "Integer infeasible..." issue?
John Forrest
john.forrest at fastercoin.com
Fri May 8 07:15:00 EDT 2015
James,
It is not a bug in Cbc, but an error (feature?) in Coin's lp format
reader. The reader does not like the last two constraints - if I replace
/p0_2 + p1_2 = x2//
//p0_3 + p1_3 = x3
by
////p0_2 + p1_2 - x2 = 0//
//p0_3 + p1_3 - x3//= 0
everything is fine
John Forrest
/
On 08/05/15 09:07, James Gunning wrote:
> Hello All,
> This is probably a dumb question: why does this simple .lp file
>
> /Min//
> //obj: -10.9139 p1_3 +15.3211 x1 -3.30662 x3 //
> //s.t.//
> //x0 - p0_2 >= 0//
> //x2 - p0_2 >= 0//
> //p0_2 - x0 - x2 >= -1//
> //x0 - p0_3 >= 0//
> //x3 - p0_3 >= 0//
> //p0_3 - x0 - x3 >= -1//
> //x1 - p1_2 >= 0//
> //x2 - p1_2 >= 0//
> //p1_2 - x1 - x2 >= -1//
> //x1 - p1_3 >= 0//
> //x3 - p1_3 >= 0//
> //p1_3 - x1 - x3 >= -1//
> //x0 + x1 = 1//
> //x2 + x3 = 1//
> //p0_2 + p1_2 = x2//
> //p0_3 + p1_3 = x3//
> //Binaries//
> //x0 x1 x2 x3 p0_2 p0_3 p1_2 p1_3//
> //End/
>
>
>
> Give me "Integer infeasible..." under cbc?
>
> lp_solve gives me an integer solution
>
> p1_3 0
> x1 0
> x3 1
> x0 1
> p0_2 0
> x2 0
> p0_3 1
> p1_2 0
>
>
>
> I'm sure I've done something stupid, but it may be a subtle roundoff
> thing?
> This is cbc 2.8.12.
>
> Best wishes all & kudos to John for keeping things going so well...
> James.
>
>
>
>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20150508/7d08b57e/attachment.html>
More information about the Cbc
mailing list