Optimize a model with 574 rows, 164451 columns and 328902 nonzeros Presolve time: 0.09s Presolved: 574 rows, 164451 columns, 328902 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.7200000e+02 1.145000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 1.7200000e+02 0s 1 805 2.0336630e+06 7.0049214e+02 0s 2 1688 3.4256000e+04 3.3864556e+04 0s Sifting complete 2265 3.4256000e+04 0.000000e+00 0.000000e+00 0s Solved in 2265 iterations and 0.18 seconds Optimal objective 3.425600000e+04 Optimize a model with 643 rows, 164451 columns and 344800 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 3.4256000e+04 6.900000e+01 0.000000e+00 0s 134 3.5669000e+04 0.000000e+00 0.000000e+00 0s Solved in 134 iterations and 0.03 seconds Optimal objective 3.566900000e+04 Optimize a model with 671 rows, 164451 columns and 375895 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 3.5669000e+04 2.800000e+01 0.000000e+00 0s 63 3.6120250e+04 0.000000e+00 0.000000e+00 0s Solved in 63 iterations and 0.03 seconds Optimal objective 3.612025000e+04 Optimize a model with 680 rows, 164451 columns and 513109 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 3.6120250e+04 9.000000e+00 0.000000e+00 0s 22 3.6177750e+04 0.000000e+00 0.000000e+00 0s Solved in 22 iterations and 0.03 seconds Optimal objective 3.617775000e+04 Optimize a model with 684 rows, 164451 columns and 670213 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 3.6177750e+04 4.000000e+00 0.000000e+00 0s 6 3.6189750e+04 0.000000e+00 0.000000e+00 0s Solved in 6 iterations and 0.03 seconds Optimal objective 3.618975000e+04 Optimize a model with 686 rows, 164451 columns and 830695 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 3.6189750e+04 2.000000e+00 0.000000e+00 0s 1 3.6190250e+04 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.03 seconds Optimal objective 3.619025000e+04 Optimize a model with 686 rows, 164451 columns and 830695 nonzeros Presolve time: 1.33s Presolved: 686 rows, 164451 columns, 830695 nonzeros Variable types: 0 continuous, 164451 integer (164451 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1014 3.0353748e+06 9.7790407e+02 0s 2 2134 3.6337750e+04 2.7743494e+04 0s Sifting complete Root relaxation: objective 3.619025e+04, 3031 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36190.2500 0 108 - 36190.2500 - - 2s H 0 0 39587.000000 36190.2500 8.58% - 3s 0 0 36256.4167 0 113 39587.0000 36256.4167 8.41% - 3s 0 0 36292.3833 0 139 39587.0000 36292.3833 8.32% - 4s 0 0 36310.0000 0 96 39587.0000 36310.0000 8.28% - 4s 0 0 36323.4583 0 136 39587.0000 36323.4583 8.24% - 5s 0 0 36354.1250 0 97 39587.0000 36354.1250 8.17% - 5s 0 0 36361.6972 0 125 39587.0000 36361.6972 8.15% - 5s 0 0 36373.4167 0 67 39587.0000 36373.4167 8.12% - 6s 0 0 36375.5000 0 92 39587.0000 36375.5000 8.11% - 6s 0 0 36378.5000 0 20 39587.0000 36378.5000 8.10% - 7s 0 0 36379.0000 0 42 39587.0000 36379.0000 8.10% - 7s 0 0 36379.7500 0 35 39587.0000 36379.7500 8.10% - 7s 0 0 36380.2500 0 35 39587.0000 36380.2500 8.10% - 8s 0 0 36380.2500 0 35 39587.0000 36380.2500 8.10% - 9s H 0 0 36506.000000 36380.2500 0.34% - 11s 0 0 36380.2500 0 108 36506.0000 36380.2500 0.34% - 12s 0 0 36380.2500 0 38 36506.0000 36380.2500 0.34% - 12s 0 0 36380.2500 0 69 36506.0000 36380.2500 0.34% - 12s 0 0 36385.6667 0 67 36506.0000 36385.6667 0.33% - 12s 0 0 36393.0000 0 17 36506.0000 36393.0000 0.31% - 12s 0 0 36394.0000 0 39 36506.0000 36394.0000 0.31% - 12s 0 0 36394.5833 0 45 36506.0000 36394.5833 0.31% - 12s 0 0 36394.5833 0 45 36506.0000 36394.5833 0.31% - 12s 0 2 36394.8333 0 45 36506.0000 36394.8333 0.30% - 12s H 41 19 36456.000000 36404.3333 0.14% 6.0 13s H 123 28 36440.000000 36415.3333 0.07% 5.1 13s Cutting planes: Gomory: 21 Zero half: 56 Explored 371 nodes (6347 simplex iterations) in 13.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.644000000000e+04, best bound 3.643700000000e+04, gap 0.0082% Optimize a model with 703 rows, 164451 columns and 930631 nonzeros Presolve time: 1.46s Presolved: 703 rows, 164451 columns, 930631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164451 integer (164451 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1021 3.0355175e+06 9.7790062e+02 0s 2 2119 3.6480500e+04 2.7192590e+04 0s Sifting complete Root relaxation: objective 3.636550e+04, 3037 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36365.5000 0 94 - 36365.5000 - - 2s Another try with MIP start H 0 0 39089.000000 36365.5000 6.97% - 2s 0 0 36419.6667 0 104 39089.0000 36419.6667 6.83% - 3s 0 0 36454.3310 0 130 39089.0000 36454.3310 6.74% - 3s 0 0 36480.8833 0 145 39089.0000 36480.8833 6.67% - 4s 0 0 36492.9833 0 208 39089.0000 36492.9833 6.64% - 4s 0 0 36510.4500 0 141 39089.0000 36510.4500 6.60% - 5s 0 0 36518.9615 0 111 39089.0000 36518.9615 6.57% - 5s 0 0 36523.8750 0 119 39089.0000 36523.8750 6.56% - 5s 0 0 36527.7500 0 100 39089.0000 36527.7500 6.55% - 6s 0 0 36530.5667 0 144 39089.0000 36530.5667 6.55% - 6s 0 0 36535.1875 0 150 39089.0000 36535.1875 6.53% - 7s 0 0 36539.0833 0 104 39089.0000 36539.0833 6.52% - 7s 0 0 36541.6052 0 231 39089.0000 36541.6052 6.52% - 8s 0 0 36542.8266 0 248 39089.0000 36542.8266 6.51% - 8s 0 0 36547.4375 0 186 39089.0000 36547.4375 6.50% - 10s 0 0 36548.5208 0 150 39089.0000 36548.5208 6.50% - 10s 0 0 36550.3646 0 201 39089.0000 36550.3646 6.49% - 11s 0 0 36551.1587 0 187 39089.0000 36551.1587 6.49% - 12s 0 0 36553.0000 0 32 39089.0000 36553.0000 6.49% - 12s 0 0 36553.1487 0 130 39089.0000 36553.1487 6.49% - 12s 0 0 36553.1487 0 123 39089.0000 36553.1487 6.49% - 15s H 0 0 36956.000000 36553.1487 1.09% - 20s H 0 0 36795.000000 36553.1487 0.66% - 20s 0 0 36553.1487 0 86 36795.0000 36553.1487 0.66% - 22s 0 0 36553.1487 0 126 36795.0000 36553.1487 0.66% - 22s 0 0 36553.1487 0 151 36795.0000 36553.1487 0.66% - 22s 0 0 36553.1487 0 132 36795.0000 36553.1487 0.66% - 22s 0 0 36553.1487 0 36 36795.0000 36553.1487 0.66% - 22s 0 0 36554.6771 0 152 36795.0000 36554.6771 0.65% - 22s 0 0 36555.7625 0 112 36795.0000 36555.7625 0.65% - 22s 0 0 36556.3333 0 40 36795.0000 36556.3333 0.65% - 22s 0 0 36557.0625 0 102 36795.0000 36557.0625 0.65% - 22s 0 0 36557.6613 0 121 36795.0000 36557.6613 0.65% - 22s 0 0 36557.6613 0 121 36795.0000 36557.6613 0.65% - 22s H 0 0 36786.000000 36557.6613 0.62% - 22s 0 2 36557.6613 0 121 36786.0000 36557.6613 0.62% - 23s H 176 171 36739.000000 36561.7143 0.48% 4.2 24s 331 318 36664.5000 133 14 36739.0000 36563.5342 0.48% 4.5 25s H 440 376 36726.000000 36564.0342 0.44% 4.4 25s 610 528 36684.6667 71 164 36726.0000 36568.6623 0.43% 4.6 30s H 615 504 36620.000000 36570.7949 0.13% 4.6 33s 710 538 36618.0000 39 122 36620.0000 36571.3761 0.13% 8.4 35s H 822 555 36614.000000 36571.5719 0.12% 11.3 36s H 849 518 36608.000000 36571.5719 0.10% 11.1 36s H 876 496 36607.000000 36572.3529 0.09% 11.1 36s * 1081 484 54 36604.000000 36573.3396 0.08% 12.1 36s H 1200 303 36583.000000 36573.9232 0.02% 12.2 37s Cutting planes: Gomory: 37 Clique: 1 MIR: 3 Zero half: 31 Explored 1433 nodes (22739 simplex iterations) in 37.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.658300000000e+04, best bound 3.658000000000e+04, gap 0.0082% Optimize a model with 719 rows, 164451 columns and 995828 nonzeros Presolve time: 1.58s Presolved: 719 rows, 164451 columns, 995828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164451 integer (164451 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1034 3.0358495e+06 9.7791135e+02 0s 2 2162 3.6812500e+04 2.9461784e+04 0s Sifting complete Root relaxation: objective 3.661950e+04, 3046 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36619.5000 0 76 - 36619.5000 - - 2s Another try with MIP start H 0 0 38707.000000 36619.5000 5.39% - 3s 0 0 36661.1667 0 96 38707.0000 36661.1667 5.29% - 3s 0 0 36692.2833 0 139 38707.0000 36692.2833 5.21% - 4s 0 0 36722.2000 0 108 38707.0000 36722.2000 5.13% - 4s 0 0 36730.0518 0 123 38707.0000 36730.0518 5.11% - 4s 0 0 36739.9250 0 169 38707.0000 36739.9250 5.08% - 5s 0 0 36745.6667 0 181 38707.0000 36745.6667 5.07% - 5s 0 0 36749.0167 0 118 38707.0000 36749.0167 5.06% - 6s 0 0 36749.6000 0 110 38707.0000 36749.6000 5.06% - 6s 0 0 36750.7667 0 125 38707.0000 36750.7667 5.05% - 7s 0 0 36752.2667 0 124 38707.0000 36752.2667 5.05% - 7s 0 0 36753.9444 0 144 38707.0000 36753.9444 5.05% - 7s 0 0 36756.4556 0 139 38707.0000 36756.4556 5.04% - 8s 0 0 36761.6952 0 165 38707.0000 36761.6952 5.03% - 8s 0 0 36765.7167 0 84 38707.0000 36765.7167 5.02% - 9s 0 0 36766.6831 0 117 38707.0000 36766.6831 5.01% - 9s 0 0 36767.9268 0 131 38707.0000 36767.9268 5.01% - 10s 0 0 36768.7857 0 119 38707.0000 36768.7857 5.01% - 10s 0 0 36769.7500 0 36 38707.0000 36769.7500 5.00% - 11s 0 0 36771.2222 0 92 38707.0000 36771.2222 5.00% - 11s 0 0 36772.1852 0 143 38707.0000 36772.1852 5.00% - 12s 0 0 36772.8264 0 113 38707.0000 36772.8264 5.00% - 12s 0 0 36774.7000 0 35 38707.0000 36774.7000 4.99% - 12s 0 0 36776.0769 0 61 38707.0000 36776.0769 4.99% - 13s 0 0 36776.5000 0 109 38707.0000 36776.5000 4.99% - 13s 0 0 36776.5000 0 66 38707.0000 36776.5000 4.99% - 15s 0 0 36776.6481 0 113 38707.0000 36776.6481 4.99% - 15s 0 0 36776.6481 0 113 38707.0000 36776.6481 4.99% - 17s H 0 0 36957.000000 36776.6481 0.49% - 17s H 0 0 36812.000000 36776.6481 0.10% - 18s 0 0 36776.6481 0 70 36812.0000 36776.6481 0.10% - 19s 0 0 36776.6481 0 54 36812.0000 36776.6481 0.10% - 19s 0 0 36776.6481 0 20 36812.0000 36776.6481 0.10% - 19s 0 0 36776.6481 0 66 36812.0000 36776.6481 0.10% - 19s 0 0 36776.6481 0 16 36812.0000 36776.6481 0.10% - 19s 0 0 36778.2333 0 41 36812.0000 36778.2333 0.09% - 19s 0 0 36779.1667 0 47 36812.0000 36779.1667 0.09% - 19s 0 0 36780.8750 0 53 36812.0000 36780.8750 0.08% - 19s 0 0 36781.9756 0 57 36812.0000 36781.9756 0.08% - 19s 0 0 36783.0000 0 32 36812.0000 36783.0000 0.08% - 19s 0 0 36783.5000 0 67 36812.0000 36783.5000 0.08% - 19s 0 0 36784.3500 0 65 36812.0000 36784.3500 0.08% - 19s 0 0 36786.3214 0 67 36812.0000 36786.3214 0.07% - 19s 0 0 36787.2857 0 66 36812.0000 36787.2857 0.07% - 19s 0 1 36787.5000 0 66 36812.0000 36787.5000 0.07% - 19s 18 15 36802.2412 10 104 36812.0000 36802.2412 0.03% 58.9 20s Cutting planes: Gomory: 26 MIR: 1 Zero half: 32 Explored 47 nodes (5908 simplex iterations) in 20.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.681200000000e+04, best bound 3.680900000000e+04, gap 0.0081% Optimize a model with 729 rows, 164451 columns and 1127983 nonzeros Presolve time: 1.72s Presolved: 729 rows, 164451 columns, 1127983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164451 integer (164451 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1029 3.0358465e+06 9.7790976e+02 0s 2 2227 3.6809500e+04 2.9741005e+04 0s Sifting complete Root relaxation: objective 3.663250e+04, 3128 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36632.5000 0 68 - 36632.5000 - - 2s Another try with MIP start H 0 0 38492.000000 36632.5000 4.83% - 3s 0 0 36675.1667 0 79 38492.0000 36675.1667 4.72% - 4s 0 0 36700.7833 0 137 38492.0000 36700.7833 4.65% - 4s 0 0 36722.9750 0 127 38492.0000 36722.9750 4.60% - 5s 0 0 36737.6184 0 126 38492.0000 36737.6184 4.56% - 6s 0 0 36745.4000 0 100 38492.0000 36745.4000 4.54% - 6s 0 0 36752.6389 0 171 38492.0000 36752.6389 4.52% - 7s 0 0 36763.0833 0 159 38492.0000 36763.0833 4.49% - 7s 0 0 36769.2500 0 135 38492.0000 36769.2500 4.48% - 8s 0 0 36771.5000 0 164 38492.0000 36771.5000 4.47% - 8s 0 0 36777.0200 0 103 38492.0000 36777.0200 4.46% - 9s 0 0 36783.3333 0 58 38492.0000 36783.3333 4.44% - 9s 0 0 36785.0000 0 128 38492.0000 36785.0000 4.43% - 9s 0 0 36788.4722 0 76 38492.0000 36788.4722 4.43% - 10s 0 0 36792.7500 0 155 38492.0000 36792.7500 4.41% - 10s 0 0 36793.7333 0 147 38492.0000 36793.7333 4.41% - 11s 0 0 36795.2500 0 109 38492.0000 36795.2500 4.41% - 11s 0 0 36796.2000 0 125 38492.0000 36796.2000 4.41% - 12s 0 0 36797.4615 0 86 38492.0000 36797.4615 4.40% - 12s 0 0 36800.8083 0 71 38492.0000 36800.8083 4.39% - 13s 0 0 36803.2167 0 117 38492.0000 36803.2167 4.39% - 13s 0 0 36804.3583 0 96 38492.0000 36804.3583 4.38% - 14s 0 0 36805.0000 0 40 38492.0000 36805.0000 4.38% - 14s 0 0 36806.1111 0 75 38492.0000 36806.1111 4.38% - 14s 0 0 36806.5000 0 32 38492.0000 36806.5000 4.38% - 15s 0 0 36806.7736 0 93 38492.0000 36806.7736 4.38% - 15s 0 0 36807.6750 0 102 38492.0000 36807.6750 4.38% - 16s 0 0 36807.6750 0 102 38492.0000 36807.6750 4.38% - 18s 0 0 36807.6750 0 68 38492.0000 36807.6750 4.38% - 25s 0 0 36807.6750 0 101 38492.0000 36807.6750 4.38% - 25s 0 0 36807.6750 0 135 38492.0000 36807.6750 4.38% - 26s 0 0 36807.6750 0 144 38492.0000 36807.6750 4.38% - 26s 0 0 36807.6750 0 122 38492.0000 36807.6750 4.38% - 26s 0 0 36808.9474 0 72 38492.0000 36808.9474 4.37% - 27s 0 0 36810.3824 0 66 38492.0000 36810.3824 4.37% - 27s 0 0 36810.9444 0 71 38492.0000 36810.9444 4.37% - 28s 0 0 36811.1250 0 64 38492.0000 36811.1250 4.37% - 29s 0 0 36812.2498 0 121 38492.0000 36812.2498 4.36% - 30s 0 0 36812.7500 0 38 38492.0000 36812.7500 4.36% - 30s 0 0 36812.8783 0 91 38492.0000 36812.8783 4.36% - 30s 0 0 36813.8250 0 100 38492.0000 36813.8250 4.36% - 32s 0 0 36813.8250 0 100 38492.0000 36813.8250 4.36% - 33s H 0 0 37044.000000 36813.8250 0.62% - 35s H 0 0 36864.000000 36813.8250 0.14% - 36s 0 2 36813.8250 0 100 36864.0000 36813.8250 0.14% - 37s H 27 17 36861.000000 36814.7500 0.13% 4.3 38s 83 51 36840.0833 39 29 36861.0000 36819.0000 0.11% 4.7 40s 366 168 36852.0000 18 6 36861.0000 36828.2500 0.09% 4.8 45s 601 265 36834.6000 13 102 36861.0000 36830.0000 0.08% 4.5 50s * 1062 285 36 36860.000000 36839.7154 0.06% 10.5 53s H 1091 217 36854.000000 36840.4771 0.04% 10.6 53s Cutting planes: Gomory: 50 Cover: 1 MIR: 1 Zero half: 153 Explored 1411 nodes (23208 simplex iterations) in 54.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.685400000000e+04, best bound 3.685100000000e+04, gap 0.0081% Optimize a model with 736 rows, 164451 columns and 1195282 nonzeros Presolve time: 1.68s Presolved: 736 rows, 164451 columns, 1195282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164451 integer (164451 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1071 3.0358485e+06 9.7787982e+02 0s 2 2230 3.6811500e+04 2.8866057e+04 0s Sifting complete Root relaxation: objective 3.663450e+04, 3119 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36634.5000 0 68 - 36634.5000 - - 2s Another try with MIP start H 0 0 38346.000000 36634.5000 4.46% - 3s 0 0 36677.1667 0 100 38346.0000 36677.1667 4.35% - 4s 0 0 36707.7833 0 145 38346.0000 36707.7833 4.27% - 4s 0 0 36730.5000 0 111 38346.0000 36730.5000 4.21% - 5s 0 0 36739.2643 0 151 38346.0000 36739.2643 4.19% - 6s 0 0 36739.2643 0 68 38346.0000 36739.2643 4.19% - 8s 0 0 36739.2643 0 136 38346.0000 36739.2643 4.19% - 9s 0 0 36739.5458 0 154 38346.0000 36739.5458 4.19% - 9s 0 0 36747.3167 0 163 38346.0000 36747.3167 4.17% - 9s 0 0 36760.5312 0 134 38346.0000 36760.5312 4.13% - 10s 0 0 36767.2813 0 157 38346.0000 36767.2813 4.12% - 10s 0 0 36771.0727 0 177 38346.0000 36771.0727 4.11% - 11s 0 0 36774.2950 0 141 38346.0000 36774.2950 4.10% - 11s 0 0 36781.3024 0 151 38346.0000 36781.3024 4.08% - 12s 0 0 36782.8056 0 132 38346.0000 36782.8056 4.08% - 12s 0 0 36784.3286 0 164 38346.0000 36784.3286 4.07% - 12s 0 0 36787.6500 0 151 38346.0000 36787.6500 4.06% - 13s 0 0 36789.7917 0 154 38346.0000 36789.7917 4.06% - 13s 0 0 36790.6588 0 183 38346.0000 36790.6588 4.06% - 14s 0 0 36797.0967 0 144 38346.0000 36797.0967 4.04% - 15s 0 0 36799.9131 0 174 38346.0000 36799.9131 4.03% - 15s 0 0 36801.5875 0 193 38346.0000 36801.5875 4.03% - 17s 0 0 36804.2014 0 149 38346.0000 36804.2014 4.02% - 17s 0 0 36805.8750 0 138 38346.0000 36805.8750 4.02% - 18s 0 0 36809.2500 0 68 38346.0000 36809.2500 4.01% - 18s 0 0 36811.9679 0 214 38346.0000 36811.9679 4.00% - 19s 0 0 36812.3274 0 173 38346.0000 36812.3274 4.00% - 19s 0 0 36813.4676 0 225 38346.0000 36813.4676 4.00% - 20s 0 0 36815.0368 0 154 38346.0000 36815.0368 3.99% - 21s 0 0 36815.5808 0 274 38346.0000 36815.5808 3.99% - 21s 0 0 36816.9526 0 256 38346.0000 36816.9526 3.99% - 23s 0 0 36818.4648 0 270 38346.0000 36818.4648 3.98% - 24s 0 0 36819.7460 0 307 38346.0000 36819.7460 3.98% - 25s 0 0 36820.9918 0 310 38346.0000 36820.9918 3.98% - 26s 0 0 36820.9918 0 310 38346.0000 36820.9918 3.98% - 27s H 0 0 37954.000000 36820.9918 2.99% - 28s 0 2 36821.0637 0 310 37954.0000 36821.0637 2.99% - 30s H 27 27 37353.000000 36821.9340 1.42% 15.7 33s H 54 54 36902.000000 36821.9340 0.22% 12.6 37s 167 150 36885.5000 43 8 36902.0000 36822.1773 0.22% 8.7 40s 507 407 36867.5461 34 128 36902.0000 36825.8778 0.21% 7.6 45s 601 463 36884.2143 62 151 36902.0000 36826.1917 0.21% 7.6 50s 621 478 36851.3223 13 122 36902.0000 36846.3250 0.15% 11.0 55s H 781 456 36867.000000 36846.3259 0.06% 14.4 56s Cutting planes: Gomory: 61 Clique: 2 MIR: 4 Zero half: 102 Explored 1189 nodes (28412 simplex iterations) in 58.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.686700000000e+04, best bound 3.686400000000e+04, gap 0.0081% Optimize a model with 751 rows, 164451 columns and 1235081 nonzeros Presolve time: 1.71s Presolved: 751 rows, 164451 columns, 1235081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164451 integer (164451 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1072 3.0358590e+06 9.7787094e+02 0s 2 2302 3.6822000e+04 3.0136546e+04 0s Sifting complete Root relaxation: objective 3.666300e+04, 3187 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36663.0000 0 76 - 36663.0000 - - 2s Another try with MIP start H 0 0 38931.000000 36663.0000 5.83% - 4s 0 0 36707.4167 0 153 38931.0000 36707.4167 5.71% - 4s 0 0 36728.7833 0 138 38931.0000 36728.7833 5.66% - 5s 0 0 36751.8000 0 169 38931.0000 36751.8000 5.60% - 6s 0 0 36772.9917 0 166 38931.0000 36772.9917 5.54% - 6s 0 0 36784.4722 0 266 38931.0000 36784.4722 5.51% - 7s 0 0 36795.3833 0 180 38931.0000 36795.3833 5.49% - 7s 0 0 36801.2000 0 248 38931.0000 36801.2000 5.47% - 8s 0 0 36807.2976 0 171 38931.0000 36807.2976 5.46% - 8s 0 0 36808.6068 0 179 38931.0000 36808.6068 5.45% - 9s 0 0 36812.4526 0 201 38931.0000 36812.4526 5.44% - 9s 0 0 36817.4702 0 155 38931.0000 36817.4702 5.43% - 10s 0 0 36819.6000 0 172 38931.0000 36819.6000 5.42% - 11s 0 0 36822.4554 0 190 38931.0000 36822.4554 5.42% - 11s 0 0 36824.5500 0 131 38931.0000 36824.5500 5.41% - 12s 0 0 36828.7242 0 197 38931.0000 36828.7242 5.40% - 12s 0 0 36830.1720 0 147 38931.0000 36830.1720 5.40% - 13s 0 0 36831.7738 0 126 38931.0000 36831.7738 5.39% - 14s 0 0 36832.6806 0 214 38931.0000 36832.6806 5.39% - 14s 0 0 36832.8750 0 118 38931.0000 36832.8750 5.39% - 16s 0 0 36833.8854 0 177 38931.0000 36833.8854 5.39% - 17s 0 0 36833.8854 0 177 38931.0000 36833.8854 5.39% - 20s H 0 0 37254.000000 36833.8854 1.13% - 21s 0 0 36833.8854 0 76 37254.0000 36833.8854 1.13% - 24s 0 0 36833.8854 0 164 37254.0000 36833.8854 1.13% - 24s 0 0 36833.8854 0 155 37254.0000 36833.8854 1.13% - 24s 0 0 36833.8854 0 169 37254.0000 36833.8854 1.13% - 24s 0 0 36833.8854 0 151 37254.0000 36833.8854 1.13% - 24s 0 0 36834.5265 0 189 37254.0000 36834.5265 1.13% - 24s 0 0 36835.4733 0 235 37254.0000 36835.4733 1.12% - 24s 0 0 36836.2408 0 210 37254.0000 36836.2408 1.12% - 24s 0 0 36838.0186 0 98 37254.0000 36838.0186 1.12% - 24s 0 0 36839.4679 0 227 37254.0000 36839.4679 1.11% - 25s 0 0 36839.7992 0 265 37254.0000 36839.7992 1.11% - 25s 0 0 36840.4320 0 231 37254.0000 36840.4320 1.11% - 25s 0 0 36841.1202 0 201 37254.0000 36841.1202 1.11% - 26s 0 0 36842.1791 0 218 37254.0000 36842.1791 1.11% - 26s 0 0 36842.1791 0 218 37254.0000 36842.1791 1.11% - 27s 0 2 36842.2876 0 218 37254.0000 36842.2876 1.11% - 27s H 90 26 36897.000000 36845.3284 0.14% 9.2 30s * 322 108 16 36893.000000 36849.0733 0.12% 9.3 31s * 370 59 17 36874.000000 36853.7502 0.05% 9.0 31s * 371 55 18 36873.000000 36853.7502 0.05% 8.9 31s Cutting planes: Zero half: 91 Explored 531 nodes (9758 simplex iterations) in 32.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.687300000000e+04, best bound 3.687000000000e+04, gap 0.0081% Optimize a model with 759 rows, 164451 columns and 1295412 nonzeros Presolve time: 1.77s Presolved: 759 rows, 164451 columns, 1295412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164451 integer (164451 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1061 3.0358590e+06 9.7788141e+02 0s 2 2273 3.6822000e+04 3.0139701e+04 0s Sifting complete Root relaxation: objective 3.666300e+04, 3154 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36663.0000 0 76 - 36663.0000 - - 2s Another try with MIP start H 0 0 38828.000000 36663.0000 5.58% - 3s 0 0 36709.1667 0 111 38828.0000 36709.1667 5.46% - 3s 0 0 36736.0333 0 142 38828.0000 36736.0333 5.39% - 4s 0 0 36757.0833 0 148 38828.0000 36757.0833 5.33% - 5s 0 0 36776.5000 0 215 38828.0000 36776.5000 5.28% - 5s 0 0 36788.4833 0 199 38828.0000 36788.4833 5.25% - 6s 0 0 36797.5139 0 197 38828.0000 36797.5139 5.23% - 6s 0 0 36805.3788 0 212 38828.0000 36805.3788 5.21% - 7s 0 0 36810.2698 0 206 38828.0000 36810.2698 5.20% - 8s 0 0 36811.1905 0 227 38828.0000 36811.1905 5.19% - 8s 0 0 36812.6763 0 152 38828.0000 36812.6763 5.19% - 9s 0 0 36815.0357 0 170 38828.0000 36815.0357 5.18% - 10s 0 0 36816.0769 0 201 38828.0000 36816.0769 5.18% - 10s 0 0 36823.6578 0 193 38828.0000 36823.6578 5.16% - 11s 0 0 36825.5000 0 165 38828.0000 36825.5000 5.16% - 11s 0 0 36826.0500 0 147 38828.0000 36826.0500 5.16% - 12s 0 0 36827.3796 0 180 38828.0000 36827.3796 5.15% - 13s 0 0 36828.4375 0 128 38828.0000 36828.4375 5.15% - 13s 0 0 36829.8087 0 184 38828.0000 36829.8087 5.15% - 14s 0 0 36833.6054 0 226 38828.0000 36833.6054 5.14% - 14s 0 0 36835.5930 0 230 38828.0000 36835.5930 5.13% - 15s 0 0 36836.3980 0 281 38828.0000 36836.3980 5.13% - 16s 0 0 36838.3408 0 283 38828.0000 36838.3408 5.12% - 18s 0 0 36839.1667 0 265 38828.0000 36839.1667 5.12% - 19s 0 0 36839.4731 0 209 38828.0000 36839.4731 5.12% - 19s 0 0 36839.8095 0 323 38828.0000 36839.8095 5.12% - 20s 0 0 36839.8095 0 318 38828.0000 36839.8095 5.12% - 27s H 0 0 37769.000000 36839.8095 2.46% - 33s 0 0 36839.8095 0 76 37769.0000 36839.8095 2.46% - 37s 0 0 36839.8095 0 246 37769.0000 36839.8095 2.46% - 37s 0 0 36839.8095 0 162 37769.0000 36839.8095 2.46% - 37s 0 0 36839.8095 0 298 37769.0000 36839.8095 2.46% - 37s 0 0 36839.8095 0 170 37769.0000 36839.8095 2.46% - 38s 0 0 36840.3874 0 261 37769.0000 36840.3874 2.46% - 38s 0 0 36842.3407 0 277 37769.0000 36842.3407 2.45% - 39s 0 0 36843.0619 0 274 37769.0000 36843.0619 2.45% - 39s 0 0 36843.5072 0 325 37769.0000 36843.5072 2.45% - 39s 0 0 36844.2459 0 221 37769.0000 36844.2459 2.45% - 40s 0 0 36844.3534 0 353 37769.0000 36844.3534 2.45% - 41s 0 0 36844.3534 0 352 37769.0000 36844.3534 2.45% - 43s H 0 0 37628.000000 36844.3534 2.08% - 47s H 0 0 37094.000000 36844.3534 0.67% - 47s 0 2 36844.5338 0 351 37094.0000 36844.5338 0.67% - 49s 23 25 36895.4123 17 85 37094.0000 36845.7407 0.67% 15.3 50s H 152 59 36931.000000 36845.7407 0.23% 9.2 56s 473 254 36919.6667 36 83 36931.0000 36860.3513 0.19% 8.6 60s H 600 298 36924.000000 36861.7824 0.17% 9.1 61s 610 305 36915.3073 14 273 36924.0000 36863.5786 0.16% 9.0 65s H 610 289 36900.000000 36863.5786 0.10% 9.0 65s H 665 293 36898.000000 36864.4418 0.09% 12.8 65s * 1313 222 53 36897.000000 36883.8732 0.04% 14.8 68s Cutting planes: Gomory: 47 Clique: 1 MIR: 6 Zero half: 82 Explored 1548 nodes (27771 simplex iterations) in 68.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.689700000000e+04, best bound 3.689400000000e+04, gap 0.0081% Optimize a model with 766 rows, 164451 columns and 1372410 nonzeros Presolve time: 1.90s Presolved: 766 rows, 164451 columns, 1372410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164451 integer (164451 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1058 3.0358590e+06 9.7788101e+02 0s 2 2239 3.6822000e+04 3.0024949e+04 0s Sifting complete Root relaxation: objective 3.666300e+04, 3124 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36663.0000 0 76 - 36663.0000 - - 2s Another try with MIP start H 0 0 38792.000000 36663.0000 5.49% - 4s 0 0 36709.1667 0 107 38792.0000 36709.1667 5.37% - 4s 0 0 36735.2833 0 155 38792.0000 36735.2833 5.30% - 5s 0 0 36756.2167 0 167 38792.0000 36756.2167 5.25% - 6s 0 0 36771.4351 0 209 38792.0000 36771.4351 5.21% - 7s 0 0 36787.9833 0 224 38792.0000 36787.9833 5.17% - 7s 0 0 36796.5333 0 120 38792.0000 36796.5333 5.14% - 8s 0 0 36799.7222 0 174 38792.0000 36799.7222 5.14% - 8s 0 0 36805.1143 0 130 38792.0000 36805.1143 5.12% - 9s 0 0 36809.3968 0 166 38792.0000 36809.3968 5.11% - 9s 0 0 36813.3626 0 159 38792.0000 36813.3626 5.10% - 10s 0 0 36814.4498 0 197 38792.0000 36814.4498 5.10% - 10s 0 0 36825.2636 0 204 38792.0000 36825.2636 5.07% - 11s 0 0 36827.8401 0 213 38792.0000 36827.8401 5.06% - 12s 0 0 36831.7778 0 129 38792.0000 36831.7778 5.05% - 12s 0 0 36833.4457 0 217 38792.0000 36833.4457 5.05% - 13s 0 0 36837.9150 0 236 38792.0000 36837.9150 5.04% - 13s 0 0 36839.4482 0 291 38792.0000 36839.4482 5.03% - 14s 0 0 36840.9010 0 199 38792.0000 36840.9010 5.03% - 15s 0 0 36842.1695 0 231 38792.0000 36842.1695 5.03% - 15s 0 0 36842.3857 0 155 38792.0000 36842.3857 5.03% - 16s 0 0 36842.8911 0 215 38792.0000 36842.8911 5.02% - 16s 0 0 36843.2638 0 272 38792.0000 36843.2638 5.02% - 18s 0 0 36843.2638 0 272 38792.0000 36843.2638 5.02% - 24s H 0 0 37557.000000 36843.2638 1.90% - 29s 0 0 36843.2638 0 78 37557.0000 36843.2638 1.90% - 33s 0 0 36843.2638 0 207 37557.0000 36843.2638 1.90% - 33s 0 0 36843.2638 0 218 37557.0000 36843.2638 1.90% - 33s 0 0 36843.2638 0 281 37557.0000 36843.2638 1.90% - 33s 0 0 36843.4105 0 333 37557.0000 36843.4105 1.90% - 33s 0 0 36844.3217 0 183 37557.0000 36844.3217 1.90% - 34s 0 0 36845.2844 0 323 37557.0000 36845.2844 1.90% - 35s 0 0 36845.2844 0 323 37557.0000 36845.2844 1.90% - 37s H 0 0 37307.000000 36845.2844 1.24% - 39s 0 2 36845.3000 0 323 37307.0000 36845.3000 1.24% - 40s H 27 27 36941.000000 36846.1959 0.26% 13.1 43s 149 110 36889.0000 14 10 36941.0000 36858.8343 0.22% 10.0 45s 601 404 36906.6176 27 272 36941.0000 36864.5982 0.21% 8.5 50s * 783 474 46 36929.000000 36865.9678 0.17% 13.3 53s 1066 550 36876.4076 34 351 36929.0000 36871.5295 0.16% 13.6 55s H 1090 514 36924.000000 36871.8613 0.14% 13.7 55s H 1200 332 36902.000000 36875.3880 0.07% 13.7 55s 1915 287 36897.1917 51 62 36902.0000 36886.6434 0.04% 15.7 60s Cutting planes: Gomory: 42 MIR: 4 Zero half: 168 Explored 2562 nodes (44722 simplex iterations) in 62.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.690200000000e+04, best bound 3.689900000000e+04, gap 0.0081% Optimize a model with 768 rows, 164451 columns and 1533453 nonzeros Presolve time: 1.99s Presolved: 768 rows, 164451 columns, 1533453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 164451 integer (164451 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1054 3.0358590e+06 9.7787889e+02 0s 2 2228 3.6822000e+04 2.9973969e+04 0s Sifting complete Root relaxation: objective 3.666300e+04, 3115 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36663.0000 0 78 - 36663.0000 - - 2s Another try with MIP start H 0 0 38911.000000 36663.0000 5.78% - 3s 0 0 36709.1667 0 109 38911.0000 36709.1667 5.66% - 4s 0 0 36735.0333 0 154 38911.0000 36735.0333 5.59% - 5s 0 0 36758.2167 0 159 38911.0000 36758.2167 5.53% - 6s 0 0 36773.9351 0 204 38911.0000 36773.9351 5.49% - 6s 0 0 36787.7667 0 201 38911.0000 36787.7667 5.46% - 7s 0 0 36793.4556 0 176 38911.0000 36793.4556 5.44% - 8s 0 0 36799.7218 0 195 38911.0000 36799.7218 5.43% - 8s 0 0 36808.5366 0 140 38911.0000 36808.5366 5.40% - 9s 0 0 36811.1850 0 145 38911.0000 36811.1850 5.40% - 10s 0 0 36812.5329 0 158 38911.0000 36812.5329 5.39% - 10s 0 0 36815.1670 0 173 38911.0000 36815.1670 5.39% - 11s 0 0 36817.3049 0 225 38911.0000 36817.3049 5.38% - 12s 0 0 36822.6385 0 152 38911.0000 36822.6385 5.37% - 12s 0 0 36824.5891 0 219 38911.0000 36824.5891 5.36% - 13s 0 0 36825.4375 0 149 38911.0000 36825.4375 5.36% - 14s 0 0 36828.7984 0 220 38911.0000 36828.7984 5.35% - 14s 0 0 36832.3017 0 186 38911.0000 36832.3017 5.34% - 15s 0 0 36833.4943 0 222 38911.0000 36833.4943 5.34% - 15s 0 0 36836.2601 0 245 38911.0000 36836.2601 5.33% - 16s 0 0 36837.9158 0 233 38911.0000 36837.9158 5.33% - 17s 0 0 36838.4121 0 288 38911.0000 36838.4121 5.33% - 18s 0 0 36839.6296 0 214 38911.0000 36839.6296 5.32% - 19s 0 0 36840.1823 0 241 38911.0000 36840.1823 5.32% - 20s 0 0 36840.7158 0 279 38911.0000 36840.7158 5.32% - 21s 0 0 36840.7158 0 279 38911.0000 36840.7158 5.32% - 28s 0 2 36841.0325 0 279 38911.0000 36841.0325 5.32% - 38s 15 17 36869.2500 14 36 38911.0000 36842.8633 5.32% 8.6 40s H 27 27 37849.000000 36842.8633 2.66% 6.6 46s 84 86 36979.7500 73 40 37849.0000 36842.8633 2.66% 5.9 50s H 88 86 37007.000000 36842.8633 0.44% 5.8 58s 133 124 36917.7333 38 98 37007.0000 36845.9494 0.44% 6.7 60s 287 251 36967.0000 67 8 37007.0000 36851.9998 0.42% 6.0 65s 485 392 36919.2833 20 117 37007.0000 36854.8803 0.41% 5.8 70s 601 494 36998.2500 82 279 37007.0000 36854.8803 0.41% 5.5 78s 605 497 36949.3333 50 165 37007.0000 36854.8803 0.41% 5.5 81s 609 499 36962.5000 43 214 37007.0000 36862.2865 0.39% 5.5 87s 613 502 36951.0000 25 321 37007.0000 36866.2679 0.38% 5.4 90s 618 505 36876.8750 16 354 37007.0000 36869.8378 0.37% 5.4 96s H 619 480 36978.000000 36869.8378 0.29% 5.4 97s H 620 457 36916.000000 36869.8378 0.13% 9.7 98s 711 483 36885.7776 20 279 36916.0000 36871.6514 0.12% 12.2 100s H 717 462 36910.000000 36871.6514 0.10% 12.1 101s 722 465 36910.0000 33 436 36910.0000 36872.4083 0.10% 12.1 105s H 887 439 36905.000000 36881.7667 0.06% 18.1 106s 1380 269 cutoff 41 36905.0000 36899.1973 0.02% 20.9 110s Cutting planes: Gomory: 49 MIR: 4 Zero half: 160 Explored 1417 nodes (33226 simplex iterations) in 110.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.690500000000e+04, best bound 3.690200000000e+04, gap 0.0081% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 18:34:25 2012