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

Noli Sicad nsicad at gmail.com
Mon Nov 19 06:30:40 EST 2012


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


More information about the Cbc mailing list