Optimize a model with 783 rows, 306153 columns and 612306 nonzeros Presolve time: 0.22s Presolved: 783 rows, 306153 columns, 612306 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.2000000e+01 1.563000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 2.2000000e+01 0s Sifting complete 1226 8.5675000e+03 0.000000e+00 0.000000e+00 0s Solved in 1226 iterations and 0.31 seconds Optimal objective 8.567500000e+03 Optimize a model with 845 rows, 306153 columns and 667183 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 8.5675000e+03 6.200000e+01 0.000000e+00 0s 131 8.7130000e+03 0.000000e+00 0.000000e+00 0s Solved in 131 iterations and 0.06 seconds Optimal objective 8.713000000e+03 Optimize a model with 867 rows, 306153 columns and 805200 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 8.7130000e+03 2.200000e+01 0.000000e+00 0s 63 8.7382500e+03 0.000000e+00 0.000000e+00 0s Solved in 63 iterations and 0.06 seconds Optimal objective 8.738250000e+03 Optimize a model with 873 rows, 306153 columns and 1075303 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 8.7382500e+03 6.000000e+00 0.000000e+00 0s 10 8.7407500e+03 0.000000e+00 0.000000e+00 0s Solved in 10 iterations and 0.06 seconds Optimal objective 8.740750000e+03 Optimize a model with 877 rows, 306153 columns and 1243977 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 8.7407500e+03 4.000000e+00 0.000000e+00 0s 3 8.7412500e+03 0.000000e+00 0.000000e+00 0s Solved in 3 iterations and 0.06 seconds Optimal objective 8.741250000e+03 Optimize a model with 879 rows, 306153 columns and 1449528 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 8.7412500e+03 2.000000e+00 0.000000e+00 0s 2 8.7417500e+03 0.000000e+00 0.000000e+00 0s Solved in 2 iterations and 0.07 seconds Optimal objective 8.741750000e+03 Optimize a model with 879 rows, 306153 columns and 1449528 nonzeros Presolve time: 2.75s Presolved: 879 rows, 306153 columns, 1449528 nonzeros Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.741750e+03, 1443 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8741.75000 0 153 - 8741.75000 - - 3s H 0 0 9460.0000000 8741.75000 7.59% - 5s 0 0 8752.75000 0 102 9460.00000 8752.75000 7.48% - 5s 0 0 8760.18182 0 129 9460.00000 8760.18182 7.40% - 7s 0 0 8762.70000 0 123 9460.00000 8762.70000 7.37% - 8s 0 0 8764.08333 0 140 9460.00000 8764.08333 7.36% - 8s 0 0 8764.50000 0 130 9460.00000 8764.50000 7.35% - 9s 0 0 8765.25000 0 129 9460.00000 8765.25000 7.34% - 10s 0 0 8766.08333 0 79 9460.00000 8766.08333 7.34% - 11s 0 0 8766.93333 0 121 9460.00000 8766.93333 7.33% - 11s 0 0 8767.09524 0 140 9460.00000 8767.09524 7.32% - 12s 0 0 8767.69643 0 143 9460.00000 8767.69643 7.32% - 13s 0 0 8768.75735 0 142 9460.00000 8768.75735 7.31% - 14s 0 0 8769.00735 0 129 9460.00000 8769.00735 7.30% - 15s 0 0 8769.05735 0 161 9460.00000 8769.05735 7.30% - 16s 0 0 8769.40625 0 106 9460.00000 8769.40625 7.30% - 18s 0 0 8769.83333 0 45 9460.00000 8769.83333 7.30% - 19s 0 0 8770.40000 0 76 9460.00000 8770.40000 7.29% - 20s 0 0 8770.50000 0 41 9460.00000 8770.50000 7.29% - 21s 0 0 8770.50000 0 51 9460.00000 8770.50000 7.29% - 21s 0 0 8770.50000 0 12 9460.00000 8770.50000 7.29% - 22s 0 0 8770.50000 0 14 9460.00000 8770.50000 7.29% - 24s 0 0 8770.50000 0 6 9460.00000 8770.50000 7.29% - 24s H 0 0 8786.0000000 8770.50000 0.18% - 27s H 0 0 8780.0000000 8770.50000 0.11% - 28s 0 0 8770.50000 0 163 8780.00000 8770.50000 0.11% - 29s 0 0 8770.50000 0 102 8780.00000 8770.50000 0.11% - 29s H 0 0 8777.0000000 8770.50000 0.07% - 29s 0 0 8770.50000 0 102 8777.00000 8770.50000 0.07% - 29s 0 0 8770.50000 0 217 8777.00000 8770.50000 0.07% - 29s 0 0 8770.50000 0 80 8777.00000 8770.50000 0.07% - 29s 0 0 8770.50000 0 183 8777.00000 8770.50000 0.07% - 29s 0 0 8770.50000 0 57 8777.00000 8770.50000 0.07% - 29s 0 2 8770.50000 0 55 8777.00000 8770.50000 0.07% - 29s 2 3 8770.50000 0 6 8777.00000 8770.50000 0.07% 4.0 30s Cutting planes: Gomory: 8 Explored 16 nodes (5476 simplex iterations) in 30.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.777000000000e+03, best bound 8.777000000000e+03, gap 0.0% Optimize a model with 905 rows, 306153 columns and 1531662 nonzeros Presolve time: 2.93s Presolved: 905 rows, 306153 columns, 1531662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.754000e+03, 1460 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8754.00000 0 116 - 8754.00000 - - 4s Another try with MIP start H 0 0 9366.0000000 8754.00000 6.53% - 6s 0 0 8765.83333 0 116 9366.00000 8765.83333 6.41% - 7s 0 0 8768.75000 0 147 9366.00000 8768.75000 6.38% - 8s 0 0 8773.96667 0 139 9366.00000 8773.96667 6.32% - 9s 0 0 8777.58333 0 242 9366.00000 8777.58333 6.28% - 9s 0 0 8780.91667 0 232 9366.00000 8780.91667 6.25% - 11s 0 0 8782.55000 0 186 9366.00000 8782.55000 6.23% - 11s 0 0 8783.34524 0 196 9366.00000 8783.34524 6.22% - 12s 0 0 8784.25000 0 127 9366.00000 8784.25000 6.21% - 13s 0 0 8784.83333 0 202 9366.00000 8784.83333 6.21% - 14s 0 0 8785.60833 0 284 9366.00000 8785.60833 6.20% - 15s 0 0 8786.38889 0 180 9366.00000 8786.38889 6.19% - 16s 0 0 8787.25556 0 290 9366.00000 8787.25556 6.18% - 17s 0 0 8787.64912 0 200 9366.00000 8787.64912 6.18% - 19s 0 0 8787.82554 0 193 9366.00000 8787.82554 6.17% - 20s 0 0 8788.69773 0 262 9366.00000 8788.69773 6.16% - 21s 0 0 8788.83333 0 147 9366.00000 8788.83333 6.16% - 22s 0 0 8789.06124 0 279 9366.00000 8789.06124 6.16% - 23s 0 0 8789.06124 0 215 9366.00000 8789.06124 6.16% - 29s H 0 0 8928.0000000 8789.06124 1.56% - 33s H 0 0 8792.0000000 8789.06124 0.03% - 34s 0 0 8789.06124 0 60 8792.00000 8789.06124 0.03% - 36s 0 0 8789.06124 0 73 8792.00000 8789.06124 0.03% - 36s 0 0 8789.06124 0 57 8792.00000 8789.06124 0.03% - 36s 0 0 8790.76250 0 102 8792.00000 8790.76250 0.01% - 36s 0 0 cutoff 0 8792.00000 8791.00879 0.01% - 36s Cutting planes: Gomory: 11 Clique: 26 MIR: 5 Zero half: 32 Explored 0 nodes (2798 simplex iterations) in 36.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.792000000000e+03, best bound 8.792000000000e+03, gap 0.0% Optimize a model with 927 rows, 306153 columns and 1584981 nonzeros Presolve time: 2.89s Presolved: 927 rows, 306153 columns, 1584981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.757750e+03, 1465 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8757.75000 0 105 - 8757.75000 - - 3s Another try with MIP start H 0 0 9424.0000000 8757.75000 7.07% - 5s 0 0 8767.83333 0 91 9424.00000 8767.83333 6.96% - 6s 0 0 8771.16667 0 129 9424.00000 8771.16667 6.93% - 7s 0 0 8775.80000 0 148 9424.00000 8775.80000 6.88% - 8s 0 0 8780.41667 0 123 9424.00000 8780.41667 6.83% - 9s 0 0 8783.14286 0 190 9424.00000 8783.14286 6.80% - 9s 0 0 8784.58333 0 213 9424.00000 8784.58333 6.78% - 10s 0 0 8786.17857 0 144 9424.00000 8786.17857 6.77% - 11s 0 0 8787.51543 0 292 9424.00000 8787.51543 6.75% - 12s 0 0 8788.30341 0 256 9424.00000 8788.30341 6.75% - 13s 0 0 8789.93958 0 279 9424.00000 8789.93958 6.73% - 14s 0 0 8790.43144 0 217 9424.00000 8790.43144 6.72% - 15s 0 0 8791.10142 0 205 9424.00000 8791.10142 6.72% - 16s 0 0 8791.60459 0 318 9424.00000 8791.60459 6.71% - 17s 0 0 8792.32639 0 225 9424.00000 8792.32639 6.70% - 19s 0 0 8792.35417 0 205 9424.00000 8792.35417 6.70% - 20s 0 0 8792.66667 0 231 9424.00000 8792.66667 6.70% - 21s 0 0 8793.29167 0 160 9424.00000 8793.29167 6.69% - 22s 0 0 8793.59375 0 214 9424.00000 8793.59375 6.69% - 23s 0 0 8793.81225 0 146 9424.00000 8793.81225 6.69% - 24s 0 0 8794.11905 0 263 9424.00000 8794.11905 6.68% - 25s 0 0 8794.25000 0 244 9424.00000 8794.25000 6.68% - 26s 0 0 8794.32303 0 205 9424.00000 8794.32303 6.68% - 27s 0 0 8794.44737 0 168 9424.00000 8794.44737 6.68% - 28s 0 0 8794.57143 0 161 9424.00000 8794.57143 6.68% - 29s 0 0 8794.72500 0 144 9424.00000 8794.72500 6.68% - 30s 0 0 8794.99518 0 235 9424.00000 8794.99518 6.67% - 31s 0 0 8794.99518 0 214 9424.00000 8794.99518 6.67% - 38s H 0 0 8989.0000000 8794.99518 2.16% - 40s H 0 0 8846.0000000 8794.99518 0.58% - 42s 0 0 8794.99518 0 99 8846.00000 8794.99518 0.58% - 45s 0 0 8794.99518 0 235 8846.00000 8794.99518 0.58% - 45s 0 0 8794.99518 0 209 8846.00000 8794.99518 0.58% - 45s 0 0 8794.99518 0 215 8846.00000 8794.99518 0.58% - 45s 0 0 8794.99518 0 247 8846.00000 8794.99518 0.58% - 45s 0 0 8794.99518 0 292 8846.00000 8794.99518 0.58% - 46s 0 0 8795.01808 0 288 8846.00000 8795.01808 0.58% - 46s 0 0 8795.12525 0 240 8846.00000 8795.12525 0.58% - 46s 0 0 8795.67857 0 119 8846.00000 8795.67857 0.57% - 46s 0 0 8795.74545 0 210 8846.00000 8795.74545 0.57% - 46s 0 0 8795.89583 0 180 8846.00000 8795.89583 0.57% - 46s 0 0 8796.08124 0 257 8846.00000 8796.08124 0.56% - 46s 0 0 8796.08124 0 257 8846.00000 8796.08124 0.56% - 47s H 0 0 8801.0000000 8796.08124 0.06% - 47s 0 2 8796.08571 0 257 8801.00000 8796.08571 0.06% - 47s H 54 17 8800.0000000 8796.38462 0.04% 10.6 48s * 88 11 14 8799.0000000 8796.90000 0.02% 10.1 48s Cutting planes: Zero half: 133 Explored 197 nodes (6174 simplex iterations) in 48.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.799000000000e+03, best bound 8.799000000000e+03, gap 0.0% Optimize a model with 944 rows, 306153 columns and 1747762 nonzeros Presolve time: 2.94s Presolved: 944 rows, 306153 columns, 1747762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.764500e+03, 1471 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8764.50000 0 119 - 8764.50000 - - 3s Another try with MIP start H 0 0 9375.0000000 8764.50000 6.51% - 5s 0 0 8774.50000 0 167 9375.00000 8774.50000 6.41% - 6s 0 0 8779.41667 0 151 9375.00000 8779.41667 6.35% - 7s 0 0 8782.66111 0 209 9375.00000 8782.66111 6.32% - 8s 0 0 8786.54167 0 191 9375.00000 8786.54167 6.28% - 9s 0 0 8788.68750 0 156 9375.00000 8788.68750 6.25% - 10s 0 0 8790.00000 0 64 9375.00000 8790.00000 6.24% - 11s 0 0 8790.80000 0 126 9375.00000 8790.80000 6.23% - 12s 0 0 8791.00896 0 243 9375.00000 8791.00896 6.23% - 13s 0 0 8792.06941 0 236 9375.00000 8792.06941 6.22% - 14s 0 0 8793.17500 0 176 9375.00000 8793.17500 6.21% - 15s 0 0 8793.91667 0 151 9375.00000 8793.91667 6.20% - 15s 0 0 8794.18667 0 182 9375.00000 8794.18667 6.20% - 16s 0 0 8794.20513 0 225 9375.00000 8794.20513 6.20% - 17s 0 0 8794.21474 0 192 9375.00000 8794.21474 6.20% - 19s 0 0 8794.36632 0 285 9375.00000 8794.36632 6.19% - 22s 0 0 8794.36632 0 275 9375.00000 8794.36632 6.19% - 28s H 0 0 9029.0000000 8794.36632 2.60% - 32s H 0 0 8840.0000000 8794.36632 0.52% - 33s 0 0 8794.36632 0 113 8840.00000 8794.36632 0.52% - 36s 0 0 8794.36632 0 190 8840.00000 8794.36632 0.52% - 36s 0 0 8794.36632 0 154 8840.00000 8794.36632 0.52% - 36s 0 0 8794.36632 0 261 8840.00000 8794.36632 0.52% - 36s 0 0 8794.36632 0 227 8840.00000 8794.36632 0.52% - 36s 0 0 8794.62674 0 270 8840.00000 8794.62674 0.51% - 36s 0 0 8795.42857 0 298 8840.00000 8795.42857 0.50% - 36s 0 0 8795.95276 0 252 8840.00000 8795.95276 0.50% - 36s 0 0 8796.14394 0 242 8840.00000 8796.14394 0.50% - 36s 0 0 8796.94229 0 244 8840.00000 8796.94229 0.49% - 36s 0 0 8797.08313 0 288 8840.00000 8797.08313 0.49% - 36s 0 0 8797.37695 0 272 8840.00000 8797.37695 0.48% - 37s 0 0 8797.72693 0 328 8840.00000 8797.72693 0.48% - 37s 0 0 8798.24580 0 233 8840.00000 8798.24580 0.47% - 37s H 0 0 8815.0000000 8798.24580 0.19% - 37s 0 0 8798.26754 0 162 8815.00000 8798.26754 0.19% - 37s H 0 0 8812.0000000 8798.26754 0.16% - 37s 0 2 8798.50000 0 162 8812.00000 8798.50000 0.15% - 37s H 1 2 8810.0000000 8798.50000 0.13% 11.0 37s H 8 6 8803.0000000 8799.55150 0.04% 1.4 38s Cutting planes: Gomory: 29 Clique: 11 Zero half: 16 Mod-K: 1 Explored 19 nodes (7260 simplex iterations) in 39.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.803000000000e+03, best bound 8.803000000000e+03, gap 0.0% Optimize a model with 949 rows, 306153 columns and 2005252 nonzeros Presolve time: 3.13s Presolved: 949 rows, 306153 columns, 2005252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.764500e+03, 1505 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8764.50000 0 113 - 8764.50000 - - 4s Another try with MIP start H 0 0 9466.0000000 8764.50000 7.41% - 6s 0 0 8774.50000 0 167 9466.00000 8774.50000 7.31% - 7s 0 0 8779.58333 0 202 9466.00000 8779.58333 7.25% - 8s 0 0 8783.38333 0 227 9466.00000 8783.38333 7.21% - 9s 0 0 8786.51667 0 220 9466.00000 8786.51667 7.18% - 10s 0 0 8787.62222 0 167 9466.00000 8787.62222 7.17% - 11s 0 0 8789.61667 0 250 9466.00000 8789.61667 7.15% - 12s 0 0 8790.43333 0 296 9466.00000 8790.43333 7.14% - 13s 0 0 8791.27083 0 133 9466.00000 8791.27083 7.13% - 14s 0 0 8792.17917 0 290 9466.00000 8792.17917 7.12% - 15s 0 0 8792.32753 0 247 9466.00000 8792.32753 7.12% - 16s 0 0 8793.09417 0 181 9466.00000 8793.09417 7.11% - 17s 0 0 8794.04881 0 205 9466.00000 8794.04881 7.10% - 19s 0 0 8794.88929 0 283 9466.00000 8794.88929 7.09% - 20s 0 0 8794.91667 0 206 9466.00000 8794.91667 7.09% - 21s 0 0 8795.56717 0 272 9466.00000 8795.56717 7.08% - 22s 0 0 8795.99779 0 379 9466.00000 8795.99779 7.08% - 23s H 0 0 8817.0000000 8795.99779 0.24% - 24s 0 0 8796.25833 0 149 8817.00000 8796.25833 0.24% - 25s 0 0 8796.25833 0 119 8817.00000 8796.25833 0.24% - 28s 0 0 8796.25833 0 169 8817.00000 8796.25833 0.24% - 28s 0 0 8796.25833 0 190 8817.00000 8796.25833 0.24% - 28s 0 0 8796.25833 0 186 8817.00000 8796.25833 0.24% - 28s 0 0 8796.25833 0 189 8817.00000 8796.25833 0.24% - 28s 0 0 8796.50000 0 239 8817.00000 8796.50000 0.23% - 28s 0 0 8796.75000 0 80 8817.00000 8796.75000 0.23% - 28s 0 0 8797.27654 0 255 8817.00000 8797.27654 0.22% - 28s 0 0 8797.56591 0 270 8817.00000 8797.56591 0.22% - 28s 0 0 8797.68333 0 238 8817.00000 8797.68333 0.22% - 28s 0 0 8797.69071 0 264 8817.00000 8797.69071 0.22% - 28s 0 0 8797.75505 0 161 8817.00000 8797.75505 0.22% - 28s 0 0 8797.80714 0 145 8817.00000 8797.80714 0.22% - 28s 0 0 8798.02778 0 149 8817.00000 8798.02778 0.22% - 28s 0 0 8798.08636 0 155 8817.00000 8798.08636 0.21% - 28s 0 0 8798.22063 0 221 8817.00000 8798.22063 0.21% - 28s 0 0 8798.22063 0 219 8817.00000 8798.22063 0.21% - 28s H 0 0 8812.0000000 8798.22063 0.16% - 29s 0 2 8798.64450 0 217 8812.00000 8798.64450 0.15% - 29s H 27 25 8806.0000000 8798.78030 0.08% 9.3 29s 162 98 8803.52083 40 141 8806.00000 8799.14921 0.08% 9.4 30s H 608 265 8804.0000000 8800.89718 0.04% 8.5 31s Cutting planes: Gomory: 23 Clique: 4 MIR: 1 Zero half: 11 Explored 622 nodes (12635 simplex iterations) in 33.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.804000000000e+03, best bound 8.804000000000e+03, gap 0.0% Optimize a model with 952 rows, 306153 columns and 2170414 nonzeros Presolve time: 3.43s Presolved: 952 rows, 306153 columns, 2170414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.764500e+03, 1490 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8764.50000 0 111 - 8764.50000 - - 4s Another try with MIP start H 0 0 9433.0000000 8764.50000 7.09% - 8s 0 0 8774.50000 0 175 9433.00000 8774.50000 6.98% - 9s 0 0 8779.91667 0 193 9433.00000 8779.91667 6.92% - 10s 0 0 8783.05000 0 216 9433.00000 8783.05000 6.89% - 11s 0 0 8785.69444 0 266 9433.00000 8785.69444 6.86% - 12s 0 0 8787.94091 0 281 9433.00000 8787.94091 6.84% - 13s 0 0 8789.63333 0 159 9433.00000 8789.63333 6.82% - 14s 0 0 8790.93446 0 248 9433.00000 8790.93446 6.81% - 15s 0 0 8792.44722 0 214 9433.00000 8792.44722 6.79% - 16s 0 0 8793.25889 0 259 9433.00000 8793.25889 6.78% - 17s 0 0 8793.64484 0 265 9433.00000 8793.64484 6.78% - 19s 0 0 8794.16556 0 318 9433.00000 8794.16556 6.77% - 21s 0 0 8794.61291 0 406 9433.00000 8794.61291 6.77% - 22s 0 0 8795.98900 0 324 9433.00000 8795.98900 6.75% - 23s 0 0 8796.75921 0 228 9433.00000 8796.75921 6.74% - 25s 0 0 8797.02083 0 294 9433.00000 8797.02083 6.74% - 26s 0 0 8797.54583 0 150 9433.00000 8797.54583 6.74% - 27s 0 0 8797.82616 0 266 9433.00000 8797.82616 6.73% - 29s 0 0 8798.10606 0 178 9433.00000 8798.10606 6.73% - 30s 0 0 8798.21429 0 213 9433.00000 8798.21429 6.73% - 32s 0 0 8798.32981 0 173 9433.00000 8798.32981 6.73% - 35s 0 0 8798.35476 0 168 9433.00000 8798.35476 6.73% - 39s 0 0 8798.46970 0 274 9433.00000 8798.46970 6.73% - 46s 0 0 8798.46970 0 249 9433.00000 8798.46970 6.73% - 53s H 0 0 8869.0000000 8798.46970 0.80% - 55s 0 0 8798.46970 0 117 8869.00000 8798.46970 0.80% - 60s 0 0 8798.46970 0 152 8869.00000 8798.46970 0.80% - 60s 0 0 8798.46970 0 271 8869.00000 8798.46970 0.80% - 60s 0 0 8798.46970 0 165 8869.00000 8798.46970 0.80% - 60s 0 0 8798.46970 0 256 8869.00000 8798.46970 0.80% - 60s 0 0 8798.46970 0 170 8869.00000 8798.46970 0.80% - 60s 0 0 8798.47989 0 273 8869.00000 8798.47989 0.80% - 61s 0 0 8798.60369 0 232 8869.00000 8798.60369 0.79% - 61s 0 0 8798.95556 0 190 8869.00000 8798.95556 0.79% - 61s 0 0 8798.99722 0 215 8869.00000 8798.99722 0.79% - 61s 0 0 8799.00000 0 56 8869.00000 8799.00000 0.79% - 61s 0 0 8799.00000 0 74 8869.00000 8799.00000 0.79% - 62s 0 0 8799.00000 0 72 8869.00000 8799.00000 0.79% - 62s H 0 0 8809.0000000 8799.00000 0.11% - 63s H 0 0 8807.0000000 8799.00000 0.09% - 63s 0 2 8799.00000 0 72 8807.00000 8799.00000 0.09% - 63s 50 24 8804.01429 10 146 8807.00000 8800.75000 0.07% 8.9 65s H 275 90 8806.0000000 8801.45818 0.05% 10.4 67s H 330 85 8805.0000000 8801.54151 0.04% 10.2 67s 647 54 8803.29479 11 298 8805.00000 8803.13297 0.02% 11.0 70s Cutting planes: Zero half: 164 Explored 724 nodes (12440 simplex iterations) in 70.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.805000000000e+03, best bound 8.805000000000e+03, gap 0.0% Optimize a model with 956 rows, 306153 columns and 2345733 nonzeros Presolve time: 3.65s Presolved: 956 rows, 306153 columns, 2345733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.764500e+03, 1492 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8764.50000 0 111 - 8764.50000 - - 4s Another try with MIP start H 0 0 9474.0000000 8764.50000 7.49% - 8s 0 0 8774.50000 0 153 9474.00000 8774.50000 7.38% - 8s 0 0 8779.66667 0 166 9474.00000 8779.66667 7.33% - 10s 0 0 8783.57778 0 276 9474.00000 8783.57778 7.29% - 11s 0 0 8787.10119 0 277 9474.00000 8787.10119 7.25% - 12s 0 0 8789.32143 0 244 9474.00000 8789.32143 7.23% - 13s 0 0 8790.19583 0 125 9474.00000 8790.19583 7.22% - 14s 0 0 8791.15714 0 181 9474.00000 8791.15714 7.21% - 15s 0 0 8792.31111 0 194 9474.00000 8792.31111 7.20% - 17s 0 0 8792.77381 0 186 9474.00000 8792.77381 7.19% - 18s 0 0 8793.37500 0 131 9474.00000 8793.37500 7.18% - 19s 0 0 8793.55833 0 210 9474.00000 8793.55833 7.18% - 20s 0 0 8794.09986 0 267 9474.00000 8794.09986 7.18% - 21s 0 0 8794.48914 0 319 9474.00000 8794.48914 7.17% - 22s 0 0 8795.33333 0 230 9474.00000 8795.33333 7.16% - 23s 0 0 8795.68254 0 195 9474.00000 8795.68254 7.16% - 24s 0 0 8796.84722 0 310 9474.00000 8796.84722 7.15% - 26s 0 0 8797.29592 0 374 9474.00000 8797.29592 7.14% - 27s 0 0 8797.50018 0 258 9474.00000 8797.50018 7.14% - 29s 0 0 8797.87534 0 230 9474.00000 8797.87534 7.14% - 31s 0 0 8798.17185 0 349 9474.00000 8798.17185 7.13% - 32s 0 0 8798.29958 0 356 9474.00000 8798.29958 7.13% - 34s 0 0 8798.31776 0 225 9474.00000 8798.31776 7.13% - 41s 0 0 8798.45489 0 292 9474.00000 8798.45489 7.13% - 49s 0 0 8798.45489 0 292 9474.00000 8798.45489 7.13% - 56s H 0 0 9004.0000000 8798.45489 2.28% - 61s 0 0 8798.45489 0 115 9004.00000 8798.45489 2.28% - 68s 0 0 8798.45489 0 214 9004.00000 8798.45489 2.28% - 69s 0 0 8798.45489 0 205 9004.00000 8798.45489 2.28% - 70s 0 0 8798.45489 0 303 9004.00000 8798.45489 2.28% - 70s 0 0 8798.45489 0 256 9004.00000 8798.45489 2.28% - 71s 0 0 8798.45489 0 270 9004.00000 8798.45489 2.28% - 71s 0 0 8798.45489 0 284 9004.00000 8798.45489 2.28% - 72s 0 0 8798.45489 0 241 9004.00000 8798.45489 2.28% - 73s 0 0 8798.47727 0 272 9004.00000 8798.47727 2.28% - 74s 0 0 8798.50818 0 401 9004.00000 8798.50818 2.28% - 75s 0 0 8798.59196 0 434 9004.00000 8798.59196 2.28% - 77s 0 0 8798.59196 0 434 9004.00000 8798.59196 2.28% - 78s 0 2 8798.59584 0 434 9004.00000 8798.59584 2.28% - 82s 34 36 8802.00000 25 6 9004.00000 8798.61267 2.28% 10.5 85s 87 89 8807.30952 59 92 9004.00000 8798.61267 2.28% 7.8 90s H 96 68 8808.0000000 8798.61267 0.11% 7.7 94s 114 80 8800.60000 14 270 8808.00000 8798.97429 0.10% 8.1 95s 321 236 8806.20314 14 252 8808.00000 8799.00000 0.10% 8.2 100s 563 368 8805.75000 19 21 8808.00000 8799.08333 0.10% 8.1 105s H 600 344 8807.0000000 8799.20000 0.09% 8.0 105s 611 350 8802.00000 12 365 8807.00000 8801.45115 0.06% 7.9 110s H 611 332 8806.0000000 8801.53395 0.05% 7.9 110s 630 344 8805.57292 36 385 8806.00000 8802.37489 0.04% 11.8 115s Cutting planes: Gomory: 25 Clique: 14 MIR: 2 Zero half: 46 Explored 648 nodes (15301 simplex iterations) in 118.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.806000000000e+03, best bound 8.806000000000e+03, gap 0.0% Optimize a model with 958 rows, 306153 columns and 2625706 nonzeros Presolve time: 4.14s Presolved: 958 rows, 306153 columns, 2625706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.764500e+03, 1478 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8764.50000 0 111 - 8764.50000 - - 5s Another try with MIP start H 0 0 9479.0000000 8764.50000 7.54% - 9s 0 0 8774.50000 0 158 9479.00000 8774.50000 7.43% - 10s 0 0 8779.58333 0 217 9479.00000 8779.58333 7.38% - 12s 0 0 8783.23611 0 215 9479.00000 8783.23611 7.34% - 13s 0 0 8786.15278 0 243 9479.00000 8786.15278 7.31% - 14s 0 0 8789.11569 0 229 9479.00000 8789.11569 7.28% - 15s 0 0 8789.75000 0 165 9479.00000 8789.75000 7.27% - 16s 0 0 8791.25000 0 76 9479.00000 8791.25000 7.26% - 17s 0 0 8791.75682 0 168 9479.00000 8791.75682 7.25% - 18s 0 0 8791.84707 0 218 9479.00000 8791.84707 7.25% - 20s 0 0 8792.60897 0 268 9479.00000 8792.60897 7.24% - 21s 0 0 8793.06291 0 273 9479.00000 8793.06291 7.24% - 22s 0 0 8793.67159 0 209 9479.00000 8793.67159 7.23% - 23s 0 0 8793.79419 0 232 9479.00000 8793.79419 7.23% - 25s 0 0 8794.40844 0 375 9479.00000 8794.40844 7.22% - 26s 0 0 8794.77624 0 309 9479.00000 8794.77624 7.22% - 27s 0 0 8795.56608 0 391 9479.00000 8795.56608 7.21% - 29s 0 0 8796.27778 0 406 9479.00000 8796.27778 7.20% - 31s 0 0 8796.53742 0 435 9479.00000 8796.53742 7.20% - 33s 0 0 8796.88457 0 267 9479.00000 8796.88457 7.20% - 35s 0 0 8796.94644 0 386 9479.00000 8796.94644 7.20% - 37s 0 0 8797.69345 0 277 9479.00000 8797.69345 7.19% - 41s 0 0 8797.94035 0 371 9479.00000 8797.94035 7.18% - 43s H 0 0 8913.0000000 8797.94035 1.29% - 48s 0 0 8798.10463 0 395 8913.00000 8798.10463 1.29% - 51s 0 0 8798.10463 0 109 8913.00000 8798.10463 1.29% - 57s 0 0 8798.10463 0 206 8913.00000 8798.10463 1.29% - 57s 0 0 8798.10463 0 245 8913.00000 8798.10463 1.29% - 57s 0 0 8798.10463 0 307 8913.00000 8798.10463 1.29% - 58s 0 0 8798.10463 0 352 8913.00000 8798.10463 1.29% - 58s 0 0 8798.10463 0 295 8913.00000 8798.10463 1.29% - 58s 0 0 8798.10463 0 376 8913.00000 8798.10463 1.29% - 59s 0 0 8798.26842 0 313 8913.00000 8798.26842 1.29% - 60s 0 0 8798.41714 0 415 8913.00000 8798.41714 1.29% - 61s 0 0 8798.50329 0 402 8913.00000 8798.50329 1.28% - 62s 0 0 8798.61760 0 368 8913.00000 8798.61760 1.28% - 64s 0 0 8798.63886 0 376 8913.00000 8798.63886 1.28% - 65s 0 0 8798.63886 0 376 8913.00000 8798.63886 1.28% - 66s 0 2 8798.64192 0 370 8913.00000 8798.64192 1.28% - 68s 52 54 8803.50000 33 6 8913.00000 8798.74360 1.28% 16.5 70s H 108 108 8848.0000000 8798.74360 0.56% 16.3 75s 354 325 8814.50000 65 15 8848.00000 8798.83289 0.56% 12.5 80s H 509 115 8810.0000000 8798.83289 0.13% 11.3 86s H 517 96 8807.0000000 8798.90653 0.09% 11.5 89s 602 161 8804.30279 20 338 8807.00000 8799.16667 0.09% 11.6 90s 621 173 8806.00000 45 373 8807.00000 8801.57551 0.06% 11.3 95s 627 177 8805.50000 20 400 8807.00000 8801.67623 0.06% 11.2 100s 642 188 8801.86675 8 414 8807.00000 8801.86675 0.06% 15.3 105s H 677 198 8806.0000000 8802.08614 0.04% 20.6 107s 959 216 8802.43017 30 72 8806.00000 8802.35501 0.04% 28.2 110s 1548 136 8804.56380 36 356 8806.00000 8803.82572 0.02% 31.3 115s Cutting planes: Gomory: 64 Clique: 2 MIR: 3 Zero half: 179 Mod-K: 3 Explored 1803 nodes (60097 simplex iterations) in 116.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.806000000000e+03, best bound 8.806000000000e+03, gap 0.0% Optimize a model with 961 rows, 306153 columns and 2874617 nonzeros Presolve time: 4.48s Presolved: 961 rows, 306153 columns, 2874617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.764500e+03, 1494 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8764.50000 0 115 - 8764.50000 - - 5s Another try with MIP start H 0 0 9418.0000000 8764.50000 6.94% - 9s 0 0 8774.50000 0 165 9418.00000 8774.50000 6.83% - 10s 0 0 8779.83333 0 158 9418.00000 8779.83333 6.78% - 11s 0 0 8782.44444 0 244 9418.00000 8782.44444 6.75% - 12s 0 0 8785.16146 0 308 9418.00000 8785.16146 6.72% - 14s 0 0 8787.95000 0 281 9418.00000 8787.95000 6.69% - 15s 0 0 8789.39286 0 192 9418.00000 8789.39286 6.67% - 16s 0 0 8790.50000 0 140 9418.00000 8790.50000 6.66% - 18s 0 0 8790.91667 0 130 9418.00000 8790.91667 6.66% - 19s 0 0 8791.28704 0 150 9418.00000 8791.28704 6.65% - 20s 0 0 8791.78889 0 183 9418.00000 8791.78889 6.65% - 21s 0 0 8792.63086 0 298 9418.00000 8792.63086 6.64% - 22s 0 0 8793.21489 0 306 9418.00000 8793.21489 6.63% - 24s 0 0 8793.47588 0 326 9418.00000 8793.47588 6.63% - 25s 0 0 8793.75806 0 338 9418.00000 8793.75806 6.63% - 27s 0 0 8794.46651 0 407 9418.00000 8794.46651 6.62% - 28s 0 0 8795.25665 0 432 9418.00000 8795.25665 6.61% - 30s 0 0 8795.51607 0 428 9418.00000 8795.51607 6.61% - 32s 0 0 8795.97036 0 458 9418.00000 8795.97036 6.60% - 34s 0 0 8796.67917 0 275 9418.00000 8796.67917 6.60% - 35s 0 0 8796.87500 0 293 9418.00000 8796.87500 6.60% - 37s 0 0 8797.46025 0 360 9418.00000 8797.46025 6.59% - 42s 0 0 8797.67370 0 305 9418.00000 8797.67370 6.59% - 44s 0 0 8798.04454 0 375 9418.00000 8798.04454 6.58% - 46s H 0 0 8813.0000000 8798.04454 0.17% - 47s 0 0 8798.30424 0 424 8813.00000 8798.30424 0.17% - 48s 0 0 8798.30424 0 111 8813.00000 8798.30424 0.17% - 52s 0 0 8798.30424 0 235 8813.00000 8798.30424 0.17% - 52s 0 0 8798.30424 0 240 8813.00000 8798.30424 0.17% - 52s 0 0 8798.30424 0 296 8813.00000 8798.30424 0.17% - 52s 0 0 8798.50075 0 233 8813.00000 8798.50075 0.16% - 52s 0 0 8799.06059 0 353 8813.00000 8799.06059 0.16% - 52s 0 0 8799.30357 0 186 8813.00000 8799.30357 0.16% - 52s 0 0 8799.35053 0 190 8813.00000 8799.35053 0.15% - 52s 0 0 8799.64924 0 159 8813.00000 8799.64924 0.15% - 52s H 0 0 8807.0000000 8799.64924 0.08% - 52s 0 0 8799.78707 0 169 8807.00000 8799.78707 0.08% - 52s 0 2 8799.98508 0 169 8807.00000 8799.98508 0.08% - 53s 20 17 8802.55939 12 314 8807.00000 8802.34266 0.05% 130 55s H 51 16 8806.0000000 8802.58592 0.04% 72.6 55s Cutting planes: Gomory: 85 Clique: 1 MIR: 3 Zero half: 116 Explored 150 nodes (11303 simplex iterations) in 55.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.806000000000e+03, best bound 8.806000000000e+03, gap 0.0% Optimize a model with 968 rows, 306153 columns and 3042162 nonzeros Presolve time: 4.88s Presolved: 968 rows, 306153 columns, 3042162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 306153 integer (306153 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s Sifting complete Root relaxation: objective 8.764500e+03, 1482 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8764.50000 0 115 - 8764.50000 - - 6s Another try with MIP start H 0 0 9891.0000000 8764.50000 11.4% - 8s 0 0 8775.25000 0 162 9891.00000 8775.25000 11.3% - 9s 0 0 8780.52778 0 199 9891.00000 8780.52778 11.2% - 11s 0 0 8783.58333 0 244 9891.00000 8783.58333 11.2% - 12s 0 0 8786.60357 0 223 9891.00000 8786.60357 11.2% - 13s 0 0 8788.79167 0 241 9891.00000 8788.79167 11.1% - 14s 0 0 8790.08611 0 264 9891.00000 8790.08611 11.1% - 16s 0 0 8790.65000 0 157 9891.00000 8790.65000 11.1% - 18s 0 0 8791.83245 0 248 9891.00000 8791.83245 11.1% - 19s 0 0 8792.54674 0 232 9891.00000 8792.54674 11.1% - 20s 0 0 8793.00000 0 88 9891.00000 8793.00000 11.1% - 22s 0 0 8793.52855 0 353 9891.00000 8793.52855 11.1% - 23s 0 0 8794.25074 0 290 9891.00000 8794.25074 11.1% - 25s 0 0 8794.60952 0 256 9891.00000 8794.60952 11.1% - 26s 0 0 8794.81786 0 266 9891.00000 8794.81786 11.1% - 27s 0 0 8794.92500 0 265 9891.00000 8794.92500 11.1% - 29s 0 0 8795.23036 0 282 9891.00000 8795.23036 11.1% - 30s 0 0 8795.71096 0 411 9891.00000 8795.71096 11.1% - 32s 0 0 8796.13326 0 342 9891.00000 8796.13326 11.1% - 34s 0 0 8796.21175 0 436 9891.00000 8796.21175 11.1% - 36s 0 0 8796.73080 0 379 9891.00000 8796.73080 11.1% - 41s H 0 0 8824.0000000 8796.73080 0.31% - 42s 0 0 8796.73080 0 361 8824.00000 8796.73080 0.31% - 43s 0 0 8796.73080 0 113 8824.00000 8796.73080 0.31% - 47s 0 0 8796.73080 0 172 8824.00000 8796.73080 0.31% - 47s 0 0 8796.73080 0 168 8824.00000 8796.73080 0.31% - 47s 0 0 8796.88333 0 154 8824.00000 8796.88333 0.31% - 48s 0 0 8797.30446 0 327 8824.00000 8797.30446 0.30% - 48s 0 0 8798.19375 0 337 8824.00000 8798.19375 0.29% - 48s 0 0 8798.24125 0 323 8824.00000 8798.24125 0.29% - 48s 0 0 8798.41530 0 319 8824.00000 8798.41530 0.29% - 48s 0 0 8798.60996 0 406 8824.00000 8798.60996 0.29% - 48s 0 0 8798.96512 0 352 8824.00000 8798.96512 0.28% - 48s 0 0 8798.96842 0 343 8824.00000 8798.96842 0.28% - 48s 0 0 8799.18678 0 358 8824.00000 8799.18678 0.28% - 48s 0 0 8799.40312 0 333 8824.00000 8799.40312 0.28% - 48s 0 0 8799.44947 0 201 8824.00000 8799.44947 0.28% - 48s 0 0 8799.45363 0 323 8824.00000 8799.45363 0.28% - 48s 0 0 8799.51117 0 362 8824.00000 8799.51117 0.28% - 49s 0 0 8799.51117 0 362 8824.00000 8799.51117 0.28% - 49s 0 2 8799.71117 0 359 8824.00000 8799.71117 0.28% - 49s H 70 70 8808.0000000 8799.93224 0.09% 12.6 50s H 600 301 8807.0000000 8801.15746 0.07% 12.0 51s 612 306 8803.25000 26 361 8807.00000 8802.38675 0.05% 15.5 55s * 1570 192 32 8806.0000000 8803.90000 0.02% 19.8 59s 1824 49 cutoff 47 8806.00000 8804.79086 0.01% 19.5 60s Cutting planes: Gomory: 72 Clique: 15 MIR: 4 Zero half: 124 Explored 1876 nodes (40379 simplex iterations) in 60.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.806000000000e+03, best bound 8.806000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Mon Nov 26 06:17:03 2012