[Cbc] Cbc CLI Infeasible Error

Matthew Gidden gidden at wisc.edu
Wed Jul 30 11:20:23 EDT 2014


Hi all,

I've been posting a lot recently.. first of all, thank you for replying!

I've unit tested my application pretty vigorously, and a Cbc API unit test
broke when I moved to the CLI implementation. Specifically, I set up the
following toy problem:

min 2x + 0.5y + 1.8z
st     x  +     y            > 4.4
                   y +     z  < 3.1
x in [1.3, 5], y in [1.7, 5], z in [0.4, 5]
y, z integer

The unit test originally passed using the OsiCbcSolverInterface's initial
solve and branch and bound methods. I updated it to use an
OsiClpSolverInterface that is fed a CbcModel and call CbcMain0/1 on said
model. The unit test now fails with the following relevant output:

> Welcome to the CBC MILP Solver
> Version: 2.8.7
> Build Date: Dec 28 2013
> command line - exchng -solve -quit (default strategy 1)
> Continuous objective value is 5.47 - 0.00 seconds
> Cgl0000I Cut generators found to be infeasible! (or unbounded)
> Pre-processing says infeasible or unbounded


To double check that indeed a feasible solution existed, I solved the
maximization form of the same instance. Attached are MPS files for the max
and min forms, and I have verified the same behavior using the cbc CLI
(i.e., min is returned as infeasible and max solves).

I'm curious if anyone can replicate this and/or has any advice.

Cheers,

-- 
Matthew Gidden
Ph.D. Candidate, Nuclear Engineering
The University of Wisconsin -- Madison
Ph. 225.892.3192
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20140730/2166d95c/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: min.mps
Type: application/x-mps
Size: 597 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20140730/2166d95c/attachment.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: max.mps
Type: application/x-mps
Size: 597 bytes
Desc: not available
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20140730/2166d95c/attachment-0001.bin>


More information about the Cbc mailing list