[Coin-discuss] Cbc 2.2 reports integer-infeasible

Andrew Makhorin mao at gnu.org
Fri Oct 3 11:30:23 EDT 2008


> I filed a ticket for Cbc
> https://projects.coin-or.org/Cbc/ticket/58

> The observed behaviour is strange and might be an issue related to the
> MPS standard or Cbc/Cgl.  Cplex 9.1, Cbc 2.2 and Blis report the model
> as integer-infeasible, but GLPK 4.27, Xpress MP, and SCIP report an 
> integer-feasible solution; see the bug report.

In your mps file some integer columns are not listed in the BOUNDS
section. Glpk sets default lower and upper bounds of such columns to 0
and +inf, resp. However, the IBM OSL documentation says:

        "For non-integer variables, the default bounds on columns are
        0 and +inf. For integer variables, the default bounds on columns
        are 0 and 1."

AFAIK, Cbc uses the latter convention that explains why the results
are different.




More information about the Coin-discuss mailing list