[Cbc] Incorrect status in solution file for an integer infeasible problem on releases/2.8.10 r2045 and stable/2.8 r2056

Rémy Roy remyroyster at gmail.com
Mon Aug 18 15:21:02 EDT 2014


Hello,

I'm using the PuLP library to run Cbc. On my latest installation, I've
decided to try Cbc 2.8.10. Running the PuLP test suite, I've noticed that
the pulpTest060 test failed on both the 2.8.10 release and the current
stable/2.8 version.

The mps file that results from the pulpTest060 test is:

*SENSE:Minimize
NAME          MODEL
ROWS
 N  OBJ
 L  C0000000
 G  C0000001
 E  C0000002
COLUMNS
    X0000000  OBJ        1.00000e+00
    MARK      'MARKER'                 'INTORG'
    X0000001  C0000001   1.00000e+00
    X0000001  C0000000   1.00000e+00
    MARK      'MARKER'                 'INTEND'
    MARK      'MARKER'                 'INTORG'
    X0000002  C0000000   1.00000e+00
    X0000002  C0000002  -1.00000e+00
    MARK      'MARKER'                 'INTEND'
    MARK      'MARKER'                 'INTORG'
    X0000003  C0000001   1.00000e+00
    X0000003  C0000002   1.00000e+00
    MARK      'MARKER'                 'INTEND'
RHS
    RHS       C0000000   5.20000e+00
    RHS       C0000001   1.03000e+01
    RHS       C0000002   7.40000e+00
BOUNDS
 FX BND       X0000000   0.00000e+00
 UP BND       X0000001   4.00000e+00
 LO BND       X0000002  -1.00000e+00
 UP BND       X0000002   1.00000e+00
 UP BND       X0000003   1.00000e+01
ENDATA

The command line executed for running this test is:

cbc /tmp/27068-pulp.mps branch printingOptions rows solution
/tmp/27068-pulp.sol

The stdout for this problem and releases/2.8.10 r2045 is:

Welcome to the CBC MILP Solver
Version: 2.8.10
Build Date: Aug 18 2014
Revision Number: 2056

command line - ./cbc /tmp/27068-pulp.mps branch printingOptions rows
solution /tmp/27068-pulp.sol (default strategy 1)
At line 2 NAME          MODEL
At line 3 ROWS
At line 8 COLUMNS
At line 22 RHS
At line 26 BOUNDS
At line 32 ENDATA
Problem MODEL has 3 rows, 4 columns and 6 elements
Coin0008I MODEL read with 0 errors
Continuous objective value is 0 - 0.00 seconds
Cgl0004I processed model has 1 rows, 2 columns (2 integer) and 2 elements
1 infeasibilities
Problem is infeasible!
Option for printingOptions changed from normal to rows
Total time (CPU seconds):       0.00   (Wallclock seconds):       0.00

The solution file for this problem and releases/2.8.10 r2045 is:

Optimal - objective value 0.00000000
      0 C0000000               5                      0
      1 C0000001            12.4                      0
      2 C0000002             7.4                      0
      0 X0000000               0                      1
      1 X0000001               4                      0
      2 X0000002               1                      0
      3 X0000003             8.4                      0

The stdout and solution file are almost the same for stable/2.8 r2056
except for the version value.

The expected result is that the solution file should start with
"Infeasible" or "Unbounded" instead of "Optimal" for this specific problem.

Regards,

Rémy
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20140818/d623027b/attachment.html>


More information about the Cbc mailing list