Cbc icon indicating copy to clipboard operation
Cbc copied to clipboard

CBC 2.9.7 and 2.9.9 hangs when reading LP file for MILP

Open goroderickgo opened this issue 5 years ago • 1 comments

I have a relatively large LP (100k+ variables) that I have successfully solved with CBC numerous times. However, when I convert one of the variables to a binary or integer, CBC hangs upon reading the LP file, by which I mean CBC never progresses past it's welcome message:

Welcome to the CBC MILP Solver
Version: 2.9.9
Build Date: Aug 25 2017

command line - cbc-2.9.9.exe tmphqmkky19.pyomo.lp (default strategy 1)

I've confirmed that the only difference between the two LP files is the last two lines, defining the (in this case) integer variable:

general
  x31

This is on 64-bit Windows, using both CBC versions 2.9.7 and 2.9.9 compiled by AMPL. Any help would be appreciated! If it would be helpful, I can upload the LP file (it's 35 MB, so I'm not including initially)

goroderickgo avatar Aug 09 '19 00:08 goroderickgo

Upon further testing, CBC finally reported normal logging messages much later (2 hours) and found an optimal solution.

I also tested this with the latest python-mip and saw similarly slow response from the CBC that's compiled and bundled in that package, which I believe is the latest version.

goroderickgo avatar Aug 09 '19 21:08 goroderickgo