[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