remove log files
This commit is contained in:
Ross
-143
@@ -1,143 +0,0 @@
|
||||
Solver command line: ['/usr/bin/cbc', '-seconds', '10200', '-allow', '2000', '-printingOptions', 'all', '-import', '/tmp/tmpm6w5veoc.pyomo.lp', '-stat=1', '-solve', '-solu', '/tmp/tmpm6w5veoc.pyomo.soln']
|
||||
|
||||
Welcome to the CBC MILP Solver
|
||||
Version: 2.9.9
|
||||
Build Date: Aug 7 2019
|
||||
|
||||
command line - /usr/bin/cbc -seconds 10200 -allow 2000 -printingOptions all -import /tmp/tmpm6w5veoc.pyomo.lp -stat=1 -solve -solu /tmp/tmpm6w5veoc.pyomo.soln (default strategy 1)
|
||||
seconds was changed from 1e+100 to 10200
|
||||
allowableGap was changed from 1e-10 to 2000
|
||||
Option for printingOptions changed from normal to all
|
||||
Presolve is modifying 45 integer bounds and re-presolving
|
||||
Presolve 91797 (-157476) rows, 38070 (-156947) columns and 411077 (-1586052) elements
|
||||
Statistics for presolved model
|
||||
Original problem has 194104 integers (192192 of which binary)
|
||||
Presolved problem has 37736 integers (36799 of which binary)
|
||||
==== 34972 zero objective 5 different
|
||||
34972 variables have objective of 0
|
||||
2173 variables have objective of 1
|
||||
48 variables have objective of 10
|
||||
832 variables have objective of 20
|
||||
45 variables have objective of 1000
|
||||
==== absolute objective values 5 different
|
||||
34972 variables have objective of 0
|
||||
2173 variables have objective of 1
|
||||
48 variables have objective of 10
|
||||
832 variables have objective of 20
|
||||
45 variables have objective of 1000
|
||||
==== for integers 34782 zero objective 4 different
|
||||
34782 variables have objective of 0
|
||||
2077 variables have objective of 1
|
||||
832 variables have objective of 20
|
||||
45 variables have objective of 1000
|
||||
==== for integers absolute objective values 4 different
|
||||
34782 variables have objective of 0
|
||||
2077 variables have objective of 1
|
||||
832 variables have objective of 20
|
||||
45 variables have objective of 1000
|
||||
===== end objective counts
|
||||
|
||||
|
||||
Problem has 91797 rows, 38070 columns (3098 with objective) and 411077 elements
|
||||
There are 3003 singletons with objective
|
||||
Column breakdown:
|
||||
1226 of type 0.0->inf, 45 of type 0.0->up, 0 of type lo->inf,
|
||||
0 of type lo->up, 0 of type free, 0 of type fixed,
|
||||
0 of type -inf->0.0, 0 of type -inf->up, 36799 of type 0.0->1.0
|
||||
Row breakdown:
|
||||
4203 of type E 0.0, 1352 of type E 1.0, 415 of type E -1.0,
|
||||
612 of type E other, 0 of type G 0.0, 104 of type G 1.0,
|
||||
147 of type G other, 6233 of type L 0.0, 74257 of type L 1.0,
|
||||
4474 of type L other, 0 of type Range 0.0->1.0, 0 of type Range other,
|
||||
0 of type Free
|
||||
Continuous objective value is 88705 - 311.62 seconds
|
||||
Cgl0002I 146180 variables fixed
|
||||
Cgl0003I 0 fixed, 886 tightened bounds, 60816 strengthened rows, 72653 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 12803 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 5063 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 1246 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 124 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 39 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 12 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 11 strengthened rows, 0 substitutions
|
||||
Cgl0004I processed model has 32168 rows, 23613 columns (23279 integer (22357 of which binary)) and 207354 elements
|
||||
Cbc0038I Initial state - 2853 integers unsatisfied sum - 812.953
|
||||
Cbc0038I Pass 1: (614.50 seconds) suminf. 303.71315 (784) obj. 94457.9 iterations 25547
|
||||
Cbc0038I Pass 2: (616.54 seconds) suminf. 246.96572 (624) obj. 94464.9 iterations 5046
|
||||
Cbc0038I Pass 3: (617.40 seconds) suminf. 229.71702 (542) obj. 94934.5 iterations 2529
|
||||
Cbc0038I Pass 4: (617.60 seconds) suminf. 221.76593 (533) obj. 94952.5 iterations 624
|
||||
Cbc0038I Pass 5: (617.66 seconds) suminf. 220.47567 (528) obj. 95079.9 iterations 38
|
||||
Cbc0038I Pass 6: (617.74 seconds) suminf. 216.81379 (520) obj. 95225.9 iterations 184
|
||||
Cbc0038I Pass 7: (617.78 seconds) suminf. 216.31379 (519) obj. 95226.4 iterations 9
|
||||
Cbc0038I Pass 8: (617.83 seconds) suminf. 208.31379 (503) obj. 95234.4 iterations 32
|
||||
Cbc0038I Pass 9: (617.88 seconds) suminf. 196.31379 (479) obj. 95246.4 iterations 44
|
||||
Cbc0038I Pass 10: (617.93 seconds) suminf. 187.31379 (461) obj. 95255.4 iterations 30
|
||||
Cbc0038I Pass 11: (617.98 seconds) suminf. 177.31379 (441) obj. 95265.4 iterations 40
|
||||
Cbc0038I Pass 12: (618.03 seconds) suminf. 172.31379 (431) obj. 95270.4 iterations 16
|
||||
Cbc0038I Pass 13: (618.08 seconds) suminf. 161.31379 (409) obj. 95281.4 iterations 43
|
||||
Cbc0038I Pass 14: (618.12 seconds) suminf. 152.31379 (391) obj. 95290.4 iterations 28
|
||||
Cbc0038I Pass 15: (618.17 seconds) suminf. 144.31379 (375) obj. 95298.4 iterations 27
|
||||
Cbc0038I Pass 16: (618.22 seconds) suminf. 139.31379 (365) obj. 95303.4 iterations 23
|
||||
Cbc0038I Pass 17: (618.27 seconds) suminf. 138.81379 (364) obj. 95303.9 iterations 1
|
||||
Cbc0038I Pass 18: (618.32 seconds) suminf. 133.81379 (354) obj. 95308.9 iterations 20
|
||||
Cbc0038I Pass 19: (618.37 seconds) suminf. 122.31379 (331) obj. 95316.9 iterations 60
|
||||
Cbc0038I Pass 20: (618.42 seconds) suminf. 121.81379 (330) obj. 95317.4 iterations 7
|
||||
Cbc0038I Pass 21: (618.51 seconds) suminf. 117.02460 (316) obj. 95348.4 iterations 201
|
||||
Cbc0038I Pass 22: (618.57 seconds) suminf. 116.96789 (308) obj. 95347.4 iterations 38
|
||||
Cbc0038I Pass 23: (618.79 seconds) suminf. 115.01019 (313) obj. 95358.3 iterations 575
|
||||
Cbc0038I Pass 24: (618.88 seconds) suminf. 114.72221 (315) obj. 95351.2 iterations 181
|
||||
Cbc0038I Pass 25: (618.93 seconds) suminf. 108.72221 (303) obj. 95357.2 iterations 26
|
||||
Cbc0038I Pass 26: (618.98 seconds) suminf. 108.72221 (303) obj. 95357.2 iterations 13
|
||||
Cbc0038I Pass 27: (619.03 seconds) suminf. 99.72221 (285) obj. 95366.2 iterations 36
|
||||
Cbc0038I Pass 28: (619.07 seconds) suminf. 99.72221 (285) obj. 95366.2 iterations 8
|
||||
Cbc0038I Pass 29: (619.13 seconds) suminf. 90.22221 (266) obj. 95375.7 iterations 58
|
||||
Cbc0038I Pass 30: (619.18 seconds) suminf. 90.22221 (266) obj. 95375.7 iterations 11
|
||||
Cbc0038I No solution found this major pass
|
||||
Cbc0038I Before mini branch and bound, 20085 integers at bound fixed and 96 continuous of which 58 were internal integer and 0 internal continuous
|
||||
Cbc0038I Mini branch and bound did not improve solution (619.23 seconds)
|
||||
Cbc0038I After 619.24 seconds - Feasibility pump exiting - took 27.95 seconds
|
||||
Cbc0031I 1749 added rows had average density of 22.426529
|
||||
Cbc0013I At root node, 1749 cuts changed objective from 88900 to 89247.95 in 20 passes
|
||||
Cbc0014I Cut generator 0 (Probing) - 11218 row cuts average 2.0 elements, 0 column cuts (665 active) in 5.055 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 1 (Gomory) - 7011 row cuts average 41.5 elements, 0 column cuts (0 active) in 33.366 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 2 (Knapsack) - 8333 row cuts average 2.3 elements, 0 column cuts (0 active) in 1.082 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 3.225 seconds - new frequency is -100
|
||||
Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 4621 row cuts average 19.4 elements, 0 column cuts (0 active) in 1.674 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.253 seconds - new frequency is -100
|
||||
Cbc0014I Cut generator 6 (TwoMirCuts) - 6583 row cuts average 23.1 elements, 0 column cuts (0 active) in 28.714 seconds - new frequency is -100
|
||||
Cbc0010I After 0 nodes, 1 on tree, 1e+50 best solution, best possible 89247.95 (2119.82 seconds)
|
||||
Cbc0010I After 100 nodes, 66 on tree, 1e+50 best solution, best possible 89247.95 (3253.27 seconds)
|
||||
Cbc0010I After 200 nodes, 120 on tree, 1e+50 best solution, best possible 89247.95 (4380.79 seconds)
|
||||
Cbc0010I After 300 nodes, 171 on tree, 1e+50 best solution, best possible 89247.95 (5166.78 seconds)
|
||||
Cbc0010I After 400 nodes, 221 on tree, 1e+50 best solution, best possible 89247.95 (6169.85 seconds)
|
||||
Cbc0010I After 500 nodes, 274 on tree, 1e+50 best solution, best possible 89247.95 (7003.81 seconds)
|
||||
Cbc0010I After 600 nodes, 323 on tree, 1e+50 best solution, best possible 89247.95 (7792.60 seconds)
|
||||
Cbc0010I After 700 nodes, 376 on tree, 1e+50 best solution, best possible 89247.95 (8625.47 seconds)
|
||||
Cbc0010I After 800 nodes, 426 on tree, 1e+50 best solution, best possible 89247.95 (9424.74 seconds)
|
||||
Cbc0020I Exiting on maximum time
|
||||
Cbc0005I Partial search - best objective 1e+50 (best possible 89247.95), took 3002327 iterations and 861 nodes (9924.36 seconds)
|
||||
Cbc0032I Strong branching done 18012 times (1649417 iterations), fathomed 0 nodes and fixed 0 variables
|
||||
Cbc0035I Maximum depth 151, 0 variables fixed on reduced cost
|
||||
Cuts at root node changed objective from 88900 to 89247.9
|
||||
Probing was tried 530 times and created 44659 cuts of which 665 were active after adding rounds of cuts (14.113 seconds)
|
||||
Gomory was tried 530 times and created 12643 cuts of which 0 were active after adding rounds of cuts (121.794 seconds)
|
||||
Knapsack was tried 530 times and created 29869 cuts of which 0 were active after adding rounds of cuts (14.460 seconds)
|
||||
Clique was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (3.225 seconds)
|
||||
MixedIntegerRounding2 was tried 530 times and created 40532 cuts of which 0 were active after adding rounds of cuts (25.301 seconds)
|
||||
FlowCover was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.253 seconds)
|
||||
TwoMirCuts was tried 20 times and created 6583 cuts of which 0 were active after adding rounds of cuts (28.714 seconds)
|
||||
ImplicationCuts was tried 35 times and created 7645 cuts of which 0 were active after adding rounds of cuts (0.112 seconds)
|
||||
|
||||
Result - Stopped on time limit
|
||||
|
||||
No feasible solution found
|
||||
Lower bound: 89247.950
|
||||
Enumerated nodes: 861
|
||||
Total iterations: 3002327
|
||||
Time (CPU seconds): 9924.39
|
||||
Time (Wallclock seconds): 17775.29
|
||||
|
||||
Total time (CPU seconds): 9933.15 (Wallclock seconds): 17784.41
|
||||
|
||||
|
||||
@@ -1,144 +0,0 @@
|
||||
Solver command line: ['/usr/bin/cbc', '-seconds', '10200', '-allow', '2000', '-printingOptions', 'all', '-import', '/tmp/tmp0n10b5sx.pyomo.lp', '-stat=1', '-solve', '-solu', '/tmp/tmp0n10b5sx.pyomo.soln']
|
||||
|
||||
Welcome to the CBC MILP Solver
|
||||
Version: 2.9.9
|
||||
Build Date: Aug 7 2019
|
||||
|
||||
command line - /usr/bin/cbc -seconds 10200 -allow 2000 -printingOptions all -import /tmp/tmp0n10b5sx.pyomo.lp -stat=1 -solve -solu /tmp/tmp0n10b5sx.pyomo.soln (default strategy 1)
|
||||
seconds was changed from 1e+100 to 10200
|
||||
allowableGap was changed from 1e-10 to 2000
|
||||
Option for printingOptions changed from normal to all
|
||||
Presolve 15737 (-101268) rows, 12164 (-10505) columns and 89244 (-198481) elements
|
||||
Statistics for presolved model
|
||||
Original problem has 22140 integers (21216 of which binary)
|
||||
Presolved problem has 11828 integers (11360 of which binary)
|
||||
==== 11560 zero objective 5 different
|
||||
11560 variables have objective of 0
|
||||
96 variables have objective of 1
|
||||
48 variables have objective of 10
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
==== absolute objective values 5 different
|
||||
11560 variables have objective of 0
|
||||
96 variables have objective of 1
|
||||
48 variables have objective of 10
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
==== for integers 11368 zero objective 3 different
|
||||
11368 variables have objective of 0
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
==== for integers absolute objective values 3 different
|
||||
11368 variables have objective of 0
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
===== end objective counts
|
||||
|
||||
|
||||
Problem has 15737 rows, 12164 columns (604 with objective) and 89244 elements
|
||||
There are 512 singletons with objective
|
||||
Column breakdown:
|
||||
804 of type 0.0->inf, 0 of type 0.0->up, 0 of type lo->inf,
|
||||
0 of type lo->up, 0 of type free, 0 of type fixed,
|
||||
0 of type -inf->0.0, 0 of type -inf->up, 11360 of type 0.0->1.0
|
||||
Row breakdown:
|
||||
2281 of type E 0.0, 0 of type E 1.0, 208 of type E -1.0,
|
||||
326 of type E other, 0 of type G 0.0, 52 of type G 1.0,
|
||||
66 of type G other, 2270 of type L 0.0, 9030 of type L 1.0,
|
||||
1504 of type L other, 0 of type Range 0.0->1.0, 0 of type Range other,
|
||||
0 of type Free
|
||||
Continuous objective value is 20560 - 4.75 seconds
|
||||
Cgl0002I 9517 variables fixed
|
||||
Cgl0003I 0 fixed, 460 tightened bounds, 9843 strengthened rows, 49529 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 2599 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 1911 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 665 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 100 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 79 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 70 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 66 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 63 strengthened rows, 0 substitutions
|
||||
Cgl0004I processed model has 3181 rows, 3090 columns (2754 integer (2294 of which binary)) and 26196 elements
|
||||
Cbc0038I Initial state - 162 integers unsatisfied sum - 41.8313
|
||||
Cbc0038I Pass 1: (6.59 seconds) suminf. 1.16667 (4) obj. 22353.8 iterations 808
|
||||
Cbc0038I Pass 2: (6.59 seconds) suminf. 0.00000 (0) obj. 22385 iterations 32
|
||||
Cbc0038I Solution found of 22385
|
||||
Cbc0038I Relaxing continuous gives 22385
|
||||
Cbc0038I Cleaned solution of 22385
|
||||
Cbc0038I Before mini branch and bound, 2586 integers at bound fixed and 130 continuous of which 41 were internal integer and 0 internal continuous
|
||||
Cbc0038I Full problem 3181 rows 3090 columns, reduced to 129 rows 101 columns
|
||||
Cbc0038I Mini branch and bound improved solution from 22385 to 21920.6 (6.67 seconds)
|
||||
Cbc0038I Round again with cutoff of 21784.5
|
||||
Cbc0038I Pass 3: (6.71 seconds) suminf. 7.02421 (26) obj. 21784.5 iterations 240
|
||||
Cbc0038I Pass 4: (6.72 seconds) suminf. 4.32325 (20) obj. 21784.5 iterations 123
|
||||
Cbc0038I Pass 5: (6.74 seconds) suminf. 0.69467 (4) obj. 21784.5 iterations 351
|
||||
Cbc0038I Pass 6: (6.75 seconds) suminf. 0.14629 (1) obj. 21784.5 iterations 250
|
||||
Cbc0038I Solution found of 21784.5
|
||||
Cbc0038I Branch and bound needed to clear up 1 general integers
|
||||
Cbc0038I Full problem 3182 rows 3090 columns, reduced to 0 rows 0 columns
|
||||
Cbc0038I Cleaned solution of 21638.2
|
||||
Cbc0038I Before mini branch and bound, 2568 integers at bound fixed and 122 continuous of which 39 were internal integer and 0 internal continuous
|
||||
Cbc0038I Full problem 3181 rows 3090 columns, reduced to 151 rows 128 columns
|
||||
Cbc0038I Mini branch and bound improved solution from 21638.2 to 21616.2 (6.87 seconds)
|
||||
Cbc0038I Round again with cutoff of 21405
|
||||
Cbc0038I Pass 7: (6.91 seconds) suminf. 10.98499 (55) obj. 21405 iterations 188
|
||||
Cbc0038I Pass 8: (6.92 seconds) suminf. 9.55630 (52) obj. 21405 iterations 117
|
||||
Cbc0038I Pass 9: (6.95 seconds) suminf. 8.90783 (49) obj. 21405 iterations 431
|
||||
Cbc0038I Pass 10: (6.96 seconds) suminf. 7.98721 (43) obj. 21405 iterations 149
|
||||
Cbc0038I Pass 11: (6.97 seconds) suminf. 8.08478 (51) obj. 21405 iterations 96
|
||||
Cbc0038I Pass 12: (7.00 seconds) suminf. 8.71224 (43) obj. 21405 iterations 380
|
||||
Cbc0038I Pass 13: (7.01 seconds) suminf. 7.30491 (47) obj. 21405 iterations 117
|
||||
Cbc0038I Pass 14: (7.04 seconds) suminf. 7.76633 (40) obj. 21405 iterations 478
|
||||
Cbc0038I Pass 15: (7.05 seconds) suminf. 6.78055 (42) obj. 21405 iterations 125
|
||||
Cbc0038I Pass 16: (7.07 seconds) suminf. 9.57295 (41) obj. 21405 iterations 417
|
||||
Cbc0038I Pass 17: (7.08 seconds) suminf. 5.24976 (38) obj. 21405 iterations 136
|
||||
Cbc0038I Pass 18: (7.11 seconds) suminf. 10.01788 (42) obj. 21405 iterations 530
|
||||
Cbc0038I Pass 19: (7.13 seconds) suminf. 5.89378 (32) obj. 21405 iterations 238
|
||||
Cbc0038I Pass 20: (7.14 seconds) suminf. 5.25441 (35) obj. 21405 iterations 92
|
||||
Cbc0038I Pass 21: (7.16 seconds) suminf. 8.72018 (38) obj. 21405 iterations 428
|
||||
Cbc0038I Pass 22: (7.17 seconds) suminf. 7.42416 (42) obj. 21405 iterations 141
|
||||
Cbc0038I Pass 23: (7.19 seconds) suminf. 5.80153 (30) obj. 21405 iterations 259
|
||||
Cbc0038I Pass 24: (7.20 seconds) suminf. 4.40055 (26) obj. 21405 iterations 112
|
||||
Cbc0038I Pass 25: (7.22 seconds) suminf. 8.37788 (34) obj. 21405 iterations 231
|
||||
Cbc0038I Pass 26: (7.23 seconds) suminf. 6.85498 (37) obj. 21405 iterations 164
|
||||
Cbc0038I Pass 27: (7.25 seconds) suminf. 10.56948 (37) obj. 21405 iterations 444
|
||||
Cbc0038I Pass 28: (7.26 seconds) suminf. 7.66748 (37) obj. 21405 iterations 160
|
||||
Cbc0038I Pass 29: (7.28 seconds) suminf. 11.59093 (41) obj. 21405 iterations 352
|
||||
Cbc0038I Pass 30: (7.30 seconds) suminf. 6.46883 (37) obj. 21405 iterations 248
|
||||
Cbc0038I Pass 31: (7.31 seconds) suminf. 5.79519 (37) obj. 21405 iterations 32
|
||||
Cbc0038I Pass 32: (7.33 seconds) suminf. 9.32073 (38) obj. 21405 iterations 391
|
||||
Cbc0038I Pass 33: (7.34 seconds) suminf. 8.05261 (34) obj. 21405 iterations 115
|
||||
Cbc0038I Pass 34: (7.35 seconds) suminf. 8.05261 (34) obj. 21405 iterations 6
|
||||
Cbc0038I Pass 35: (7.37 seconds) suminf. 4.85029 (18) obj. 21405 iterations 282
|
||||
Cbc0038I Pass 36: (7.38 seconds) suminf. 4.84264 (27) obj. 21405 iterations 97
|
||||
Cbc0038I No solution found this major pass
|
||||
Cbc0038I Before mini branch and bound, 2473 integers at bound fixed and 76 continuous of which 31 were internal integer and 0 internal continuous
|
||||
Cbc0038I Full problem 3181 rows 3090 columns, reduced to 343 rows 338 columns
|
||||
Cbc0038I Mini branch and bound did not improve solution (7.66 seconds)
|
||||
Cbc0038I After 7.66 seconds - Feasibility pump exiting with objective of 21616.2 - took 1.13 seconds
|
||||
Cbc0012I Integer solution of 21616.201 found by feasibility pump after 0 iterations and 0 nodes (7.67 seconds)
|
||||
Cbc0011I Exiting as integer gap of 1056.2007 less than 2000 or 0%%
|
||||
Cbc0001I Search completed - best objective 21616.20074048049, took 0 iterations and 0 nodes (7.67 seconds)
|
||||
Cbc0035I Maximum depth 0, 0 variables fixed on reduced cost
|
||||
Cuts at root node changed objective from 20560 to 20560
|
||||
Probing was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
||||
Gomory was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
||||
Knapsack was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
||||
Clique was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
||||
MixedIntegerRounding2 was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
||||
FlowCover was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
||||
TwoMirCuts was tried 0 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
|
||||
|
||||
Result - Optimal solution found (within gap tolerance)
|
||||
|
||||
Objective value: 21616.20074048
|
||||
Lower bound: 20560.000
|
||||
Gap: 0.05
|
||||
Enumerated nodes: 0
|
||||
Total iterations: 0
|
||||
Time (CPU seconds): 7.99
|
||||
Time (Wallclock seconds): 8.10
|
||||
|
||||
Total time (CPU seconds): 8.80 (Wallclock seconds): 8.96
|
||||
|
||||
|
||||
-132
@@ -1,132 +0,0 @@
|
||||
Solver command line: ['/usr/bin/cbc', '-seconds', '10200', '-allow', '2000', '-printingOptions', 'all', '-import', '/tmp/tmp5quhw7d5.pyomo.lp', '-stat=1', '-solve', '-solu', '/tmp/tmp5quhw7d5.pyomo.soln']
|
||||
|
||||
Welcome to the CBC MILP Solver
|
||||
Version: 2.9.9
|
||||
Build Date: Aug 7 2019
|
||||
|
||||
command line - /usr/bin/cbc -seconds 10200 -allow 2000 -printingOptions all -import /tmp/tmp5quhw7d5.pyomo.lp -stat=1 -solve -solu /tmp/tmp5quhw7d5.pyomo.soln (default strategy 1)
|
||||
seconds was changed from 1e+100 to 10200
|
||||
allowableGap was changed from 1e-10 to 2000
|
||||
Option for printingOptions changed from normal to all
|
||||
Presolve 7827 (-24838) rows, 10352 (-66841) columns and 55572 (-385029) elements
|
||||
Statistics for presolved model
|
||||
Original problem has 76376 integers (76128 of which binary)
|
||||
Presolved problem has 10160 integers (10116 of which binary)
|
||||
==== 9075 zero objective 3 different
|
||||
9075 variables have objective of 0
|
||||
1233 variables have objective of 1
|
||||
44 variables have objective of 1000
|
||||
==== absolute objective values 3 different
|
||||
9075 variables have objective of 0
|
||||
1233 variables have objective of 1
|
||||
44 variables have objective of 1000
|
||||
==== for integers 8979 zero objective 3 different
|
||||
8979 variables have objective of 0
|
||||
1137 variables have objective of 1
|
||||
44 variables have objective of 1000
|
||||
==== for integers absolute objective values 3 different
|
||||
8979 variables have objective of 0
|
||||
1137 variables have objective of 1
|
||||
44 variables have objective of 1000
|
||||
===== end objective counts
|
||||
|
||||
|
||||
Problem has 7827 rows, 10352 columns (1277 with objective) and 55572 elements
|
||||
There are 1234 singletons with objective
|
||||
Column breakdown:
|
||||
236 of type 0.0->inf, 0 of type 0.0->up, 0 of type lo->inf,
|
||||
0 of type lo->up, 0 of type free, 0 of type fixed,
|
||||
0 of type -inf->0.0, 0 of type -inf->up, 10116 of type 0.0->1.0
|
||||
Row breakdown:
|
||||
0 of type E 0.0, 676 of type E 1.0, 0 of type E -1.0,
|
||||
148 of type E other, 0 of type G 0.0, 0 of type G 1.0,
|
||||
74 of type G other, 3411 of type L 0.0, 1089 of type L 1.0,
|
||||
2429 of type L other, 0 of type Range 0.0->1.0, 0 of type Range other,
|
||||
0 of type Free
|
||||
Continuous objective value is 24512.5 - 0.21 seconds
|
||||
Cgl0002I 62046 variables fixed
|
||||
Cgl0003I 0 fixed, 44 tightened bounds, 2204 strengthened rows, 4 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 355 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 355 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 355 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 355 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 355 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 355 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 355 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 355 strengthened rows, 0 substitutions
|
||||
Cgl0004I processed model has 7749 rows, 10350 columns (10158 integer (10114 of which binary)) and 53656 elements
|
||||
Cbc0038I Initial state - 575 integers unsatisfied sum - 217.378
|
||||
Cbc0038I Pass 1: (1.62 seconds) suminf. 154.59951 (343) obj. 27638.4 iterations 1610
|
||||
Cbc0038I Pass 2: (1.64 seconds) suminf. 150.30245 (326) obj. 27640.2 iterations 273
|
||||
Cbc0038I Pass 3: (1.66 seconds) suminf. 147.69308 (319) obj. 27641.4 iterations 22
|
||||
Cbc0038I Pass 4: (1.67 seconds) suminf. 147.19308 (318) obj. 27641.9 iterations 11
|
||||
Cbc0038I Pass 5: (1.69 seconds) suminf. 147.19308 (318) obj. 27641.9 iterations 10
|
||||
Cbc0038I Pass 6: (1.70 seconds) suminf. 147.19308 (318) obj. 27641.9 iterations 13
|
||||
Cbc0038I Pass 7: (1.71 seconds) suminf. 147.19308 (318) obj. 27641.9 iterations 7
|
||||
Cbc0038I Pass 8: (1.74 seconds) suminf. 67.43186 (154) obj. 27736.3 iterations 621
|
||||
Cbc0038I Pass 9: (1.76 seconds) suminf. 64.57084 (150) obj. 27736.3 iterations 285
|
||||
Cbc0038I Pass 10: (1.77 seconds) suminf. 64.07084 (149) obj. 27736.8 iterations 20
|
||||
Cbc0038I Pass 11: (1.79 seconds) suminf. 64.07084 (149) obj. 27736.8 iterations 17
|
||||
Cbc0038I Pass 12: (1.81 seconds) suminf. 40.43564 (93) obj. 30810 iterations 662
|
||||
Cbc0038I Pass 13: (1.83 seconds) suminf. 35.97334 (79) obj. 30809.1 iterations 310
|
||||
Cbc0038I Pass 14: (1.85 seconds) suminf. 35.32090 (77) obj. 30808.5 iterations 115
|
||||
Cbc0038I Pass 15: (1.86 seconds) suminf. 35.32090 (77) obj. 30808.5 iterations 13
|
||||
Cbc0038I Pass 16: (1.89 seconds) suminf. 31.10628 (71) obj. 30831.4 iterations 436
|
||||
Cbc0038I Pass 17: (1.91 seconds) suminf. 28.38627 (63) obj. 30831.7 iterations 264
|
||||
Cbc0038I Pass 18: (1.92 seconds) suminf. 28.38627 (63) obj. 30831.7 iterations 10
|
||||
Cbc0038I Pass 19: (1.95 seconds) suminf. 27.68563 (67) obj. 33850.2 iterations 499
|
||||
Cbc0038I Pass 20: (1.97 seconds) suminf. 24.38695 (61) obj. 33848.9 iterations 353
|
||||
Cbc0038I Pass 21: (1.98 seconds) suminf. 24.38695 (61) obj. 33848.9 iterations 15
|
||||
Cbc0038I Pass 22: (2.01 seconds) suminf. 30.48628 (81) obj. 30869.8 iterations 508
|
||||
Cbc0038I Pass 23: (2.03 seconds) suminf. 24.30037 (63) obj. 30868.6 iterations 402
|
||||
Cbc0038I Pass 24: (2.04 seconds) suminf. 23.64792 (61) obj. 30868.6 iterations 106
|
||||
Cbc0038I Pass 25: (2.06 seconds) suminf. 23.64792 (61) obj. 30868.6 iterations 11
|
||||
Cbc0038I Pass 26: (2.07 seconds) suminf. 23.64792 (61) obj. 30868.6 iterations 7
|
||||
Cbc0038I Pass 27: (2.09 seconds) suminf. 23.64792 (61) obj. 30868.6 iterations 7
|
||||
Cbc0038I Pass 28: (2.10 seconds) suminf. 23.64792 (61) obj. 30868.6 iterations 8
|
||||
Cbc0038I Pass 29: (2.13 seconds) suminf. 26.92915 (69) obj. 30885.7 iterations 500
|
||||
Cbc0038I Pass 30: (2.15 seconds) suminf. 22.98162 (57) obj. 30883.7 iterations 358
|
||||
Cbc0038I No solution found this major pass
|
||||
Cbc0038I Before mini branch and bound, 8851 integers at bound fixed and 52 continuous of which 1 were internal integer and 0 internal continuous
|
||||
Cbc0038I Mini branch and bound did not improve solution (2.16 seconds)
|
||||
Cbc0038I After 2.16 seconds - Feasibility pump exiting - took 0.63 seconds
|
||||
Cbc0031I 286 added rows had average density of 62.944056
|
||||
Cbc0013I At root node, 286 cuts changed objective from 24610 to 24622.081 in 10 passes
|
||||
Cbc0014I Cut generator 0 (Probing) - 1922 row cuts average 2.0 elements, 0 column cuts (159 active) in 2.822 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 1 (Gomory) - 1274 row cuts average 400.3 elements, 0 column cuts (0 active) in 0.708 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 2 (Knapsack) - 886 row cuts average 2.0 elements, 0 column cuts (0 active) in 0.092 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100
|
||||
Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 853 row cuts average 18.3 elements, 0 column cuts (0 active) in 0.120 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.035 seconds - new frequency is -100
|
||||
Cbc0014I Cut generator 6 (TwoMirCuts) - 1710 row cuts average 55.1 elements, 0 column cuts (0 active) in 0.606 seconds - new frequency is -100
|
||||
Cbc0010I After 0 nodes, 1 on tree, 1e+50 best solution, best possible 24622.081 (9.22 seconds)
|
||||
Cbc0012I Integer solution of 24635.948 found by DiveCoefficient after 7043 iterations and 2 nodes (10.11 seconds)
|
||||
Cbc0038I Full problem 7749 rows 10350 columns, reduced to 97 rows 104 columns
|
||||
Cbc0012I Integer solution of 24631.88 found by RINS after 7043 iterations and 2 nodes (10.21 seconds)
|
||||
Cbc0011I Exiting as integer gap of 9.7989071 less than 2000 or 0%%
|
||||
Cbc0001I Search completed - best objective 24631.87982535435, took 7429 iterations and 3 nodes (11.05 seconds)
|
||||
Cbc0032I Strong branching done 46 times (885 iterations), fathomed 0 nodes and fixed 0 variables
|
||||
Cbc0035I Maximum depth 3, 0 variables fixed on reduced cost
|
||||
Cuts at root node changed objective from 24610 to 24622.1
|
||||
Probing was tried 16 times and created 2343 cuts of which 159 were active after adding rounds of cuts (2.857 seconds)
|
||||
Gomory was tried 16 times and created 1308 cuts of which 0 were active after adding rounds of cuts (0.774 seconds)
|
||||
Knapsack was tried 16 times and created 1113 cuts of which 0 were active after adding rounds of cuts (0.136 seconds)
|
||||
Clique was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds)
|
||||
MixedIntegerRounding2 was tried 16 times and created 1038 cuts of which 0 were active after adding rounds of cuts (0.188 seconds)
|
||||
FlowCover was tried 10 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.035 seconds)
|
||||
TwoMirCuts was tried 10 times and created 1710 cuts of which 0 were active after adding rounds of cuts (0.606 seconds)
|
||||
ImplicationCuts was tried 6 times and created 898 cuts of which 0 were active after adding rounds of cuts (0.009 seconds)
|
||||
|
||||
Result - Optimal solution found (within gap tolerance)
|
||||
|
||||
Objective value: 24631.87982535
|
||||
Lower bound: 24622.081
|
||||
Gap: 0.00
|
||||
Enumerated nodes: 3
|
||||
Total iterations: 7429
|
||||
Time (CPU seconds): 11.34
|
||||
Time (Wallclock seconds): 11.52
|
||||
|
||||
Total time (CPU seconds): 12.37 (Wallclock seconds): 12.60
|
||||
|
||||
|
||||
@@ -1,133 +0,0 @@
|
||||
Solver command line: ['/usr/bin/cbc', '-seconds', '10200', '-allow', '2000', '-printingOptions', 'all', '-import', '/tmp/tmp4622w1mq.pyomo.lp', '-stat=1', '-solve', '-solu', '/tmp/tmp4622w1mq.pyomo.soln']
|
||||
|
||||
Welcome to the CBC MILP Solver
|
||||
Version: 2.9.9
|
||||
Build Date: Aug 7 2019
|
||||
|
||||
command line - /usr/bin/cbc -seconds 10200 -allow 2000 -printingOptions all -import /tmp/tmp4622w1mq.pyomo.lp -stat=1 -solve -solu /tmp/tmp4622w1mq.pyomo.soln (default strategy 1)
|
||||
seconds was changed from 1e+100 to 10200
|
||||
allowableGap was changed from 1e-10 to 2000
|
||||
Option for printingOptions changed from normal to all
|
||||
Presolve 28387 (-94874) rows, 15575 (-47326) columns and 134926 (-433703) elements
|
||||
Statistics for presolved model
|
||||
Original problem has 62180 integers (61152 of which binary)
|
||||
Presolved problem has 15239 integers (14771 of which binary)
|
||||
==== 13834 zero objective 5 different
|
||||
13834 variables have objective of 0
|
||||
1233 variables have objective of 1
|
||||
48 variables have objective of 10
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
==== absolute objective values 5 different
|
||||
13834 variables have objective of 0
|
||||
1233 variables have objective of 1
|
||||
48 variables have objective of 10
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
==== for integers 13642 zero objective 4 different
|
||||
13642 variables have objective of 0
|
||||
1137 variables have objective of 1
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
==== for integers absolute objective values 4 different
|
||||
13642 variables have objective of 0
|
||||
1137 variables have objective of 1
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
===== end objective counts
|
||||
|
||||
|
||||
Problem has 28387 rows, 15575 columns (1741 with objective) and 134926 elements
|
||||
There are 1649 singletons with objective
|
||||
Column breakdown:
|
||||
804 of type 0.0->inf, 0 of type 0.0->up, 0 of type lo->inf,
|
||||
0 of type lo->up, 0 of type free, 0 of type fixed,
|
||||
0 of type -inf->0.0, 0 of type -inf->up, 14771 of type 0.0->1.0
|
||||
Row breakdown:
|
||||
2281 of type E 0.0, 156 of type E 1.0, 208 of type E -1.0,
|
||||
378 of type E other, 0 of type G 0.0, 52 of type G 1.0,
|
||||
99 of type G other, 3411 of type L 0.0, 20252 of type L 1.0,
|
||||
1550 of type L other, 0 of type Range 0.0->1.0, 0 of type Range other,
|
||||
0 of type Free
|
||||
Continuous objective value is 20592.5 - 24.71 seconds
|
||||
Cgl0002I 42189 variables fixed
|
||||
Cgl0003I 0 fixed, 460 tightened bounds, 21305 strengthened rows, 39902 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 7082 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 3236 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 1799 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 554 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 182 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 58 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 8 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions
|
||||
Cgl0004I processed model has 11176 rows, 7630 columns (7294 integer (6834 of which binary)) and 65662 elements
|
||||
Cbc0038I Initial state - 1272 integers unsatisfied sum - 345.392
|
||||
Cbc0038I Pass 1: (35.73 seconds) suminf. 113.12521 (252) obj. 23011.9 iterations 5369
|
||||
Cbc0038I Pass 2: (35.85 seconds) suminf. 97.50022 (201) obj. 23201.6 iterations 870
|
||||
Cbc0038I Pass 3: (35.87 seconds) suminf. 95.58058 (197) obj. 23202.6 iterations 25
|
||||
Cbc0038I Pass 4: (35.89 seconds) suminf. 85.08058 (176) obj. 23213.1 iterations 57
|
||||
Cbc0038I Pass 5: (35.92 seconds) suminf. 78.58058 (163) obj. 23219.6 iterations 36
|
||||
Cbc0038I Pass 6: (35.94 seconds) suminf. 64.58058 (135) obj. 23233.6 iterations 97
|
||||
Cbc0038I Pass 7: (35.96 seconds) suminf. 64.58058 (135) obj. 23233.6 iterations 6
|
||||
Cbc0038I Pass 8: (36.08 seconds) suminf. 34.06646 (85) obj. 24847.8 iterations 1105
|
||||
Cbc0038I Pass 9: (36.15 seconds) suminf. 26.58390 (62) obj. 24673.7 iterations 546
|
||||
Cbc0038I Pass 10: (36.18 seconds) suminf. 26.58390 (62) obj. 24673.7 iterations 5
|
||||
Cbc0038I Pass 11: (36.29 seconds) suminf. 16.54140 (51) obj. 25574.8 iterations 909
|
||||
Cbc0038I Pass 12: (36.41 seconds) suminf. 10.80399 (31) obj. 25515.6 iterations 770
|
||||
Cbc0038I Pass 13: (36.43 seconds) suminf. 10.80399 (31) obj. 25515.6 iterations 3
|
||||
Cbc0038I Pass 14: (36.57 seconds) suminf. 19.12809 (55) obj. 26023.3 iterations 1016
|
||||
Cbc0038I Pass 15: (36.66 seconds) suminf. 10.94444 (31) obj. 25923.3 iterations 649
|
||||
Cbc0038I Pass 16: (36.68 seconds) suminf. 10.44444 (30) obj. 25923.8 iterations 1
|
||||
Cbc0038I Pass 17: (36.70 seconds) suminf. 5.44444 (20) obj. 25926.3 iterations 31
|
||||
Cbc0038I Pass 18: (36.73 seconds) suminf. 5.44444 (20) obj. 25926.3 iterations 7
|
||||
Cbc0038I Pass 19: (36.78 seconds) suminf. 4.17600 (12) obj. 26246.2 iterations 331
|
||||
Cbc0038I Pass 20: (36.81 seconds) suminf. 2.66667 (6) obj. 26350.4 iterations 105
|
||||
Cbc0038I Pass 21: (36.83 seconds) suminf. 2.66667 (6) obj. 26350.4 iterations 16
|
||||
Cbc0038I Pass 22: (36.86 seconds) suminf. 2.66667 (6) obj. 26350.4 iterations 3
|
||||
Cbc0038I Pass 23: (36.88 seconds) suminf. 2.66667 (6) obj. 26350.4 iterations 7
|
||||
Cbc0038I Pass 24: (37.01 seconds) suminf. 16.76409 (51) obj. 28258.2 iterations 1003
|
||||
Cbc0038I Pass 25: (37.12 seconds) suminf. 13.24188 (36) obj. 28181.6 iterations 787
|
||||
Cbc0038I Pass 26: (37.15 seconds) suminf. 6.74188 (23) obj. 28185.6 iterations 37
|
||||
Cbc0038I Pass 27: (37.20 seconds) suminf. 6.74844 (20) obj. 28510 iterations 249
|
||||
Cbc0038I Pass 28: (37.25 seconds) suminf. 4.15076 (14) obj. 28507.6 iterations 169
|
||||
Cbc0038I Pass 29: (37.29 seconds) suminf. 4.09423 (10) obj. 28559.1 iterations 216
|
||||
Cbc0038I Pass 30: (37.32 seconds) suminf. 4.09423 (10) obj. 28559.1 iterations 2
|
||||
Cbc0038I No solution found this major pass
|
||||
Cbc0038I Before mini branch and bound, 5714 integers at bound fixed and 81 continuous of which 13 were internal integer and 0 internal continuous
|
||||
Cbc0038I Mini branch and bound did not improve solution (37.33 seconds)
|
||||
Cbc0038I After 37.33 seconds - Feasibility pump exiting - took 3.14 seconds
|
||||
Cbc0012I Integer solution of 21710.37 found by DiveCoefficient after 96696 iterations and 0 nodes (139.21 seconds)
|
||||
Cbc0031I 493 added rows had average density of 27.168357
|
||||
Cbc0013I At root node, 493 cuts changed objective from 20690 to 21122.861 in 20 passes
|
||||
Cbc0014I Cut generator 0 (Probing) - 5984 row cuts average 2.2 elements, 0 column cuts (1 active) in 2.579 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 1 (Gomory) - 2351 row cuts average 148.1 elements, 0 column cuts (0 active) in 5.389 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 2 (Knapsack) - 4692 row cuts average 2.3 elements, 0 column cuts (0 active) in 0.332 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.328 seconds - new frequency is -100
|
||||
Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 2821 row cuts average 21.4 elements, 0 column cuts (0 active) in 0.354 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.074 seconds - new frequency is -100
|
||||
Cbc0014I Cut generator 6 (TwoMirCuts) - 2740 row cuts average 32.6 elements, 0 column cuts (0 active) in 2.648 seconds - new frequency is 1
|
||||
Cbc0011I Exiting as integer gap of 587.50832 less than 2000 or 0%%
|
||||
Cbc0001I Search completed - best objective 21710.36981896341, took 96696 iterations and 0 nodes (139.23 seconds)
|
||||
Cbc0035I Maximum depth 0, 0 variables fixed on reduced cost
|
||||
Cuts at root node changed objective from 20690 to 21122.9
|
||||
Probing was tried 20 times and created 5984 cuts of which 1 were active after adding rounds of cuts (2.579 seconds)
|
||||
Gomory was tried 20 times and created 2351 cuts of which 0 were active after adding rounds of cuts (5.389 seconds)
|
||||
Knapsack was tried 20 times and created 4692 cuts of which 0 were active after adding rounds of cuts (0.332 seconds)
|
||||
Clique was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.328 seconds)
|
||||
MixedIntegerRounding2 was tried 20 times and created 2821 cuts of which 0 were active after adding rounds of cuts (0.354 seconds)
|
||||
FlowCover was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.074 seconds)
|
||||
TwoMirCuts was tried 20 times and created 2740 cuts of which 0 were active after adding rounds of cuts (2.648 seconds)
|
||||
|
||||
Result - Optimal solution found (within gap tolerance)
|
||||
|
||||
Objective value: 21710.36981896
|
||||
Lower bound: 21122.861
|
||||
Gap: 0.03
|
||||
Enumerated nodes: 0
|
||||
Total iterations: 96696
|
||||
Time (CPU seconds): 140.60
|
||||
Time (Wallclock seconds): 140.91
|
||||
|
||||
Total time (CPU seconds): 142.01 (Wallclock seconds): 142.41
|
||||
|
||||
|
||||
-127
@@ -1,127 +0,0 @@
|
||||
Solver command line: ['/usr/bin/cbc', '-seconds', '10200', '-allow', '2000', '-printingOptions', 'all', '-import', '/tmp/tmp30uhrly7.pyomo.lp', '-stat=1', '-solve', '-solu', '/tmp/tmp30uhrly7.pyomo.soln']
|
||||
|
||||
Welcome to the CBC MILP Solver
|
||||
Version: 2.9.9
|
||||
Build Date: Aug 7 2019
|
||||
|
||||
command line - /usr/bin/cbc -seconds 10200 -allow 2000 -printingOptions all -import /tmp/tmp30uhrly7.pyomo.lp -stat=1 -solve -solu /tmp/tmp30uhrly7.pyomo.soln (default strategy 1)
|
||||
seconds was changed from 1e+100 to 10200
|
||||
allowableGap was changed from 1e-10 to 2000
|
||||
Option for printingOptions changed from normal to all
|
||||
Presolve is modifying 44 integer bounds and re-presolving
|
||||
Presolve 41862 (-76927) rows, 17778 (-40027) columns and 176583 (-540886) elements
|
||||
Statistics for presolved model
|
||||
Original problem has 57084 integers (56160 of which binary)
|
||||
Presolved problem has 17442 integers (16930 of which binary)
|
||||
==== 17174 zero objective 5 different
|
||||
17174 variables have objective of 0
|
||||
96 variables have objective of 1
|
||||
48 variables have objective of 10
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
==== absolute objective values 5 different
|
||||
17174 variables have objective of 0
|
||||
96 variables have objective of 1
|
||||
48 variables have objective of 10
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
==== for integers 16982 zero objective 3 different
|
||||
16982 variables have objective of 0
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
==== for integers absolute objective values 3 different
|
||||
16982 variables have objective of 0
|
||||
416 variables have objective of 20
|
||||
44 variables have objective of 1000
|
||||
===== end objective counts
|
||||
|
||||
|
||||
Problem has 41862 rows, 17778 columns (604 with objective) and 176583 elements
|
||||
There are 512 singletons with objective
|
||||
Column breakdown:
|
||||
804 of type 0.0->inf, 44 of type 0.0->up, 0 of type lo->inf,
|
||||
0 of type lo->up, 0 of type free, 0 of type fixed,
|
||||
0 of type -inf->0.0, 0 of type -inf->up, 16930 of type 0.0->1.0
|
||||
Row breakdown:
|
||||
2325 of type E 0.0, 520 of type E 1.0, 208 of type E -1.0,
|
||||
326 of type E other, 0 of type G 0.0, 52 of type G 1.0,
|
||||
107 of type G other, 2270 of type L 0.0, 34501 of type L 1.0,
|
||||
1553 of type L other, 0 of type Range 0.0->1.0, 0 of type Range other,
|
||||
0 of type Free
|
||||
Continuous objective value is 44560 - 27.12 seconds
|
||||
Cgl0002I 38891 variables fixed
|
||||
Cgl0003I 0 fixed, 460 tightened bounds, 26152 strengthened rows, 48849 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 3518 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 1397 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 605 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 16 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 5 strengthened rows, 0 substitutions
|
||||
Cgl0003I 0 fixed, 0 tightened bounds, 3 strengthened rows, 0 substitutions
|
||||
Cgl0004I processed model has 9404 rows, 8703 columns (8367 integer (7864 of which binary)) and 64624 elements
|
||||
Cbc0038I Initial state - 446 integers unsatisfied sum - 119.977
|
||||
Cbc0038I Pass 1: (35.49 seconds) suminf. 10.30843 (35) obj. 58951.9 iterations 2259
|
||||
Cbc0038I Pass 2: (35.50 seconds) suminf. 3.00622 (10) obj. 58889.6 iterations 186
|
||||
Cbc0038I Pass 3: (35.52 seconds) suminf. 0.66667 (2) obj. 59258.5 iterations 91
|
||||
Cbc0038I Solution found of 59258.5
|
||||
Cbc0038I Branch and bound needed to clear up 2 general integers
|
||||
Cbc0038I Full problem 9404 rows 8703 columns, reduced to 62 rows 120 columns
|
||||
Cbc0038I Mini branch and bound could not fix general integers
|
||||
Cbc0038I No solution found this major pass
|
||||
Cbc0038I Before mini branch and bound, 7881 integers at bound fixed and 132 continuous of which 42 were internal integer and 0 internal continuous
|
||||
Cbc0038I Full problem 9404 rows 8703 columns, reduced to 455 rows 386 columns
|
||||
Cbc0038I Mini branch and bound did not improve solution (36.38 seconds)
|
||||
Cbc0038I After 36.38 seconds - Feasibility pump exiting - took 1.23 seconds
|
||||
Cbc0012I Integer solution of 55029.278 found by DiveCoefficient after 0 iterations and 0 nodes (36.89 seconds)
|
||||
Cbc0038I Full problem 9404 rows 8703 columns, reduced to 603 rows 567 columns
|
||||
Cbc0012I Integer solution of 51918.015 found by RINS after 0 iterations and 0 nodes (37.47 seconds)
|
||||
Cbc0031I 187 added rows had average density of 77.86631
|
||||
Cbc0013I At root node, 187 cuts changed objective from 44560 to 44980.528 in 20 passes
|
||||
Cbc0014I Cut generator 0 (Probing) - 118 row cuts average 13.6 elements, 1 column cuts (50 active) in 0.705 seconds - new frequency is -100
|
||||
Cbc0014I Cut generator 1 (Gomory) - 675 row cuts average 183.0 elements, 0 column cuts (0 active) in 2.686 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 2 (Knapsack) - 24 row cuts average 14.4 elements, 0 column cuts (0 active) in 0.127 seconds - new frequency is -100
|
||||
Cbc0014I Cut generator 3 (Clique) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.100 seconds - new frequency is -100
|
||||
Cbc0014I Cut generator 4 (MixedIntegerRounding2) - 1276 row cuts average 48.9 elements, 0 column cuts (0 active) in 0.366 seconds - new frequency is 1
|
||||
Cbc0014I Cut generator 5 (FlowCover) - 0 row cuts average 0.0 elements, 0 column cuts (0 active) in 0.096 seconds - new frequency is -100
|
||||
Cbc0014I Cut generator 6 (TwoMirCuts) - 944 row cuts average 90.7 elements, 0 column cuts (0 active) in 0.978 seconds - new frequency is 1
|
||||
Cbc0010I After 0 nodes, 1 on tree, 51918.015 best solution, best possible 44980.528 (60.08 seconds)
|
||||
Cbc0038I Full problem 9404 rows 8703 columns, reduced to 1009 rows 1004 columns
|
||||
Cbc0038I Full problem 9404 rows 8703 columns, reduced to 926 rows 930 columns
|
||||
Cbc0010I After 100 nodes, 63 on tree, 51918.015 best solution, best possible 44980.528 (136.65 seconds)
|
||||
Cbc0038I Full problem 9404 rows 8703 columns, reduced to 1016 rows 1009 columns
|
||||
Cbc0010I After 200 nodes, 117 on tree, 51918.015 best solution, best possible 44980.528 (156.62 seconds)
|
||||
Cbc0038I Full problem 9404 rows 8703 columns, reduced to 935 rows 959 columns
|
||||
Cbc0010I After 300 nodes, 165 on tree, 51918.015 best solution, best possible 44980.528 (179.26 seconds)
|
||||
Cbc0038I Full problem 9404 rows 8703 columns, reduced to 821 rows 866 columns
|
||||
Cbc0010I After 400 nodes, 218 on tree, 51918.015 best solution, best possible 44980.528 (199.05 seconds)
|
||||
Cbc0038I Full problem 9404 rows 8703 columns, reduced to 861 rows 909 columns
|
||||
Cbc0010I After 500 nodes, 269 on tree, 51918.015 best solution, best possible 44980.528 (219.81 seconds)
|
||||
Cbc0038I Full problem 9404 rows 8703 columns, reduced to 842 rows 881 columns
|
||||
Cbc0012I Integer solution of 45266.296 found by RINS after 145821 iterations and 600 nodes (242.28 seconds)
|
||||
Cbc0010I After 600 nodes, 313 on tree, 45266.296 best solution, best possible 44980.528 (242.28 seconds)
|
||||
Cbc0011I Exiting as integer gap of 285.76789 less than 2000 or 0%%
|
||||
Cbc0001I Search completed - best objective 45266.29573234134, took 147113 iterations and 601 nodes (243.50 seconds)
|
||||
Cbc0032I Strong branching done 3174 times (148138 iterations), fathomed 0 nodes and fixed 0 variables
|
||||
Cbc0035I Maximum depth 116, 3 variables fixed on reduced cost
|
||||
Cuts at root node changed objective from 44560 to 44980.5
|
||||
Probing was tried 20 times and created 119 cuts of which 49 were active after adding rounds of cuts (0.705 seconds)
|
||||
Gomory was tried 305 times and created 736 cuts of which 0 were active after adding rounds of cuts (9.070 seconds)
|
||||
Knapsack was tried 20 times and created 24 cuts of which 0 were active after adding rounds of cuts (0.127 seconds)
|
||||
Clique was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.100 seconds)
|
||||
MixedIntegerRounding2 was tried 305 times and created 5890 cuts of which 0 were active after adding rounds of cuts (3.934 seconds)
|
||||
FlowCover was tried 20 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.096 seconds)
|
||||
TwoMirCuts was tried 305 times and created 2080 cuts of which 0 were active after adding rounds of cuts (3.452 seconds)
|
||||
ImplicationCuts was tried 30 times and created 15 cuts of which 0 were active after adding rounds of cuts (0.021 seconds)
|
||||
|
||||
Result - Optimal solution found (within gap tolerance)
|
||||
|
||||
Objective value: 45266.29573234
|
||||
Lower bound: 44980.528
|
||||
Gap: 0.01
|
||||
Enumerated nodes: 601
|
||||
Total iterations: 147113
|
||||
Time (CPU seconds): 244.03
|
||||
Time (Wallclock seconds): 244.42
|
||||
|
||||
Total time (CPU seconds): 246.17 (Wallclock seconds): 246.64
|
||||
|
||||
|
||||
Reference in New Issue
Block a user