diff --git a/current.log b/current.log deleted file mode 100644 index a17063b..0000000 --- a/current.log +++ /dev/null @@ -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 - - diff --git a/extended proc nights only.log b/extended proc nights only.log deleted file mode 100644 index edf1fa1..0000000 --- a/extended proc nights only.log +++ /dev/null @@ -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 - - diff --git a/no nights.log b/no nights.log deleted file mode 100644 index c3819de..0000000 --- a/no nights.log +++ /dev/null @@ -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 - - diff --git a/no twighlights.log b/no twighlights.log deleted file mode 100644 index fea16e0..0000000 --- a/no twighlights.log +++ /dev/null @@ -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 - - diff --git a/no weekends.log b/no weekends.log deleted file mode 100644 index 6d90d8c..0000000 --- a/no weekends.log +++ /dev/null @@ -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 - -