[Cbc] Compiling and installing CBC in Mac OS X (10.8.2)

Ted Ralphs ted at lehigh.edu
Mon Nov 19 16:17:09 EST 2012


I was able to replicate this problem. It is not specific to OSX or that
particular release. It also happens in trunk on Linux. I will try to
investigate. If you have an account already on TRAC, a bug report would be
helpful to keep track of this. If not, the registration mechanism is broken
at the moment, so this e-mail will have to suffice.

Cheers,

Ted

On Mon, Nov 19, 2012 at 6:30 AM, Noli Sicad <nsicad at gmail.com> wrote:

> Hi Stefan,
>
> Thanks for the pointers in compiling CBC.
>
> At the moment, I just did a quick fix to get the compiling working
> first. I'll the prefix directory later on.
>
> #####
>
> ./configure CFLAGS="-arch x86_64" CXXFLAGS="-arch x86_64"
> --enable-gnu-packages  --enable-debug -C
>
> #####
>
> The above configure seems to be working, not perfect yet.
>
> Here's log (below).
>
> Thanks.
>
> Noli
>
> #######
>
> Nolis-MacBook-Pro:examples nsicad$
> /Users/nsicad/Documents/Cbc-2.7.7_2/bin/cbc quad2.mps -solve -solution
> Welcome to the CBC MILP Solver
> Version: 2.7.7
> Build Date: Nov 19 2012
>
> command line - /Users/nsicad/Documents/Cbc-2.7.7_2/bin/cbc quad2.mps
> -solve -solution (default strategy 1)
> At line 1 NAME
> At line 2 ROWS
> At line 165 COLUMNS
> At line 420 RHS
> At line 477 BOUNDS
> At line 534 QUADOBJ
> Problem no_name has 161 rows, 136 columns and 446 elements
> Coin0008I no_name read with 0 errors
> At line 545 ENDATA
> There are 10 bilinear and 50 integers
> all bilinearity in objective
> ***** offset -0
> There were 0 I-I, 0 I-x and 10 x-x bilinear in objective
> There were 0 I-I, 0 I-x and 10 x-x bilinear in total of which 0 were
> duplicates
> Clp0006I 0  Obj 0 Primal inf 103636.55 (46) Dual inf 44.512735 (69)
> Clp0029I End of values pass after 1 iterations
> Clp0006I 1  Obj 0 Primal inf 106.55296 (45) Dual inf 44.502736 (68)
> Clp0006I 70  Obj 0
> Clp0000I Optimal - objective value 0
> Clp0058I Pass 1 objective 43182.5 - drop 5657.5, largest delta 0.5
> Clp0058I Pass 2 objective 38060 - drop 5122.5, largest delta 0.5
> Clp0058I Pass 3 objective 35341.082 - drop 2718.9177, largest delta
> 0.30001067
> Clp0058I Pass 4 objective 34118.954 - drop 1222.1279, largest delta
> 0.14277557
> Clp0058I Pass 5 objective 30199.922 - drop 3919.0321, largest delta 0.5
> Clp0058I Pass 6 objective 26791.043 - drop 3408.8793, largest delta 0.75
> Clp0058I Pass 7 objective 23730.307 - drop 3060.7356, largest delta 0.5
> Clp0058I Pass 8 objective 19869.623 - drop 3860.6839, largest delta 0.75
> Clp0058I Pass 9 objective 14328.417 - drop 5541.2067, largest delta
> 1.3375457
> Clp0058I Pass 10 objective 9840.9831 - drop 4487.4337, largest delta
> 2.3224921
> Clp0058I Pass 11 objective 9188.9265 - drop 652.05656, largest delta
> 1.0804578
> Clp0058I Pass 12 objective 9028.4199 - drop 160.50665, largest delta
> 0.58101562
> Clp0058I Pass 13 objective 9028.4199 - drop 1.443841e-07, largest
> delta 1.9216065e-05
> Clp0058I Pass 14 objective 9028.4199 - drop 0, largest delta 1e+10
> Clp0058I Pass 15 objective 9028.4199 - drop 0, largest delta 1e+10
> Clp0006I 0  Obj 9028.4199
> Clp0006I 0  Obj 9028.4199
> Clp0000I Optimal - objective value 9028.4199
> Clp0006I 0  Obj 9028.4199 Dual inf 8.7127686e-07 (3)
> Clp0006I 0  Obj 9028.4199
> Clp0000I Optimal - objective value 9028.4199
> Clp0000I Optimal - objective value 9028.4199
> Cbc0038I Pass   1: suminf.    0.00000 (0) obj. 36423.4 iterations 35
> Cbc0038I Solution found of 36423.4
> Cbc0038I Round again with cutoff of 33683.9
> Cbc0038I Pass   2: suminf.    0.03047 (2) obj. 33683.9 iterations 54
> Cbc0038I Pass   3: suminf.    1.28302 (6) obj. 33683.9 iterations 7
> Cbc0038I Pass   4: suminf.    0.00000 (0) obj. 25538.4 iterations 18
> Cbc0038I Solution found of 25538.4
> Cbc0038I Round again with cutoff of 22236.4
> Cbc0038I Pass   5: suminf.    0.49383 (10) obj. 22236.4 iterations 49
> Cbc0038I Pass   6: suminf.    1.69811 (6) obj. 22236.4 iterations 33
> Cbc0038I Pass   7: suminf.    0.71698 (2) obj. 22236.4 iterations 20
> Cbc0038I Pass   8: suminf.    0.00000 (0) obj. 22236.4 iterations 6
> Cbc0038I Solution found of 22236.4
> Cbc0038I Round again with cutoff of 18274
> Cbc0038I Pass   9: suminf.    0.88244 (12) obj. 18274 iterations 44
> Cbc0038I Pass  10: suminf.    0.71698 (4) obj. 18274 iterations 42
> Cbc0038I Pass  11: suminf.    0.71698 (4) obj. 18274 iterations 6
> Cbc0038I Pass  12: suminf.    0.90566 (2) obj. 18274 iterations 15
> Cbc0038I Pass  13: suminf.    0.08696 (2) obj. 18274 iterations 1
> Cbc0038I Pass  14: suminf.    0.00000 (0) obj. 18274 iterations 26
> Cbc0038I Solution found of 18274
> Cbc0038I Round again with cutoff of 15500.3
> Cbc0038I Pass  15: suminf.    1.20616 (12) obj. 15500.3 iterations 40
> Cbc0038I Pass  16: suminf.    0.79285 (6) obj. 15500.3 iterations 35
> Cbc0038I Pass  17: suminf.    0.90566 (2) obj. 15500.3 iterations 10
> Cbc0038I Pass  18: suminf.    0.71698 (4) obj. 15500.3 iterations 5
> Cbc0038I Pass  19: suminf.    0.90566 (2) obj. 15500.3 iterations 12
> Cbc0038I Pass  20: suminf.    0.22289 (2) obj. 15500.3 iterations 1
> Cbc0038I Pass  21: suminf.    1.20580 (4) obj. 15500.3 iterations 31
> Cbc0038I Pass  22: suminf.    1.17612 (8) obj. 15500.3 iterations 7
> Cbc0038I Pass  23: suminf.    0.03331 (2) obj. 15500.3 iterations 14
> Cbc0038I Pass  24: suminf.    0.00000 (0) obj. 15500.3 iterations 2
> Cbc0038I Solution found of 15500.3
> Cbc0038I Round again with cutoff of 12911.6
> Cbc0038I Pass  25: suminf.    1.50829 (12) obj. 12911.6 iterations 41
> Cbc0038I Pass  26: suminf.    1.13208 (6) obj. 12911.6 iterations 36
> Cbc0038I Pass  27: suminf.    0.92465 (6) obj. 12911.6 iterations 5
> Cbc0038I Pass  28: suminf.    0.99752 (4) obj. 12911.6 iterations 15
> Cbc0038I Pass  29: suminf.    0.71698 (4) obj. 12911.6 iterations 6
> Cbc0038I Pass  30: suminf.    0.90566 (2) obj. 12911.6 iterations 4
> Cbc0038I Pass  31: suminf.    0.38471 (2) obj. 12911.6 iterations 1
> Cbc0038I Pass  32: suminf.    1.68272 (10) obj. 12911.6 iterations 28
> Cbc0038I Pass  33: suminf.    1.43697 (12) obj. 12911.6 iterations 15
> Cbc0038I Pass  34: suminf.    0.86320 (8) obj. 12911.6 iterations 26
> Cbc0038I Pass  35: suminf.    0.09027 (2) obj. 12911.6 iterations 18
> Cbc0038I Pass  36: suminf.    0.00000 (0) obj. 12911.6 iterations 5
> Cbc0038I Solution found of 12911.6
> Cbc0038I Round again with cutoff of 11358.3
> Cbc0038I Pass  37: suminf.    1.69860 (12) obj. 11358.3 iterations 41
> Cbc0038I Pass  38: suminf.    1.06322 (6) obj. 11358.3 iterations 30
> Cbc0038I Pass  39: suminf.    1.11178 (6) obj. 11358.3 iterations 15
> Cbc0038I Pass  40: suminf.    0.47831 (4) obj. 11358.3 iterations 11
> Cbc0038I Pass  41: suminf.    1.06983 (4) obj. 11358.3 iterations 5
> Cbc0038I Pass  42: suminf.    0.51605 (4) obj. 11358.3 iterations 2
> Cbc0038I Pass  43: suminf.    0.71175 (4) obj. 11358.3 iterations 7
> Cbc0038I Pass  44: suminf.    1.31972 (10) obj. 11358.3 iterations 6
> Cbc0038I Pass  45: suminf.    1.23876 (8) obj. 11358.3 iterations 2
> Cbc0038I Pass  46: suminf.    0.74246 (4) obj. 11358.3 iterations 8
> Cbc0038I Pass  47: suminf.    0.43978 (4) obj. 11358.3 iterations 5
> Cbc0038I Pass  48: suminf.    0.56604 (6) obj. 11358.3 iterations 39
> Cbc0038I Pass  49: suminf.    0.52671 (6) obj. 11358.3 iterations 9
> Cbc0038I Pass  50: suminf.    0.40096 (4) obj. 11358.3 iterations 9
> Cbc0038I Pass  51: suminf.    0.35361 (4) obj. 11358.3 iterations 8
> Cbc0038I Pass  52: suminf.    1.65509 (14) obj. 11358.3 iterations 35
> Cbc0038I Pass  53: suminf.    1.46024 (12) obj. 11358.3 iterations 13
> Cbc0038I Pass  54: suminf.    1.59482 (12) obj. 11358.3 iterations 23
> Cbc0038I Pass  55: suminf.    0.86792 (6) obj. 11358.3 iterations 19
> Cbc0038I Pass  56: suminf.    1.16838 (10) obj. 11358.3 iterations 9
> Cbc0038I No solution found this major pass
> Cbc0038I After 0.12 seconds - Feasibility pump exiting with objective
> of 12911.6 - took 0.11 seconds
> Clp0006I 0  Obj 9028.4199 Primal inf 26.945757 (26) Dual inf 8.0144654e+09
> (20)
> Clp0006I 46  Obj 52895.536
> Clp0000I Optimal - objective value 52895.536
> better qp objective of 52895.5
> Cbc0012I Integer solution of 12268.42 found by feasibility pump after
> 0 iterations and 0 nodes (0.12 seconds)
> Clp0006I 0  Obj 9028.4199 Primal inf 26.945757 (26) Dual inf 8.0144654e+09
> (20)
> Clp0006I 46  Obj 52895.536
> Clp0000I Optimal - objective value 52895.536
> Cbc0038I Full problem 161 rows 136 columns, reduced to 40 rows 56 columns
> Clp0006I 0  Obj 9028.4199 Primal inf 30.868675 (28) Dual inf 9.4465409e+09
> (23)
> Clp0006I 41  Obj 48846.698
> Clp0000I Optimal - objective value 48846.698
> better qp objective of 48846.7
> Cbc0012I Integer solution of 9028.4199 found by rounding after 307
> iterations and 0 nodes (0.21 seconds)
> Cbc0038I Full problem 161 rows 136 columns, reduced to 57 rows 66 columns
> Cbc0031I 9 added rows had average density of 9.3333333
> Cbc0013I At root node, 9 cuts changed objective from 9028.4199 to
> 9028.4199 in 15 passes
> Cbc0014I Cut generator 0 (Probing) - 51 row cuts average 3.3 elements,
> 0 column cuts (8 active)  in 0.014 seconds - new frequency is 1
> Cbc0014I Cut generator 1 (Gomory) - 113 row cuts average 25.6
> elements, 0 column cuts (1 active)  in 0.004 seconds - new frequency
> is 1
> Cbc0014I Cut generator 2 (KnapsackCover) - 0 row cuts average 0.0
> elements, 0 column cuts (0 active)  in 0.006 seconds - new frequency
> is -100
> Cbc0014I Cut generator 3 (RedSplit) - 115 row cuts average 20.5
> elements, 0 column cuts (0 active)  in 0.009 seconds - new frequency
> is -100
> Cbc0014I Cut generator 4 (Clique) - 0 row cuts average 0.0 elements, 0
> column cuts (0 active)  in 0.000 seconds - new frequency is -100
> Cbc0014I Cut generator 5 (MixedIntegerRounding2) - 33 row cuts average
> 2.8 elements, 0 column cuts (0 active)  in 0.002 seconds - new
> frequency is 1
> Cbc0014I Cut generator 6 (FlowCover) - 3 row cuts average 3.0
> elements, 0 column cuts (0 active)  in 0.005 seconds - new frequency
> is -100
> Cbc0014I Cut generator 7 (Twomir) - 132 row cuts average 18.4
> elements, 0 column cuts (0 active)  in 0.006 seconds - new frequency
> is -100
> Cbc0001I Search completed - best objective 9028.419854757347, took 307
> iterations and 0 nodes (0.22 seconds)
> Cbc0035I Maximum depth 0, 0 variables fixed on reduced cost
> Clp0006I 0  Obj 9028.4199 Primal inf 30.868675 (28) Dual inf 9.4465409e+09
> (23)
> Clp0006I 41  Obj 48846.698
> Clp0000I Optimal - objective value 48846.698
> obj 48846.7
> Continuous objective value is -999630 - 0.00 seconds
> Clp0000I Optimal - objective value -999630
> Testing OsiObject options 0
> Clp0006I 0  Obj 9028.4199
> Clp0000I Optimal - objective value 9028.4199
> Cbc0036I Heuristics switched off as 10 branching objects are of wrong type
> Cbc0012I Integer solution of 48841.125 found by dynamic pass thru
> after 0 iterations and 0 nodes (0.26 seconds)
> Segmentation fault: 11
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc
>



-- 
Dr. Ted Ralphs
Associate Professor, Lehigh University
(610) 628-1280
ted 'at' lehigh 'dot' edu
coral.ie.lehigh.edu/~ted
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20121119/2169c2f9/attachment.html>


More information about the Cbc mailing list