Optimize a model with 724 rows, 261726 columns and 523452 nonzeros Presolve time: 0.18s Presolved: 724 rows, 261726 columns, 523452 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.2800000e+02 1.445000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 1.2800000e+02 0s Sifting complete 1055 4.0504000e+04 0.000000e+00 0.000000e+00 0s Solved in 1055 iterations and 0.26 seconds Optimal objective 4.050400000e+04 Optimize a model with 775 rows, 261726 columns and 546055 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.0504000e+04 5.100000e+01 0.000000e+00 0s 154 4.1270500e+04 0.000000e+00 0.000000e+00 0s Solved in 154 iterations and 0.06 seconds Optimal objective 4.127050000e+04 Optimize a model with 798 rows, 261726 columns and 605082 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1270500e+04 2.300000e+01 0.000000e+00 0s 51 4.1395250e+04 0.000000e+00 0.000000e+00 0s Solved in 51 iterations and 0.05 seconds Optimal objective 4.139525000e+04 Optimize a model with 806 rows, 261726 columns and 715938 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1395250e+04 8.000000e+00 0.000000e+00 0s 17 4.1418750e+04 0.000000e+00 0.000000e+00 0s Solved in 17 iterations and 0.06 seconds Optimal objective 4.141875000e+04 Optimize a model with 813 rows, 261726 columns and 866950 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1418750e+04 7.000000e+00 0.000000e+00 0s 25 4.1466750e+04 0.000000e+00 0.000000e+00 0s Solved in 25 iterations and 0.06 seconds Optimal objective 4.146675000e+04 Optimize a model with 815 rows, 261726 columns and 1126513 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.1466750e+04 2.000000e+00 0.000000e+00 0s 1 4.1466750e+04 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.05 seconds Optimal objective 4.146675000e+04 Optimize a model with 815 rows, 261726 columns and 1126513 nonzeros Presolve time: 2.13s Presolved: 815 rows, 261726 columns, 1126513 nonzeros Variable types: 0 continuous, 261726 integer (261726 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 4.146675e+04, 1288 iterations, 0.10 seconds Total elapsed time = 5.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41466.7500 0 156 - 41466.7500 - - 5s H 0 0 47211.000000 41466.7500 12.2% - 6s 0 0 41555.0000 0 122 47211.0000 41555.0000 12.0% - 6s 0 0 41583.8750 0 234 47211.0000 41583.8750 11.9% - 7s 0 0 41590.3042 0 196 47211.0000 41590.3042 11.9% - 8s 0 0 41593.2333 0 168 47211.0000 41593.2333 11.9% - 9s 0 0 41598.9833 0 138 47211.0000 41598.9833 11.9% - 9s 0 0 41603.6433 0 249 47211.0000 41603.6433 11.9% - 10s 0 0 41608.8333 0 111 47211.0000 41608.8333 11.9% - 11s 0 0 41610.7083 0 159 47211.0000 41610.7083 11.9% - 12s 0 0 41615.3333 0 90 47211.0000 41615.3333 11.9% - 12s 0 0 41619.0556 0 114 47211.0000 41619.0556 11.8% - 13s 0 0 41623.5147 0 145 47211.0000 41623.5147 11.8% - 14s 0 0 41625.8033 0 146 47211.0000 41625.8033 11.8% - 14s 0 0 41629.0556 0 72 47211.0000 41629.0556 11.8% - 15s 0 0 41629.8741 0 122 47211.0000 41629.8741 11.8% - 16s H 0 0 41664.000000 41629.8741 0.08% - 16s 0 0 41632.3333 0 9 41664.0000 41632.3333 0.08% - 16s 0 0 41632.3333 0 145 41664.0000 41632.3333 0.08% - 18s 0 0 41632.3333 0 50 41664.0000 41632.3333 0.08% - 18s H 0 0 41633.000000 41632.3333 0.00% - 18s Cutting planes: Gomory: 20 Zero half: 23 Explored 0 nodes (3082 simplex iterations) in 18.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.163300000000e+04, best bound 4.163300000000e+04, gap 0.0% Optimize a model with 844 rows, 261726 columns and 1194291 nonzeros Presolve time: 2.26s Presolved: 844 rows, 261726 columns, 1194291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.152717e+04, 1324 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41527.1667 0 193 - 41527.1667 - - 4s Another try with MIP start H 0 0 45737.000000 41527.1667 9.20% - 6s 0 0 41607.1667 0 177 45737.0000 41607.1667 9.03% - 6s 0 0 41637.1667 0 254 45737.0000 41637.1667 8.96% - 7s 0 0 41652.7750 0 196 45737.0000 41652.7750 8.93% - 8s 0 0 41664.3949 0 263 45737.0000 41664.3949 8.90% - 9s 0 0 41669.9449 0 274 45737.0000 41669.9449 8.89% - 10s 0 0 41675.5833 0 275 45737.0000 41675.5833 8.88% - 11s 0 0 41681.2553 0 250 45737.0000 41681.2553 8.87% - 12s 0 0 41684.8250 0 248 45737.0000 41684.8250 8.86% - 13s 0 0 41690.2361 0 322 45737.0000 41690.2361 8.85% - 14s 0 0 41692.0750 0 259 45737.0000 41692.0750 8.84% - 16s 0 0 41695.2194 0 313 45737.0000 41695.2194 8.84% - 17s 0 0 41697.5926 0 313 45737.0000 41697.5926 8.83% - 19s 0 0 41701.4009 0 301 45737.0000 41701.4009 8.82% - 20s 0 0 41704.7300 0 303 45737.0000 41704.7300 8.82% - 21s 0 0 41705.8026 0 297 45737.0000 41705.8026 8.81% - 22s 0 0 41707.4020 0 231 45737.0000 41707.4020 8.81% - 23s 0 0 41707.7208 0 365 45737.0000 41707.7208 8.81% - 24s 0 0 41707.7208 0 339 45737.0000 41707.7208 8.81% - 32s H 0 0 42679.000000 41707.7208 2.28% - 36s 0 0 41707.7208 0 192 42679.0000 41707.7208 2.28% - 43s 0 0 41707.7208 0 117 42679.0000 41707.7208 2.28% - 43s 0 0 41707.7208 0 196 42679.0000 41707.7208 2.28% - 43s 0 0 41707.7208 0 233 42679.0000 41707.7208 2.28% - 44s 0 0 41707.7208 0 327 42679.0000 41707.7208 2.28% - 44s 0 0 41707.7208 0 378 42679.0000 41707.7208 2.28% - 44s 0 0 41708.0703 0 324 42679.0000 41708.0703 2.27% - 45s 0 0 41708.7529 0 230 42679.0000 41708.7529 2.27% - 46s 0 0 41709.3787 0 382 42679.0000 41709.3787 2.27% - 47s 0 0 41710.0792 0 321 42679.0000 41710.0792 2.27% - 48s 0 0 41710.6486 0 318 42679.0000 41710.6486 2.27% - 49s H 0 0 41822.000000 41710.6486 0.27% - 49s 0 0 41710.8364 0 357 41822.0000 41710.8364 0.27% - 49s 0 2 41714.2952 0 357 41822.0000 41714.2952 0.26% - 52s 4 4 41714.2952 0 195 41822.0000 41714.2952 0.26% 0.2 55s H 12 9 41737.000000 41724.0212 0.03% 0.1 57s H 40 14 41736.000000 41724.6243 0.03% 57.2 57s H 67 22 41733.000000 41725.2756 0.02% 39.2 57s H 293 50 41731.000000 41727.8414 0.01% 17.5 58s Cutting planes: Gomory: 66 MIR: 1 Zero half: 145 Explored 293 nodes (8836 simplex iterations) in 58.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.173100000000e+04, best bound 4.172800000000e+04, gap 0.0072% Optimize a model with 858 rows, 261726 columns and 1343953 nonzeros Presolve time: 2.38s Presolved: 858 rows, 261726 columns, 1343953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.153958e+04, 1319 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41539.5833 0 185 - 41539.5833 - - 3s Another try with MIP start H 0 0 46650.000000 41539.5833 11.0% - 7s 0 0 41626.8333 0 159 46650.0000 41626.8333 10.8% - 8s 0 0 41663.0000 0 151 46650.0000 41663.0000 10.7% - 9s 0 0 41683.4708 0 254 46650.0000 41683.4708 10.6% - 10s 0 0 41695.5310 0 270 46650.0000 41695.5310 10.6% - 10s 0 0 41698.8869 0 182 46650.0000 41698.8869 10.6% - 11s 0 0 41705.9841 0 184 46650.0000 41705.9841 10.6% - 12s 0 0 41713.9468 0 308 46650.0000 41713.9468 10.6% - 13s 0 0 41716.7730 0 255 46650.0000 41716.7730 10.6% - 14s 0 0 41722.8696 0 273 46650.0000 41722.8696 10.6% - 15s 0 0 41727.0201 0 323 46650.0000 41727.0201 10.6% - 15s 0 0 41732.2741 0 378 46650.0000 41732.2741 10.5% - 16s 0 0 41734.1925 0 369 46650.0000 41734.1925 10.5% - 18s 0 0 41735.7189 0 295 46650.0000 41735.7189 10.5% - 19s 0 0 41736.7471 0 291 46650.0000 41736.7471 10.5% - 20s 0 0 41740.0004 0 277 46650.0000 41740.0004 10.5% - 21s 0 0 41741.1354 0 265 46650.0000 41741.1354 10.5% - 22s 0 0 41742.8741 0 283 46650.0000 41742.8741 10.5% - 23s 0 0 41743.6509 0 280 46650.0000 41743.6509 10.5% - 24s 0 0 41745.3550 0 268 46650.0000 41745.3550 10.5% - 25s 0 0 41746.3222 0 311 46650.0000 41746.3222 10.5% - 30s 0 0 41746.3222 0 311 46650.0000 41746.3222 10.5% - 37s 0 2 41746.3500 0 311 46650.0000 41746.3500 10.5% - 48s 10 12 41761.5000 7 182 46650.0000 41746.7865 10.5% 9.9 50s H 27 27 41930.000000 41746.7865 0.44% 8.6 59s 47 49 41817.0000 36 30 41930.0000 41746.7865 0.44% 6.5 60s 129 131 41906.0000 100 83 41930.0000 41746.7865 0.44% 5.0 65s * 162 151 128 41925.000000 41746.7865 0.43% 4.8 66s 230 217 41814.3431 57 118 41925.0000 41749.3148 0.42% 5.0 70s 326 313 41855.5000 149 34 41925.0000 41749.3148 0.42% 4.4 75s 450 408 41833.0000 60 26 41925.0000 41749.3148 0.42% 4.6 80s * 496 351 98 41870.000000 41749.3148 0.29% 4.5 81s * 501 349 103 41869.000000 41749.3148 0.29% 4.5 81s H 600 438 41867.000000 41751.2238 0.28% 4.6 84s 601 439 41794.8333 27 311 41867.0000 41751.2238 0.28% 4.6 91s 609 444 41832.5000 46 229 41867.0000 41771.9892 0.23% 4.5 95s 615 448 41835.6000 66 415 41867.0000 41776.5386 0.22% 4.5 100s H 618 427 41800.000000 41777.2228 0.05% 8.9 102s 620 429 41777.2269 19 311 41800.0000 41777.2269 0.05% 8.9 106s 632 437 41800.0000 121 457 41800.0000 41779.1321 0.05% 8.7 110s * 720 424 43 41798.000000 41780.1173 0.04% 14.9 113s H 722 392 41793.000000 41780.1173 0.03% 14.9 113s 969 388 41786.4418 35 334 41793.0000 41785.3503 0.02% 19.3 115s Cutting planes: Gomory: 67 Clique: 5 MIR: 5 Zero half: 234 Explored 1344 nodes (29659 simplex iterations) in 116.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.179300000000e+04, best bound 4.178900000000e+04, gap 0.0096% Optimize a model with 876 rows, 261726 columns and 1457951 nonzeros Presolve time: 2.55s Presolved: 876 rows, 261726 columns, 1457951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.157175e+04, 1359 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41571.7500 0 238 - 41571.7500 - - 3s Another try with MIP start H 0 0 47048.000000 41571.7500 11.6% - 6s 0 0 41652.3750 0 272 47048.0000 41652.3750 11.5% - 7s 0 0 41696.2167 0 217 47048.0000 41696.2167 11.4% - 8s 0 0 41713.4015 0 235 47048.0000 41713.4015 11.3% - 9s 0 0 41732.8571 0 279 47048.0000 41732.8571 11.3% - 10s 0 0 41735.3822 0 203 47048.0000 41735.3822 11.3% - 11s 0 0 41739.1500 0 241 47048.0000 41739.1500 11.3% - 12s 0 0 41744.8106 0 288 47048.0000 41744.8106 11.3% - 13s 0 0 41747.6852 0 242 47048.0000 41747.6852 11.3% - 14s 0 0 41750.4620 0 308 47048.0000 41750.4620 11.3% - 15s 0 0 41751.9028 0 321 47048.0000 41751.9028 11.3% - 16s 0 0 41754.7804 0 331 47048.0000 41754.7804 11.3% - 17s 0 0 41757.4306 0 344 47048.0000 41757.4306 11.2% - 18s 0 0 41759.7143 0 308 47048.0000 41759.7143 11.2% - 20s 0 0 41761.5185 0 275 47048.0000 41761.5185 11.2% - 21s 0 0 41763.3004 0 401 47048.0000 41763.3004 11.2% - 23s 0 0 41765.2619 0 226 47048.0000 41765.2619 11.2% - 24s 0 0 41768.0170 0 324 47048.0000 41768.0170 11.2% - 25s 0 0 41769.0244 0 302 47048.0000 41769.0244 11.2% - 27s 0 0 41771.2874 0 320 47048.0000 41771.2874 11.2% - 28s 0 0 41772.1827 0 429 47048.0000 41772.1827 11.2% - 30s 0 0 41772.1827 0 426 47048.0000 41772.1827 11.2% - 32s H 0 0 44800.000000 41772.1827 6.76% - 38s H 0 0 44733.000000 41772.1827 6.62% - 41s 0 2 41772.2127 0 426 44733.0000 41772.2127 6.62% - 44s 8 10 41776.8523 4 265 44733.0000 41773.2399 6.62% 19.1 45s H 27 27 41800.000000 41773.2399 0.06% 11.0 53s 83 60 41797.0157 14 279 41800.0000 41774.8102 0.06% 9.3 55s 266 109 cutoff 11 41800.0000 41777.7713 0.05% 8.9 60s 454 171 41792.7280 6 283 41800.0000 41780.2466 0.05% 8.9 65s 601 198 41797.0333 17 426 41800.0000 41782.7500 0.04% 8.8 70s Cutting planes: Gomory: 35 Clique: 7 Zero half: 47 Explored 640 nodes (10116 simplex iterations) in 72.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.180000000000e+04, best bound 4.179600000000e+04, gap 0.0096% Optimize a model with 894 rows, 261726 columns and 1520500 nonzeros Presolve time: 2.60s Presolved: 894 rows, 261726 columns, 1520500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.158775e+04, 1362 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41587.7500 0 208 - 41587.7500 - - 3s Another try with MIP start H 0 0 46280.000000 41587.7500 10.1% - 5s 0 0 41659.1667 0 223 46280.0000 41659.1667 10.0% - 5s 0 0 41704.2917 0 260 46280.0000 41704.2917 9.89% - 7s 0 0 41726.0167 0 277 46280.0000 41726.0167 9.84% - 7s 0 0 41739.3933 0 353 46280.0000 41739.3933 9.81% - 8s 0 0 41752.6389 0 229 46280.0000 41752.6389 9.78% - 9s 0 0 41758.4921 0 331 46280.0000 41758.4921 9.77% - 10s 0 0 41762.2500 0 276 46280.0000 41762.2500 9.76% - 11s 0 0 41765.5079 0 324 46280.0000 41765.5079 9.75% - 13s 0 0 41767.5365 0 362 46280.0000 41767.5365 9.75% - 14s 0 0 41770.0813 0 391 46280.0000 41770.0813 9.74% - 15s 0 0 41772.3605 0 401 46280.0000 41772.3605 9.74% - 17s 0 0 41773.8929 0 321 46280.0000 41773.8929 9.74% - 18s 0 0 41775.5685 0 398 46280.0000 41775.5685 9.73% - 19s 0 0 41777.3073 0 308 46280.0000 41777.3073 9.73% - 21s 0 0 41780.4114 0 442 46280.0000 41780.4114 9.72% - 22s 0 0 41782.2003 0 424 46280.0000 41782.2003 9.72% - 23s 0 0 41783.8492 0 411 46280.0000 41783.8492 9.72% - 25s 0 0 41785.8651 0 377 46280.0000 41785.8651 9.71% - 26s 0 0 41786.5764 0 315 46280.0000 41786.5764 9.71% - 27s 0 0 41787.2672 0 432 46280.0000 41787.2672 9.71% - 28s 0 0 41787.2672 0 426 46280.0000 41787.2672 9.71% - 31s H 0 0 44034.000000 41787.2672 5.10% - 36s 0 2 41787.5172 0 426 44034.0000 41787.5172 5.10% - 40s 27 29 41809.8904 16 213 44034.0000 41787.5172 5.10% 11.4 47s H 54 48 41836.000000 41787.5172 0.12% 8.6 53s 82 64 41817.9375 16 82 41836.0000 41788.3831 0.11% 8.6 55s 235 181 41815.5616 20 206 41836.0000 41790.2378 0.11% 7.9 60s 422 275 41822.5723 11 295 41836.0000 41791.7808 0.11% 7.2 65s H 600 357 41834.000000 41792.3555 0.10% 7.5 69s 601 358 41804.5510 5 426 41834.0000 41792.3555 0.10% 7.4 72s H 605 342 41833.000000 41801.0444 0.08% 7.4 73s 613 347 41811.3185 11 202 41833.0000 41808.7725 0.06% 10.7 75s H 617 332 41825.000000 41814.6261 0.02% 10.6 75s Cutting planes: Gomory: 41 Clique: 7 Zero half: 78 Explored 625 nodes (10880 simplex iterations) in 76.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.182500000000e+04, best bound 4.182200000000e+04, gap 0.0072% Optimize a model with 905 rows, 261726 columns and 1624904 nonzeros Presolve time: 2.77s Presolved: 905 rows, 261726 columns, 1624904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.159633e+04, 1368 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41596.3333 0 221 - 41596.3333 - - 3s Another try with MIP start H 0 0 47235.000000 41596.3333 11.9% - 6s 0 0 41669.6667 0 220 47235.0000 41669.6667 11.8% - 7s 0 0 41716.1250 0 289 47235.0000 41716.1250 11.7% - 8s 0 0 41744.6540 0 335 47235.0000 41744.6540 11.6% - 9s 0 0 41762.4167 0 276 47235.0000 41762.4167 11.6% - 10s 0 0 41768.0298 0 283 47235.0000 41768.0298 11.6% - 11s 0 0 41776.3276 0 333 47235.0000 41776.3276 11.6% - 12s 0 0 41780.2116 0 366 47235.0000 41780.2116 11.5% - 13s 0 0 41784.1417 0 337 47235.0000 41784.1417 11.5% - 15s 0 0 41788.8817 0 406 47235.0000 41788.8817 11.5% - 16s 0 0 41794.9796 0 484 47235.0000 41794.9796 11.5% - 17s 0 0 41796.9551 0 458 47235.0000 41796.9551 11.5% - 19s 0 0 41800.5712 0 508 47235.0000 41800.5712 11.5% - 21s 0 0 41803.5805 0 470 47235.0000 41803.5805 11.5% - 23s 0 0 41806.2853 0 445 47235.0000 41806.2853 11.5% - 25s 0 0 41808.2530 0 498 47235.0000 41808.2530 11.5% - 28s 0 0 41809.7212 0 449 47235.0000 41809.7212 11.5% - 34s 0 0 41813.2756 0 482 47235.0000 41813.2756 11.5% - 36s 0 0 41815.9463 0 515 47235.0000 41815.9463 11.5% - 37s H 0 0 41907.000000 41815.9463 0.22% - 38s 0 0 41816.8006 0 437 41907.0000 41816.8006 0.22% - 40s 0 0 41816.8006 0 221 41907.0000 41816.8006 0.22% - 42s 0 0 41816.8006 0 259 41907.0000 41816.8006 0.22% - 42s H 0 0 41906.000000 41816.8006 0.21% - 42s 0 0 41816.8006 0 155 41906.0000 41816.8006 0.21% - 42s 0 0 41816.8006 0 323 41906.0000 41816.8006 0.21% - 42s 0 0 41816.8006 0 197 41906.0000 41816.8006 0.21% - 42s 0 0 41816.8006 0 399 41906.0000 41816.8006 0.21% - 42s 0 0 41818.1878 0 400 41906.0000 41818.1878 0.21% - 42s 0 0 41819.4158 0 466 41906.0000 41819.4158 0.21% - 42s 0 0 41820.0787 0 462 41906.0000 41820.0787 0.21% - 42s 0 0 41821.0617 0 444 41906.0000 41821.0617 0.20% - 42s H 0 0 41873.000000 41821.0617 0.12% - 42s 0 0 41821.6965 0 411 41873.0000 41821.6965 0.12% - 43s 0 2 41823.1312 0 411 41873.0000 41823.1312 0.12% - 44s 2 3 41823.1312 0 437 41873.0000 41823.1312 0.12% 3.5 45s H 5 4 41846.000000 41823.1312 0.05% 1.4 45s H 8 6 41842.000000 41828.1436 0.03% 236 45s Cutting planes: Gomory: 38 Cover: 1 Clique: 8 MIR: 3 Zero half: 39 Explored 30 nodes (7194 simplex iterations) in 46.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.184200000000e+04, best bound 4.183800000000e+04, gap 0.0096% Optimize a model with 914 rows, 261726 columns and 1803828 nonzeros Presolve time: 2.89s Presolved: 914 rows, 261726 columns, 1803828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160450e+04, 1365 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41604.5000 0 193 - 41604.5000 - - 4s Another try with MIP start H 0 0 46968.000000 41604.5000 11.4% - 5s 0 0 41681.2500 0 163 46968.0000 41681.2500 11.3% - 6s 0 0 41724.9583 0 282 46968.0000 41724.9583 11.2% - 7s 0 0 41755.0628 0 341 46968.0000 41755.0628 11.1% - 8s 0 0 41768.9286 0 323 46968.0000 41768.9286 11.1% - 9s 0 0 41776.7131 0 389 46968.0000 41776.7131 11.1% - 10s 0 0 41783.8173 0 388 46968.0000 41783.8173 11.0% - 11s 0 0 41787.2887 0 435 46968.0000 41787.2887 11.0% - 13s 0 0 41790.6615 0 481 46968.0000 41790.6615 11.0% - 14s 0 0 41796.5366 0 431 46968.0000 41796.5366 11.0% - 15s 0 0 41800.8428 0 494 46968.0000 41800.8428 11.0% - 16s 0 0 41804.6772 0 501 46968.0000 41804.6772 11.0% - 18s 0 0 41810.0685 0 381 46968.0000 41810.0685 11.0% - 21s 0 0 41813.4030 0 415 46968.0000 41813.4030 11.0% - 23s 0 0 41814.5415 0 466 46968.0000 41814.5415 11.0% - 26s 0 0 41816.2397 0 468 46968.0000 41816.2397 11.0% - 30s 0 0 41816.2397 0 468 46968.0000 41816.2397 11.0% - 32s H 0 0 43991.000000 41816.2397 4.94% - 40s 0 2 41816.2397 0 468 43991.0000 41816.2397 4.94% - 44s 4 6 41830.5215 2 435 43991.0000 41818.4215 4.94% 16.8 45s H 27 27 42752.000000 41820.1715 2.18% 8.7 52s 69 71 41883.6452 46 206 42752.0000 41820.1715 2.18% 8.6 55s H 91 91 42172.000000 41820.1715 0.83% 8.4 64s 109 111 41959.9179 71 126 42172.0000 41820.1715 0.83% 8.4 65s 202 204 42094.0000 127 18 42172.0000 41820.1715 0.83% 8.5 70s 320 301 41954.1699 38 162 42172.0000 41820.3449 0.83% 7.7 75s * 424 289 109 42036.000000 41820.3449 0.51% 7.1 79s * 426 284 110 42034.000000 41820.3449 0.51% 7.1 79s 440 292 41840.4081 10 450 42034.0000 41820.7566 0.51% 7.2 80s 581 433 41941.0000 115 8 42034.0000 41820.7566 0.51% 6.8 85s H 600 421 42017.000000 41820.7566 0.47% 6.9 86s 601 422 41975.0000 125 468 42017.0000 41820.7566 0.47% 6.9 94s 603 423 41938.7576 58 187 42017.0000 41820.7566 0.47% 6.8 96s 605 425 41933.2500 102 359 42017.0000 41822.1122 0.46% 6.8 103s 606 425 42010.5000 79 293 42017.0000 41839.6688 0.42% 6.8 106s H 608 405 41912.000000 41852.1183 0.14% 6.8 111s 613 409 41912.0000 58 468 41912.0000 41855.1874 0.14% 10.6 115s H 615 389 41910.000000 41855.1874 0.13% 10.5 115s H 616 370 41904.000000 41855.1874 0.12% 10.5 116s 626 377 41904.0000 79 487 41904.0000 41859.9656 0.11% 10.4 120s 632 381 41904.0000 103 522 41904.0000 41861.5713 0.10% 10.3 125s H 640 367 41865.000000 41862.3447 0.01% 14.8 129s Cutting planes: Gomory: 46 MIR: 4 Zero half: 85 Explored 640 nodes (11519 simplex iterations) in 129.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.186500000000e+04, best bound 4.186300000000e+04, gap 0.0048% Optimize a model with 925 rows, 261726 columns and 1880674 nonzeros Presolve time: 3.14s Presolved: 925 rows, 261726 columns, 1880674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160450e+04, 1350 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41604.5000 0 187 - 41604.5000 - - 4s Another try with MIP start H 0 0 48242.000000 41604.5000 13.8% - 7s 0 0 41681.2500 0 163 48242.0000 41681.2500 13.6% - 8s 0 0 41724.3750 0 302 48242.0000 41724.3750 13.5% - 9s 0 0 41753.8611 0 337 48242.0000 41753.8611 13.4% - 10s 0 0 41771.7530 0 356 48242.0000 41771.7530 13.4% - 11s 0 0 41779.0435 0 409 48242.0000 41779.0435 13.4% - 12s 0 0 41785.0178 0 438 48242.0000 41785.0178 13.4% - 13s 0 0 41789.0582 0 434 48242.0000 41789.0582 13.4% - 15s 0 0 41798.2726 0 377 48242.0000 41798.2726 13.4% - 16s 0 0 41805.7671 0 413 48242.0000 41805.7671 13.3% - 18s 0 0 41810.6236 0 446 48242.0000 41810.6236 13.3% - 19s 0 0 41816.5143 0 464 48242.0000 41816.5143 13.3% - 21s 0 0 41819.0859 0 477 48242.0000 41819.0859 13.3% - 22s 0 0 41820.9300 0 502 48242.0000 41820.9300 13.3% - 25s 0 0 41821.6801 0 478 48242.0000 41821.6801 13.3% - 28s 0 0 41822.5464 0 512 48242.0000 41822.5464 13.3% - 30s 0 0 41822.5464 0 489 48242.0000 41822.5464 13.3% - 33s H 0 0 44260.000000 41822.5464 5.51% - 38s 0 2 41822.5558 0 489 44260.0000 41822.5558 5.51% - 43s 20 22 41853.0833 13 133 44260.0000 41823.1835 5.51% 8.9 45s 54 56 41872.4792 34 113 44260.0000 41823.1835 5.51% 7.2 56s 114 116 41949.0000 73 18 44260.0000 41823.1835 5.51% 6.0 60s 191 193 42021.0000 117 12 44260.0000 41823.1835 5.51% 5.9 65s 269 271 42072.0000 164 6 44260.0000 41823.1835 5.51% 5.5 70s 346 348 42183.0000 212 6 44260.0000 41823.1835 5.51% 5.3 75s H 365 92 41916.000000 41823.1835 0.22% 5.3 85s 509 208 41891.6111 62 83 41916.0000 41823.4873 0.22% 6.0 90s H 600 228 41890.000000 41824.8082 0.16% 6.3 92s 601 228 41862.1439 32 489 41890.0000 41824.8082 0.16% 6.2 99s 604 230 41825.3686 5 343 41890.0000 41824.8082 0.16% 6.2 100s 616 238 41855.1224 13 445 41890.0000 41855.1224 0.08% 9.9 105s 622 242 41859.5820 16 557 41890.0000 41859.5820 0.07% 9.8 110s 629 247 41863.4008 9 609 41890.0000 41863.4008 0.06% 9.7 115s 638 253 41866.4070 21 575 41890.0000 41866.4070 0.06% 9.5 120s H 647 245 41886.000000 41868.1818 0.04% 17.3 124s 649 248 41868.2280 12 489 41886.0000 41868.2280 0.04% 17.3 131s 658 254 41869.8601 21 524 41886.0000 41869.8601 0.04% 17.0 135s * 705 246 66 41884.000000 41870.1836 0.03% 21.4 136s H 802 211 41882.000000 41873.7950 0.02% 22.6 137s Cutting planes: Gomory: 53 Clique: 4 MIR: 9 Zero half: 211 Explored 1063 nodes (28062 simplex iterations) in 138.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.188200000000e+04, best bound 4.187800000000e+04, gap 0.0096% Optimize a model with 935 rows, 261726 columns and 1970581 nonzeros Presolve time: 3.22s Presolved: 935 rows, 261726 columns, 1970581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160450e+04, 1354 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41604.5000 0 187 - 41604.5000 - - 4s Another try with MIP start H 0 0 46437.000000 41604.5000 10.4% - 6s 0 0 41681.2500 0 163 46437.0000 41681.2500 10.2% - 7s 0 0 41724.3750 0 302 46437.0000 41724.3750 10.1% - 8s 0 0 41754.1944 0 331 46437.0000 41754.1944 10.1% - 9s 0 0 41772.5821 0 356 46437.0000 41772.5821 10.0% - 10s 0 0 41778.7486 0 427 46437.0000 41778.7486 10.0% - 11s 0 0 41787.3971 0 368 46437.0000 41787.3971 10.0% - 13s 0 0 41792.6350 0 377 46437.0000 41792.6350 10.0% - 14s 0 0 41797.0459 0 391 46437.0000 41797.0459 10.0% - 15s 0 0 41803.9307 0 415 46437.0000 41803.9307 10.0% - 16s 0 0 41808.9338 0 478 46437.0000 41808.9338 10.0% - 18s 0 0 41814.5660 0 522 46437.0000 41814.5660 10.0% - 19s 0 0 41817.3390 0 479 46437.0000 41817.3390 9.95% - 20s 0 0 41824.5944 0 532 46437.0000 41824.5944 9.93% - 22s 0 0 41827.7137 0 515 46437.0000 41827.7137 9.93% - 23s 0 0 41829.1596 0 477 46437.0000 41829.1596 9.92% - 24s 0 0 41830.9134 0 476 46437.0000 41830.9134 9.92% - 26s 0 0 41832.6972 0 486 46437.0000 41832.6972 9.92% - 27s 0 0 41833.7138 0 488 46437.0000 41833.7138 9.91% - 29s 0 0 41833.7138 0 472 46437.0000 41833.7138 9.91% - 32s H 0 0 44180.000000 41833.7138 5.31% - 38s 0 2 41833.8229 0 472 44180.0000 41833.8229 5.31% - 43s 16 18 41841.8704 11 407 44180.0000 41834.6795 5.31% 8.7 45s H 54 54 41898.000000 41834.6795 0.15% 7.9 58s 90 82 41869.1861 12 284 41898.0000 41834.7107 0.15% 7.1 60s 226 196 41839.7669 5 317 41898.0000 41835.6803 0.15% 7.3 65s 380 316 infeasible 49 41898.0000 41835.9217 0.15% 7.1 70s 555 437 41847.8177 8 457 41898.0000 41837.4604 0.14% 7.0 75s H 600 422 41890.000000 41837.4604 0.13% 7.0 76s 601 420 41888.8750 58 472 41890.0000 41837.4604 0.13% 7.0 82s 611 427 41861.0896 16 472 41890.0000 41861.0896 0.07% 10.5 86s H 619 410 41884.000000 41870.8114 0.03% 10.4 88s 624 414 41871.0609 16 472 41884.0000 41871.0609 0.03% 14.1 91s 871 390 cutoff 46 41884.0000 41877.9972 0.01% 18.8 95s Cutting planes: Gomory: 51 Clique: 7 MIR: 4 Zero half: 130 Explored 935 nodes (19748 simplex iterations) in 95.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.188400000000e+04, best bound 4.188000000000e+04, gap 0.0096% Optimize a model with 945 rows, 261726 columns and 2055604 nonzeros Presolve time: 3.41s Presolved: 945 rows, 261726 columns, 2055604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160583e+04, 1350 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41605.8333 0 157 - 41605.8333 - - 4s Another try with MIP start H 0 0 46129.000000 41605.8333 9.81% - 7s 0 0 41696.1667 0 226 46129.0000 41696.1667 9.61% - 8s 0 0 41745.2917 0 214 46129.0000 41745.2917 9.50% - 10s 0 0 41768.6500 0 277 46129.0000 41768.6500 9.45% - 11s 0 0 41786.0825 0 314 46129.0000 41786.0825 9.41% - 12s 0 0 41796.2833 0 353 46129.0000 41796.2833 9.39% - 13s 0 0 41803.1150 0 398 46129.0000 41803.1150 9.38% - 14s 0 0 41807.6822 0 439 46129.0000 41807.6822 9.37% - 16s 0 0 41813.6700 0 370 46129.0000 41813.6700 9.35% - 17s 0 0 41817.0243 0 449 46129.0000 41817.0243 9.35% - 18s 0 0 41821.2506 0 474 46129.0000 41821.2506 9.34% - 20s 0 0 41824.4961 0 472 46129.0000 41824.4961 9.33% - 22s 0 0 41826.6782 0 480 46129.0000 41826.6782 9.33% - 23s 0 0 41828.9951 0 495 46129.0000 41828.9951 9.32% - 25s 0 0 41832.3561 0 472 46129.0000 41832.3561 9.31% - 27s 0 0 41833.8799 0 518 46129.0000 41833.8799 9.31% - 28s 0 0 41833.8799 0 516 46129.0000 41833.8799 9.31% - 31s H 0 0 43569.000000 41833.8799 3.98% - 35s 0 0 41833.8799 0 163 43569.0000 41833.8799 3.98% - 41s 0 0 41833.8799 0 204 43569.0000 41833.8799 3.98% - 42s 0 0 41833.8799 0 330 43569.0000 41833.8799 3.98% - 43s 0 0 41833.8799 0 407 43569.0000 41833.8799 3.98% - 44s 0 0 41833.8799 0 435 43569.0000 41833.8799 3.98% - 45s 0 0 41834.2671 0 434 43569.0000 41834.2671 3.98% - 46s 0 0 41836.2213 0 446 43569.0000 41836.2213 3.98% - 47s 0 0 41837.7907 0 504 43569.0000 41837.7907 3.97% - 49s 0 0 41839.2240 0 513 43569.0000 41839.2240 3.97% - 53s 0 2 41839.2469 0 513 43569.0000 41839.2469 3.97% - 66s 48 50 41882.4583 32 93 43569.0000 41839.2477 3.97% 7.9 70s H 81 75 41953.000000 41839.2477 0.27% 7.6 81s 168 151 41899.0000 58 26 41953.0000 41839.5815 0.27% 8.4 85s 305 277 41903.0000 53 20 41953.0000 41840.5129 0.27% 7.8 90s 464 422 41917.1667 69 49 41953.0000 41841.0251 0.27% 8.4 95s 601 531 41882.8333 29 516 41953.0000 41841.1339 0.27% 8.2 107s 610 537 41898.0000 71 520 41953.0000 41863.5856 0.21% 8.0 110s 617 542 41905.0000 58 569 41953.0000 41868.3808 0.20% 8.0 115s H 619 516 41925.000000 41868.7563 0.13% 12.8 123s 624 520 41897.8333 52 449 41925.0000 41868.7563 0.13% 12.7 125s 636 528 41882.5667 47 600 41925.0000 41873.4643 0.12% 12.4 130s H 645 506 41909.000000 41874.1327 0.08% 12.3 134s 666 522 41878.3585 30 439 41909.0000 41875.2415 0.08% 18.8 135s H 781 531 41904.000000 41875.5885 0.07% 22.9 136s H 900 493 41896.000000 41876.2776 0.05% 24.7 137s 910 494 41880.9100 22 533 41896.0000 41876.2776 0.05% 24.4 140s 1354 515 41894.1337 57 309 41896.0000 41882.3072 0.03% 32.5 145s * 1682 230 57 41887.000000 41885.4186 0.00% 33.4 147s Cutting planes: Gomory: 55 Clique: 3 MIR: 9 Zero half: 172 Mod-K: 1 Explored 1683 nodes (60319 simplex iterations) in 147.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.188700000000e+04, best bound 4.188600000000e+04, gap 0.0024% Optimize a model with 951 rows, 261726 columns and 2176056 nonzeros Presolve time: 3.43s Presolved: 951 rows, 261726 columns, 2176056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160583e+04, 1357 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41605.8333 0 157 - 41605.8333 - - 4s Another try with MIP start H 0 0 45584.000000 41605.8333 8.73% - 7s 0 0 41696.1667 0 228 45584.0000 41696.1667 8.53% - 7s 0 0 41746.2917 0 260 45584.0000 41746.2917 8.42% - 9s 0 0 41769.3917 0 273 45584.0000 41769.3917 8.37% - 10s 0 0 41785.7103 0 372 45584.0000 41785.7103 8.33% - 12s 0 0 41794.4812 0 247 45584.0000 41794.4812 8.31% - 13s 0 0 41801.5542 0 352 45584.0000 41801.5542 8.30% - 14s 0 0 41805.4583 0 404 45584.0000 41805.4583 8.29% - 15s 0 0 41810.4063 0 411 45584.0000 41810.4063 8.28% - 16s 0 0 41815.1111 0 302 45584.0000 41815.1111 8.27% - 18s 0 0 41818.0440 0 434 45584.0000 41818.0440 8.26% - 19s 0 0 41820.0976 0 441 45584.0000 41820.0976 8.26% - 20s 0 0 41823.6434 0 497 45584.0000 41823.6434 8.25% - 22s 0 0 41828.4070 0 446 45584.0000 41828.4070 8.24% - 24s 0 0 41831.5618 0 497 45584.0000 41831.5618 8.23% - 25s 0 0 41832.8758 0 494 45584.0000 41832.8758 8.23% - 27s 0 0 41836.6593 0 452 45584.0000 41836.6593 8.22% - 29s 0 0 41838.6525 0 476 45584.0000 41838.6525 8.22% - 31s 0 0 41841.0125 0 567 45584.0000 41841.0125 8.21% - 33s H 0 0 41963.000000 41841.0125 0.29% - 34s 0 0 41843.5211 0 505 41963.0000 41843.5211 0.28% - 37s 0 0 41843.5211 0 157 41963.0000 41843.5211 0.28% - 40s 0 0 41843.5211 0 315 41963.0000 41843.5211 0.28% - 41s 0 0 41843.5211 0 327 41963.0000 41843.5211 0.28% - 41s 0 0 41843.5211 0 459 41963.0000 41843.5211 0.28% - 41s 0 0 41843.5211 0 412 41963.0000 41843.5211 0.28% - 41s 0 0 41845.2511 0 519 41963.0000 41845.2511 0.28% - 41s 0 0 41846.2657 0 516 41963.0000 41846.2657 0.28% - 41s 0 0 41848.6512 0 507 41963.0000 41848.6512 0.27% - 41s 0 0 41849.5837 0 522 41963.0000 41849.5837 0.27% - 41s 0 0 41850.9616 0 523 41963.0000 41850.9616 0.27% - 41s 0 0 41850.9616 0 523 41963.0000 41850.9616 0.27% - 41s 0 2 41851.5623 0 523 41963.0000 41851.5623 0.27% - 42s H 27 27 41955.000000 41853.0483 0.24% 19.3 42s 590 488 cutoff 93 41955.0000 41854.4846 0.24% 14.6 45s H 600 446 41941.000000 41854.8667 0.21% 14.8 45s 612 454 41928.3889 65 612 41941.0000 41863.2976 0.19% 14.5 50s 617 458 41931.5000 56 623 41941.0000 41864.7113 0.18% 14.4 55s 621 460 41869.6503 19 644 41941.0000 41865.5243 0.18% 14.3 60s 626 464 41885.1667 27 659 41941.0000 41866.7368 0.18% 14.2 65s 631 467 41884.7406 20 628 41941.0000 41868.2148 0.17% 14.1 70s 635 470 41888.2049 35 654 41941.0000 41869.2361 0.17% 14.0 75s H 635 445 41917.000000 41869.5483 0.11% 14.0 75s H 638 424 41915.000000 41869.7243 0.11% 20.4 76s 640 426 41873.5278 17 505 41915.0000 41870.0838 0.11% 20.4 85s 651 433 41895.5000 34 601 41915.0000 41871.7840 0.10% 20.0 91s 699 467 41895.1820 47 344 41915.0000 41873.0623 0.10% 26.2 95s H 867 493 41909.000000 41873.5711 0.08% 30.3 97s 1140 573 41905.4123 41 324 41909.0000 41874.3067 0.08% 33.5 100s H 1230 505 41903.000000 41875.8149 0.06% 33.6 101s 1401 550 41892.2053 34 505 41903.0000 41877.1997 0.06% 35.0 105s 1414 559 41895.6381 46 600 41903.0000 41877.1997 0.06% 34.7 110s 1680 624 41898.5462 79 138 41903.0000 41879.0569 0.06% 39.4 115s 2157 715 41897.7510 69 277 41903.0000 41883.1852 0.05% 40.5 120s 2725 838 cutoff 71 41903.0000 41884.8981 0.04% 39.7 125s 3163 923 41901.8088 68 178 41903.0000 41885.6304 0.04% 40.3 130s 3668 1210 41890.3262 49 316 41903.0000 41886.2711 0.04% 40.2 135s 4315 1542 41890.3462 67 106 41903.0000 41887.2544 0.04% 39.1 140s 4652 1685 41896.2410 48 414 41903.0000 41887.8305 0.04% 39.1 145s 5362 1950 cutoff 70 41903.0000 41888.7209 0.03% 38.7 150s 6045 2186 41896.5025 59 240 41903.0000 41889.1539 0.03% 38.4 155s 6687 2432 41901.7500 83 73 41903.0000 41889.6563 0.03% 37.7 160s 7162 2614 41899.9357 59 190 41903.0000 41890.0077 0.03% 37.7 165s 7636 2782 41901.6908 69 218 41903.0000 41890.2685 0.03% 37.6 170s 8192 2947 41899.6913 62 290 41903.0000 41890.6318 0.03% 37.4 175s 8492 3034 41895.2483 57 146 41903.0000 41890.7618 0.03% 37.4 180s 9197 3251 41895.6009 72 229 41903.0000 41891.1657 0.03% 37.2 185s 9515 3355 41895.8372 44 508 41903.0000 41891.2965 0.03% 37.1 190s 10187 3537 41899.8203 53 469 41903.0000 41891.6542 0.03% 37.0 195s 10878 3738 41901.2500 65 94 41903.0000 41891.9433 0.03% 36.9 200s 11613 3879 41894.1083 63 145 41903.0000 41892.2917 0.03% 36.6 205s 12347 4099 41900.7076 59 307 41903.0000 41892.5472 0.02% 36.3 210s 13041 4252 41901.5153 57 134 41903.0000 41892.8607 0.02% 36.2 215s 13622 4376 41898.7883 63 139 41903.0000 41893.0535 0.02% 36.0 220s 13682 4393 41900.8321 65 102 41903.0000 41893.0567 0.02% 36.0 225s 13958 4431 41895.2151 56 199 41903.0000 41893.1672 0.02% 35.9 230s 14731 4579 41897.3890 55 253 41903.0000 41893.3970 0.02% 35.6 235s 15552 4777 41894.4367 52 296 41903.0000 41893.6395 0.02% 35.3 240s 16406 4895 41896.3394 60 352 41903.0000 41893.9498 0.02% 34.9 245s 17225 4971 41900.4688 63 106 41903.0000 41894.2125 0.02% 34.6 250s 18036 5030 41896.6890 48 515 41903.0000 41894.5190 0.02% 34.3 255s 18934 5102 41896.6606 77 166 41903.0000 41894.7372 0.02% 33.9 260s 19760 5156 cutoff 66 41903.0000 41894.9600 0.02% 33.6 265s *20038 4547 83 41901.000000 41895.0525 0.01% 33.6 269s H20040 3781 41900.000000 41895.0525 0.01% 33.6 275s 20680 3559 41897.1676 61 152 41900.0000 41895.4373 0.01% 33.4 280s Cutting planes: Gomory: 64 Clique: 4 MIR: 10 Zero half: 297 Mod-K: 1 Explored 21331 nodes (712196 simplex iterations) in 283.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.190000000000e+04, best bound 4.189600000000e+04, gap 0.0095% Optimize a model with 954 rows, 261726 columns and 2335927 nonzeros Presolve time: 3.62s Presolved: 954 rows, 261726 columns, 2335927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160583e+04, 1360 iterations, 0.14 seconds Total elapsed time = 5.28s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41605.8333 0 157 - 41605.8333 - - 5s Another try with MIP start H 0 0 45567.000000 41605.8333 8.69% - 7s 0 0 41696.1667 0 230 45567.0000 41696.1667 8.49% - 8s 0 0 41747.0417 0 236 45567.0000 41747.0417 8.38% - 10s 0 0 41768.4494 0 282 45567.0000 41768.4494 8.34% - 11s 0 0 41786.2167 0 319 45567.0000 41786.2167 8.30% - 12s 0 0 41795.0211 0 426 45567.0000 41795.0211 8.28% - 14s 0 0 41799.9947 0 443 45567.0000 41799.9947 8.27% - 15s 0 0 41806.5981 0 448 45567.0000 41806.5981 8.25% - 16s 0 0 41810.1234 0 415 45567.0000 41810.1234 8.24% - 18s 0 0 41816.1533 0 474 45567.0000 41816.1533 8.23% - 19s 0 0 41821.4401 0 469 45567.0000 41821.4401 8.22% - 21s 0 0 41824.6367 0 517 45567.0000 41824.6367 8.21% - 22s 0 0 41827.8276 0 509 45567.0000 41827.8276 8.21% - 24s 0 0 41833.0343 0 460 45567.0000 41833.0343 8.19% - 26s 0 0 41834.5549 0 523 45567.0000 41834.5549 8.19% - 27s 0 0 41835.7925 0 499 45567.0000 41835.7925 8.19% - 31s 0 0 41836.3993 0 505 45567.0000 41836.3993 8.19% - 34s 0 0 41836.3993 0 505 45567.0000 41836.3993 8.19% - 36s H 0 0 43743.000000 41836.3993 4.36% - 40s 0 0 41836.3993 0 157 43743.0000 41836.3993 4.36% - 47s 0 0 41836.3993 0 266 43743.0000 41836.3993 4.36% - 49s 0 0 41836.3993 0 420 43743.0000 41836.3993 4.36% - 50s 0 0 41836.3993 0 449 43743.0000 41836.3993 4.36% - 51s 0 0 41836.8295 0 496 43743.0000 41836.8295 4.36% - 52s 0 0 41838.6039 0 536 43743.0000 41838.6039 4.35% - 54s 0 0 41839.1520 0 544 43743.0000 41839.1520 4.35% - 56s 0 0 41840.7178 0 509 43743.0000 41840.7178 4.35% - 61s 0 0 41842.6885 0 600 43743.0000 41842.6885 4.34% - 65s 0 0 41842.6885 0 600 43743.0000 41842.6885 4.34% - 68s 0 2 41842.6885 0 600 43743.0000 41842.6885 4.34% - 75s H 27 27 43042.000000 41843.0188 2.79% 14.1 83s 55 57 41870.3269 36 70 43042.0000 41843.0188 2.79% 12.9 85s 133 135 41955.2500 86 34 43042.0000 41843.0188 2.79% 10.6 90s 222 224 42123.5000 143 25 43042.0000 41843.0188 2.79% 8.8 95s 308 310 42208.5000 194 57 43042.0000 41843.0188 2.79% 8.3 100s 366 368 42319.0000 227 31 43042.0000 41843.0188 2.79% 8.3 113s 393 395 42334.0000 243 27 43042.0000 41843.0188 2.79% 8.6 115s 477 479 42454.5000 292 23 43042.0000 41843.0188 2.79% 8.0 120s H 517 517 42905.000000 41843.0188 2.48% 7.9 142s 553 555 42545.5000 335 14 42905.0000 41843.0188 2.48% 8.0 145s 646 648 42648.7917 400 23 42905.0000 41843.0188 2.48% 7.5 150s H 658 260 42179.000000 41843.0188 0.80% 7.4 165s 764 356 42031.4904 81 133 42179.0000 41843.6866 0.79% 7.7 170s H 800 325 42065.000000 41843.6866 0.53% 7.8 172s 801 326 41872.8790 32 505 42065.0000 41843.6866 0.53% 7.8 186s 805 329 42009.6667 106 333 42065.0000 41843.6866 0.53% 7.7 190s 807 330 41913.0035 66 423 42065.0000 41863.0001 0.48% 7.7 196s 812 333 41868.4048 17 564 42065.0000 41868.2589 0.47% 7.7 200s 816 336 42003.2500 88 570 42065.0000 41869.3821 0.47% 7.6 206s 820 339 41913.0035 66 585 42065.0000 41870.5526 0.46% 7.6 214s 821 339 41870.7779 28 523 42065.0000 41870.7779 0.46% 7.6 216s 823 341 41901.2530 34 602 42065.0000 41870.9122 0.46% 7.6 220s 828 344 41904.7500 60 566 42065.0000 41872.3357 0.46% 7.5 225s 832 347 41881.0417 19 603 42065.0000 41873.3376 0.46% 7.5 230s 837 350 41954.0000 81 587 42065.0000 41874.0508 0.45% 7.4 236s 840 352 42019.7500 103 624 42065.0000 41874.3291 0.45% 7.4 241s 842 353 41874.5650 32 629 42065.0000 41874.5650 0.45% 7.4 245s 845 355 41994.9904 79 627 42065.0000 41874.7907 0.45% 7.4 251s 846 356 41958.8000 59 644 42065.0000 41874.8522 0.45% 7.4 255s 848 357 41904.7500 60 644 42065.0000 41875.0120 0.45% 7.3 262s 850 359 41958.8000 59 618 42065.0000 41875.2807 0.45% 7.3 267s 851 359 41901.2530 34 617 42065.0000 41875.3390 0.45% 7.3 270s 853 361 41976.3333 79 610 42065.0000 41875.4628 0.45% 7.3 277s 855 362 41875.7904 32 604 42065.0000 41875.7904 0.45% 7.3 282s 856 363 41926.7500 60 608 42065.0000 41875.9760 0.45% 7.3 285s 858 364 41876.1033 28 583 42065.0000 41876.1033 0.45% 7.3 290s 860 365 41881.2083 19 616 42065.0000 41876.2213 0.45% 7.2 296s 862 367 41876.4797 19 627 42065.0000 41876.4797 0.45% 7.2 302s 863 367 42003.2500 88 596 42065.0000 41876.5831 0.45% 7.2 305s 865 369 41994.9904 79 602 42065.0000 41876.6480 0.45% 7.2 313s 866 369 41876.7624 32 614 42065.0000 41876.7624 0.45% 7.2 321s 867 370 42019.7500 103 616 42065.0000 41876.8127 0.45% 7.2 325s 869 371 41876.9476 19 627 42065.0000 41876.9476 0.45% 7.2 332s 870 372 41926.7500 60 640 42065.0000 41876.9485 0.45% 7.2 336s 871 373 41913.0035 66 640 42065.0000 41876.9485 0.45% 7.2 340s H 873 355 41931.000000 41877.1668 0.13% 13.1 358s 874 356 41877.1668 17 505 41931.0000 41877.1668 0.13% 13.1 360s 886 364 41878.6640 37 623 41931.0000 41878.6640 0.12% 12.9 365s H 889 347 41920.000000 41878.8669 0.10% 12.9 370s 893 350 41920.0000 94 615 41920.0000 41879.0283 0.10% 12.8 376s 895 351 41901.2530 34 613 41920.0000 41879.0946 0.10% 12.8 380s 899 354 41920.0000 79 589 41920.0000 41879.2575 0.10% 12.8 385s 902 356 41920.0000 81 617 41920.0000 41879.3517 0.10% 12.7 390s 905 358 41913.0035 66 625 41920.0000 41879.4257 0.10% 12.7 395s 908 360 41920.0000 59 632 41920.0000 41879.4313 0.10% 12.6 402s 910 361 41904.7500 60 646 41920.0000 41879.4412 0.10% 12.6 406s 912 362 41920.0000 79 646 41920.0000 41879.4440 0.10% 12.6 411s 960 396 41884.9412 44 232 41920.0000 41879.4701 0.10% 19.8 415s H 984 387 41916.000000 41879.4701 0.09% 20.1 417s 989 390 41884.0208 24 631 41916.0000 41880.3507 0.09% 20.0 420s 997 395 41885.3414 34 598 41916.0000 41881.3021 0.08% 19.8 425s 1007 402 41885.5260 45 622 41916.0000 41882.0095 0.08% 19.6 430s 1017 411 41882.3173 31 657 41916.0000 41882.3173 0.08% 23.2 435s H 1071 405 41904.000000 41882.3173 0.05% 26.2 436s 1201 421 41896.5982 63 505 41904.0000 41882.3224 0.05% 30.0 440s 1213 429 41884.2250 34 620 41904.0000 41882.4566 0.05% 29.7 445s 1511 480 41891.6551 72 473 41904.0000 41884.2956 0.05% 37.2 450s H 1538 442 41901.000000 41884.2956 0.04% 37.6 450s 1908 505 41896.0667 96 221 41901.0000 41887.4618 0.03% 40.0 455s 2334 558 41895.8228 60 374 41901.0000 41889.3440 0.03% 41.1 460s 2858 702 41898.0119 57 376 41901.0000 41890.4645 0.03% 41.4 465s 3244 820 41893.3087 81 285 41901.0000 41891.3518 0.02% 42.5 470s 3769 887 41898.9611 70 143 41901.0000 41892.5854 0.02% 42.6 475s 4143 900 41898.7318 65 320 41901.0000 41893.2180 0.02% 42.5 480s 4839 892 cutoff 66 41901.0000 41894.2225 0.02% 42.2 485s 5567 764 41898.4045 91 134 41901.0000 41895.3306 0.01% 41.7 490s Cutting planes: Gomory: 62 Clique: 5 MIR: 2 Zero half: 171 Explored 6277 nodes (261002 simplex iterations) in 494.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.190100000000e+04, best bound 4.189700000000e+04, gap 0.0095% Optimize a model with 957 rows, 261726 columns and 2487892 nonzeros Presolve time: 3.90s Presolved: 957 rows, 261726 columns, 2487892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160583e+04, 1359 iterations, 0.16 seconds Total elapsed time = 5.26s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41605.8333 0 163 - 41605.8333 - - 5s Another try with MIP start H 0 0 45592.000000 41605.8333 8.74% - 7s 0 0 41696.1667 0 228 45592.0000 41696.1667 8.54% - 8s 0 0 41746.2917 0 238 45592.0000 41746.2917 8.44% - 9s 0 0 41767.5798 0 289 45592.0000 41767.5798 8.39% - 11s 0 0 41786.5363 0 349 45592.0000 41786.5363 8.35% - 12s 0 0 41798.7662 0 416 45592.0000 41798.7662 8.32% - 14s 0 0 41806.6047 0 431 45592.0000 41806.6047 8.30% - 15s 0 0 41810.0628 0 405 45592.0000 41810.0628 8.30% - 17s 0 0 41816.3870 0 447 45592.0000 41816.3870 8.28% - 18s 0 0 41819.0881 0 432 45592.0000 41819.0881 8.28% - 20s 0 0 41822.2973 0 473 45592.0000 41822.2973 8.27% - 21s 0 0 41824.6896 0 478 45592.0000 41824.6896 8.26% - 23s 0 0 41829.9942 0 484 45592.0000 41829.9942 8.25% - 24s 0 0 41833.8146 0 491 45592.0000 41833.8146 8.24% - 26s 0 0 41838.1197 0 510 45592.0000 41838.1197 8.23% - 28s 0 0 41839.2822 0 429 45592.0000 41839.2822 8.23% - 30s 0 0 41839.9027 0 421 45592.0000 41839.9027 8.23% - 31s 0 0 41840.2926 0 470 45592.0000 41840.2926 8.23% - 33s 0 0 41840.5197 0 516 45592.0000 41840.5197 8.23% - 37s 0 0 41840.5197 0 516 45592.0000 41840.5197 8.23% - 39s 0 2 41840.5261 0 516 45592.0000 41840.5261 8.23% - 54s 5 7 41844.6877 3 372 45592.0000 41840.5681 8.23% 21.0 55s 41 43 41872.5000 25 76 45592.0000 41840.5681 8.23% 14.9 67s 69 71 41867.6667 43 70 45592.0000 41840.5681 8.23% 11.8 70s 135 137 41931.0000 83 30 45592.0000 41840.5681 8.23% 9.8 75s 203 205 42013.0000 124 8 45592.0000 41840.5681 8.23% 8.5 80s 267 269 42079.5000 163 6 45592.0000 41840.5681 8.23% 7.9 85s 338 340 42177.5000 205 6 45592.0000 41840.5681 8.23% 7.3 90s H 395 127 41932.000000 41840.5681 0.22% 7.0 109s 407 132 41849.7657 8 397 41932.0000 41841.1396 0.22% 7.2 110s 540 248 41903.5000 49 22 41932.0000 41842.0730 0.21% 7.3 115s 601 299 41872.2500 36 516 41932.0000 41842.1011 0.21% 7.2 128s 605 302 41856.2712 14 243 41932.0000 41842.1011 0.21% 7.2 130s 611 306 41876.5000 25 500 41932.0000 41861.9792 0.17% 7.1 137s 613 307 41872.2500 36 555 41932.0000 41863.3761 0.16% 7.1 141s 615 308 41907.0000 50 577 41932.0000 41863.9426 0.16% 7.0 147s H 616 293 41910.000000 41864.6481 0.11% 7.0 150s 621 298 41865.4752 12 516 41910.0000 41865.4752 0.11% 12.2 160s H 624 284 41908.000000 41865.4752 0.10% 12.2 160s 631 289 41869.6702 3 490 41908.0000 41869.6702 0.09% 12.0 165s 635 291 41899.4339 28 637 41908.0000 41870.5945 0.09% 12.0 173s 637 293 41871.0534 14 623 41908.0000 41871.0534 0.09% 11.9 177s H 638 278 41904.000000 41871.6402 0.08% 11.9 179s 639 279 41898.0000 67 622 41904.0000 41871.6402 0.08% 11.9 180s 642 281 41872.6197 36 603 41904.0000 41872.6197 0.07% 11.8 186s 646 284 41876.5000 25 637 41904.0000 41873.3039 0.07% 11.8 190s 653 288 41904.0000 70 653 41904.0000 41875.2215 0.07% 11.6 195s 660 294 41899.4339 28 516 41904.0000 41876.5502 0.07% 18.8 205s 671 301 41876.7233 14 651 41904.0000 41876.7233 0.07% 18.5 210s 676 305 41877.9856 27 555 41904.0000 41877.9653 0.06% 18.4 216s 680 307 41904.0000 70 643 41904.0000 41878.6743 0.06% 18.3 221s 746 323 41884.1938 43 623 41904.0000 41880.0421 0.06% 25.7 225s * 801 317 71 41903.000000 41880.7591 0.05% 27.1 225s H 857 304 41901.000000 41881.9716 0.05% 28.1 226s 1119 335 41896.3264 50 489 41901.0000 41884.2241 0.04% 35.0 230s 1331 322 41888.0760 45 483 41901.0000 41886.2919 0.04% 40.6 235s 1777 397 41894.1447 53 408 41901.0000 41888.3524 0.03% 42.0 240s 2071 467 cutoff 47 41901.0000 41889.3022 0.03% 44.3 245s 2410 529 41896.0032 56 373 41901.0000 41889.9924 0.03% 45.2 250s 2704 527 41898.9506 62 321 41901.0000 41891.0790 0.02% 46.3 255s 3055 528 41899.6207 54 332 41901.0000 41891.9920 0.02% 46.1 260s 3359 519 41896.5296 53 162 41901.0000 41892.7538 0.02% 46.3 265s 3650 495 41894.5276 51 279 41901.0000 41893.6598 0.02% 45.7 270s 4223 386 41898.8500 65 100 41901.0000 41895.3786 0.01% 44.6 275s Cutting planes: Gomory: 53 Clique: 2 MIR: 6 Zero half: 356 Mod-K: 1 Explored 4584 nodes (203144 simplex iterations) in 278.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.190100000000e+04, best bound 4.189700000000e+04, gap 0.0095% Optimize a model with 962 rows, 261726 columns and 2631941 nonzeros Presolve time: 4.27s Presolved: 962 rows, 261726 columns, 2631941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160583e+04, 1338 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41605.8333 0 157 - 41605.8333 - - 6s Another try with MIP start H 0 0 45908.000000 41605.8333 9.37% - 8s 0 0 41699.1667 0 200 45908.0000 41699.1667 9.17% - 9s 0 0 41745.4583 0 225 45908.0000 41745.4583 9.07% - 10s 0 0 41765.9167 0 265 45908.0000 41765.9167 9.02% - 12s 0 0 41786.3079 0 382 45908.0000 41786.3079 8.98% - 13s 0 0 41797.0833 0 285 45908.0000 41797.0833 8.95% - 15s 0 0 41803.3750 0 383 45908.0000 41803.3750 8.94% - 16s 0 0 41811.2236 0 357 45908.0000 41811.2236 8.92% - 17s 0 0 41815.3657 0 438 45908.0000 41815.3657 8.91% - 19s 0 0 41820.4196 0 469 45908.0000 41820.4196 8.90% - 21s 0 0 41824.6522 0 442 45908.0000 41824.6522 8.89% - 23s 0 0 41828.2989 0 547 45908.0000 41828.2989 8.89% - 24s 0 0 41832.1774 0 481 45908.0000 41832.1774 8.88% - 26s 0 0 41835.9618 0 472 45908.0000 41835.9618 8.87% - 28s 0 0 41838.8646 0 490 45908.0000 41838.8646 8.86% - 30s 0 0 41840.9587 0 538 45908.0000 41840.9587 8.86% - 31s 0 0 41843.4769 0 459 45908.0000 41843.4769 8.85% - 33s 0 0 41844.6902 0 594 45908.0000 41844.6902 8.85% - 36s 0 0 41846.0978 0 593 45908.0000 41846.0978 8.85% - 42s 0 0 41847.3780 0 604 45908.0000 41847.3780 8.85% - 45s 0 0 41847.3780 0 598 45908.0000 41847.3780 8.85% - 51s H 0 0 43694.000000 41847.3780 4.23% - 54s 0 0 41847.3780 0 157 43694.0000 41847.3780 4.23% - 62s 0 0 41847.3780 0 317 43694.0000 41847.3780 4.23% - 64s 0 0 41847.3780 0 429 43694.0000 41847.3780 4.23% - 65s 0 0 41847.3780 0 481 43694.0000 41847.3780 4.23% - 66s 0 0 41847.3780 0 521 43694.0000 41847.3780 4.23% - 67s 0 0 41849.1114 0 568 43694.0000 41849.1114 4.22% - 69s 0 0 41850.2553 0 564 43694.0000 41850.2553 4.22% - 72s H 0 0 41941.000000 41850.2553 0.22% - 73s 0 0 41851.2739 0 582 41941.0000 41851.2739 0.21% - 75s 0 2 41852.4712 0 580 41941.0000 41852.4712 0.21% - 85s 2 3 41852.4712 0 598 41941.0000 41852.4712 0.21% 1.0 95s H 12 9 41922.000000 41862.6978 0.14% 192 97s H 39 26 41910.000000 41862.9677 0.11% 88.0 98s 266 171 41897.5010 18 351 41910.0000 41866.8515 0.10% 29.7 100s 610 391 41886.9354 53 582 41910.0000 41869.9652 0.10% 23.7 105s 618 396 41891.3569 58 584 41910.0000 41869.9652 0.10% 23.4 110s 790 487 41893.3043 63 101 41910.0000 41872.7660 0.09% 31.2 115s 1454 715 41889.0682 40 443 41910.0000 41877.4119 0.08% 28.7 120s 1901 872 41895.0728 48 264 41910.0000 41879.8427 0.07% 29.1 125s 2448 1189 41901.5250 48 327 41910.0000 41881.3758 0.07% 28.5 130s 2811 1355 41889.5672 58 247 41910.0000 41882.0683 0.07% 29.0 135s 3576 1804 41894.1689 60 297 41910.0000 41882.9299 0.06% 28.1 140s 4141 2152 cutoff 56 41910.0000 41883.6666 0.06% 27.4 145s 4616 2437 41905.7866 49 346 41910.0000 41884.6077 0.06% 27.6 150s 4917 2640 41901.8046 47 351 41910.0000 41884.8293 0.06% 27.3 155s 5590 3048 41904.4286 86 72 41910.0000 41885.5066 0.06% 27.2 160s 6317 3421 41896.0159 33 461 41910.0000 41886.2395 0.06% 27.1 165s 7073 3842 41904.1042 76 88 41910.0000 41886.7603 0.06% 26.8 170s 7875 4223 41888.4837 45 315 41910.0000 41887.3926 0.05% 26.6 175s H 8551 4501 41909.000000 41887.7118 0.05% 26.3 183s 8796 4627 41907.0583 51 278 41909.0000 41887.8997 0.05% 26.3 185s 9563 5051 cutoff 108 41909.0000 41888.2742 0.05% 26.1 190s 10217 5329 41892.9249 50 310 41909.0000 41888.7944 0.05% 26.1 195s 10936 5643 41896.7790 40 351 41909.0000 41889.1908 0.05% 26.1 200s 11724 5987 41907.3088 75 67 41909.0000 41889.5780 0.05% 25.9 205s 12455 6325 41903.0952 45 117 41909.0000 41889.8597 0.05% 25.8 210s 13207 6676 41897.4888 58 389 41909.0000 41890.2511 0.04% 25.7 215s 13685 6838 41895.5237 51 158 41909.0000 41890.4725 0.04% 25.6 220s 14421 7166 41902.0906 47 378 41909.0000 41890.7672 0.04% 25.5 225s 14895 7317 41895.3457 47 480 41909.0000 41890.9855 0.04% 25.5 230s 15669 7642 41906.6981 57 262 41909.0000 41891.2006 0.04% 25.4 235s 15767 7686 41906.9149 42 222 41909.0000 41891.2430 0.04% 25.4 240s *16166 6253 89 41905.000000 41891.3367 0.03% 25.3 242s 16516 6353 41901.6792 54 138 41905.0000 41891.4678 0.03% 25.2 245s 17288 6569 41897.0164 48 143 41905.0000 41891.8436 0.03% 25.1 250s 17994 6733 41901.5356 62 150 41905.0000 41892.1741 0.03% 25.1 255s 18771 6906 41898.7655 54 395 41905.0000 41892.4746 0.03% 25.0 260s 19547 7087 41903.8555 45 242 41905.0000 41892.8354 0.03% 24.9 265s 20311 7239 cutoff 51 41905.0000 41893.1690 0.03% 24.9 270s 21077 7414 41903.0909 81 77 41905.0000 41893.4170 0.03% 24.7 275s 21541 7488 41901.5055 58 240 41905.0000 41893.6136 0.03% 24.7 280s 22357 7645 41899.7056 53 285 41905.0000 41893.8877 0.03% 24.6 285s 22824 7696 41899.3868 53 312 41905.0000 41894.0433 0.03% 24.6 290s 23700 7810 cutoff 50 41905.0000 41894.3374 0.03% 24.4 295s 24446 7863 41898.4921 61 303 41905.0000 41894.6005 0.02% 24.4 300s 24964 7850 41898.2655 70 114 41905.0000 41894.7918 0.02% 24.4 305s 25842 7850 41896.8509 41 297 41905.0000 41895.0966 0.02% 24.2 310s 26650 7854 cutoff 59 41905.0000 41895.3757 0.02% 24.2 315s 27468 7924 41898.6667 51 418 41905.0000 41895.6168 0.02% 24.0 320s 28236 7902 41903.1223 75 230 41905.0000 41895.8509 0.02% 24.0 325s 28576 7903 41902.6039 68 409 41905.0000 41895.9294 0.02% 24.0 330s 28619 7910 41897.2950 44 422 41905.0000 41895.9400 0.02% 24.0 335s 28646 7920 41903.4145 45 368 41905.0000 41895.9484 0.02% 24.0 340s 28686 7907 41903.8936 53 172 41905.0000 41895.9724 0.02% 24.0 345s 28691 7906 41902.2333 67 211 41905.0000 41895.9726 0.02% 24.0 351s 29022 7847 infeasible 62 41905.0000 41896.0959 0.02% 24.0 355s 29810 7851 41899.1366 79 258 41905.0000 41896.3283 0.02% 24.0 360s 30573 7841 41898.3873 68 92 41905.0000 41896.5407 0.02% 23.9 365s 31352 7810 41900.3742 46 251 41905.0000 41896.7372 0.02% 23.8 370s 32192 7741 41899.3731 44 329 41905.0000 41896.9718 0.02% 23.7 375s 33025 7665 41902.3036 62 147 41905.0000 41897.2017 0.02% 23.7 380s 33839 7561 cutoff 65 41905.0000 41897.4173 0.02% 23.6 385s 34664 7422 41900.0000 86 41 41905.0000 41897.6653 0.02% 23.5 390s 35497 7277 cutoff 47 41905.0000 41897.9416 0.02% 23.5 395s 36321 7099 cutoff 75 41905.0000 41898.1889 0.02% 23.4 400s 37145 6963 41902.7417 63 324 41905.0000 41898.4286 0.02% 23.3 405s 38015 6682 cutoff 52 41905.0000 41898.6846 0.02% 23.2 410s 38850 6437 41899.4542 62 417 41905.0000 41898.9315 0.01% 23.1 415s 39752 6160 41899.8889 65 205 41905.0000 41899.1739 0.01% 22.9 420s 40609 5812 41902.7239 47 262 41905.0000 41899.4486 0.01% 22.8 425s 41533 5426 41901.7895 54 344 41905.0000 41899.7605 0.01% 22.7 430s 42401 5035 41901.8639 57 247 41905.0000 41900.0582 0.01% 22.6 435s 43288 4612 cutoff 65 41905.0000 41900.3479 0.01% 22.5 440s 44206 4095 cutoff 53 41905.0000 41900.6928 0.01% 22.3 445s Cutting planes: Gomory: 87 MIR: 5 Zero half: 360 Mod-K: 3 Explored 44496 nodes (995492 simplex iterations) in 447.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.190500000000e+04, best bound 4.190100000000e+04, gap 0.0095% Optimize a model with 965 rows, 261726 columns and 2773534 nonzeros Presolve time: 4.48s Presolved: 965 rows, 261726 columns, 2773534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160583e+04, 1333 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41605.8333 0 157 - 41605.8333 - - 6s Another try with MIP start H 0 0 46002.000000 41605.8333 9.56% - 8s 0 0 41699.1667 0 209 46002.0000 41699.1667 9.35% - 9s 0 0 41746.2917 0 258 46002.0000 41746.2917 9.25% - 11s 0 0 41768.0333 0 305 46002.0000 41768.0333 9.20% - 13s 0 0 41786.9540 0 381 46002.0000 41786.9540 9.16% - 14s 0 0 41797.2222 0 332 46002.0000 41797.2222 9.14% - 16s 0 0 41805.5091 0 462 46002.0000 41805.5091 9.12% - 17s 0 0 41810.8143 0 355 46002.0000 41810.8143 9.11% - 19s 0 0 41814.4397 0 437 46002.0000 41814.4397 9.10% - 20s 0 0 41818.6993 0 387 46002.0000 41818.6993 9.09% - 22s 0 0 41823.2072 0 483 46002.0000 41823.2072 9.08% - 23s 0 0 41824.8177 0 375 46002.0000 41824.8177 9.08% - 25s 0 0 41827.3318 0 501 46002.0000 41827.3318 9.07% - 27s 0 0 41831.1653 0 502 46002.0000 41831.1653 9.07% - 29s 0 0 41833.2018 0 543 46002.0000 41833.2018 9.06% - 31s 0 0 41837.5627 0 467 46002.0000 41837.5627 9.05% - 33s 0 0 41839.7009 0 513 46002.0000 41839.7009 9.05% - 34s 0 0 41840.9497 0 533 46002.0000 41840.9497 9.05% - 36s 0 0 41842.7515 0 470 46002.0000 41842.7515 9.04% - 40s 0 0 41843.6949 0 530 46002.0000 41843.6949 9.04% - 42s 0 0 41846.0777 0 477 46002.0000 41846.0777 9.03% - 47s 0 0 41847.1986 0 505 46002.0000 41847.1986 9.03% - 48s 0 0 41847.7113 0 513 46002.0000 41847.7113 9.03% - 52s 0 0 41847.7113 0 513 46002.0000 41847.7113 9.03% - 55s 0 2 41847.7487 0 513 46002.0000 41847.7487 9.03% - 73s 8 10 41851.5881 4 302 46002.0000 41848.5602 9.03% 19.8 75s 27 29 41865.1038 15 300 46002.0000 41848.5602 9.03% 16.4 89s 32 34 41867.8750 18 73 46002.0000 41848.5602 9.03% 15.6 90s 101 103 41932.9167 59 74 46002.0000 41848.5602 9.03% 9.1 95s 162 164 41990.5000 98 24 46002.0000 41848.5602 9.03% 7.9 100s 226 228 42082.0000 136 18 46002.0000 41848.5602 9.03% 7.3 105s 289 291 42140.0000 171 12 46002.0000 41848.5602 9.03% 7.1 110s 354 356 42199.5000 213 12 46002.0000 41848.5602 9.03% 6.6 115s H 408 99 41921.000000 41848.5602 0.17% 6.4 136s 513 185 cutoff 27 41921.0000 41848.9874 0.17% 7.3 140s H 600 238 41912.000000 41849.5861 0.15% 7.7 143s 601 239 41897.7500 43 513 41912.0000 41849.5861 0.15% 7.7 154s 605 242 41868.5633 10 307 41912.0000 41849.5861 0.15% 7.6 155s H 606 229 41910.000000 41857.9311 0.12% 7.6 156s 611 233 41903.7500 22 499 41910.0000 41867.8663 0.10% 7.6 160s 617 238 41898.7696 22 513 41910.0000 41871.4110 0.09% 12.5 171s 626 244 41901.5000 50 566 41910.0000 41874.6717 0.08% 12.4 175s 630 247 41882.9047 30 536 41910.0000 41876.6729 0.08% 12.3 180s 640 255 41878.4946 26 588 41910.0000 41878.1505 0.08% 17.7 185s 1168 423 41899.2756 30 293 41910.0000 41880.6940 0.07% 25.7 190s 1525 542 41890.5084 34 391 41910.0000 41884.8859 0.06% 27.7 195s * 1682 615 51 41909.000000 41885.2517 0.06% 27.9 196s 2112 849 41902.4251 43 416 41909.0000 41886.4392 0.05% 28.3 200s 2430 978 41902.7525 37 345 41909.0000 41887.6260 0.05% 29.7 207s 2779 1147 41904.9049 42 151 41909.0000 41888.3813 0.05% 30.0 210s 3472 1401 41893.8246 41 151 41909.0000 41889.8889 0.05% 29.9 215s 4186 1687 41907.8906 47 227 41909.0000 41890.9564 0.04% 29.5 220s 4408 1733 41897.7506 33 306 41909.0000 41891.2679 0.04% 29.7 225s 4967 1916 41894.4949 41 234 41909.0000 41892.2134 0.04% 29.8 230s 5476 2098 41902.8000 55 48 41909.0000 41892.6467 0.04% 29.9 235s 5867 2242 41907.1857 39 243 41909.0000 41892.9152 0.04% 29.7 241s 6282 2364 41905.7500 47 47 41909.0000 41893.2534 0.04% 29.6 245s 6580 2452 41899.1837 47 353 41909.0000 41893.5352 0.04% 29.7 250s 7237 2640 41903.1791 40 391 41909.0000 41893.9314 0.04% 29.5 255s 7503 2714 41896.9581 48 265 41909.0000 41894.0671 0.04% 29.5 260s 8132 2841 41901.6000 50 78 41909.0000 41894.5016 0.03% 29.3 265s 8325 2882 41906.8765 38 170 41909.0000 41894.6676 0.03% 29.2 270s 8859 2996 41899.8000 44 36 41909.0000 41895.0204 0.03% 29.2 275s 9518 3127 41896.1860 39 311 41909.0000 41895.4506 0.03% 28.9 285s 10085 3242 41907.5000 45 12 41909.0000 41895.8039 0.03% 28.8 290s 10765 3301 41898.7596 40 310 41909.0000 41896.2358 0.03% 28.7 295s 11486 3408 cutoff 39 41909.0000 41896.6672 0.03% 28.5 300s 12208 3506 41902.2122 41 274 41909.0000 41896.9912 0.03% 28.3 305s 12962 3644 41906.2409 37 202 41909.0000 41897.3218 0.03% 28.1 310s *13066 3371 50 41907.000000 41897.3977 0.02% 28.1 310s 13683 3333 41900.3241 36 269 41907.0000 41897.7857 0.02% 27.9 315s 14370 3331 cutoff 40 41907.0000 41898.1393 0.02% 27.8 320s 15080 3307 41902.7702 45 132 41907.0000 41898.4932 0.02% 27.7 325s 15817 3279 41903.6091 49 189 41907.0000 41898.7891 0.02% 27.5 330s 16555 3230 41900.1025 38 262 41907.0000 41899.1756 0.02% 27.3 335s 17273 3145 41905.7332 50 76 41907.0000 41899.5759 0.02% 27.1 340s 17985 3046 41902.3764 42 243 41907.0000 41899.9879 0.02% 27.0 345s 18788 2943 cutoff 45 41907.0000 41900.4167 0.02% 26.7 350s 19521 2762 41906.0000 56 25 41907.0000 41900.8276 0.01% 26.6 355s 20313 2538 cutoff 35 41907.0000 41901.2950 0.01% 26.4 360s 21147 2271 cutoff 37 41907.0000 41901.8300 0.01% 26.0 365s 21974 1884 cutoff 45 41907.0000 41902.4321 0.01% 25.8 370s Cutting planes: Gomory: 88 Clique: 1 MIR: 2 Zero half: 431 Explored 22509 nodes (577723 simplex iterations) in 373.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.190700000000e+04, best bound 4.190300000000e+04, gap 0.0095% Optimize a model with 968 rows, 261726 columns and 2932347 nonzeros Presolve time: 4.55s Presolved: 968 rows, 261726 columns, 2932347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160583e+04, 1337 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41605.8333 0 163 - 41605.8333 - - 6s Another try with MIP start H 0 0 45519.000000 41605.8333 8.60% - 8s 0 0 41698.6667 0 204 45519.0000 41698.6667 8.39% - 9s 0 0 41744.6250 0 267 45519.0000 41744.6250 8.29% - 11s 0 0 41766.6071 0 232 45519.0000 41766.6071 8.24% - 13s 0 0 41782.2774 0 407 45519.0000 41782.2774 8.21% - 14s 0 0 41794.8628 0 376 45519.0000 41794.8628 8.18% - 16s 0 0 41800.8442 0 449 45519.0000 41800.8442 8.17% - 17s 0 0 41809.1389 0 455 45519.0000 41809.1389 8.15% - 19s 0 0 41814.1736 0 450 45519.0000 41814.1736 8.14% - 20s 0 0 41818.2127 0 471 45519.0000 41818.2127 8.13% - 22s 0 0 41822.3555 0 460 45519.0000 41822.3555 8.12% - 23s 0 0 41826.2154 0 422 45519.0000 41826.2154 8.11% - 26s 0 0 41828.4117 0 421 45519.0000 41828.4117 8.11% - 28s 0 0 41832.6718 0 535 45519.0000 41832.6718 8.10% - 29s 0 0 41837.1139 0 507 45519.0000 41837.1139 8.09% - 31s 0 0 41839.8952 0 480 45519.0000 41839.8952 8.08% - 33s 0 0 41841.5262 0 511 45519.0000 41841.5262 8.08% - 35s H 0 0 42044.000000 41841.5262 0.48% - 36s 0 0 41843.5415 0 573 42044.0000 41843.5415 0.48% - 38s 0 0 41843.5415 0 157 42044.0000 41843.5415 0.48% - 42s 0 0 41843.5415 0 301 42044.0000 41843.5415 0.48% - 43s 0 0 41843.5415 0 414 42044.0000 41843.5415 0.48% - 43s 0 0 41843.5415 0 442 42044.0000 41843.5415 0.48% - 43s 0 0 41843.5415 0 461 42044.0000 41843.5415 0.48% - 43s 0 0 41843.5415 0 549 42044.0000 41843.5415 0.48% - 43s 0 0 41845.7975 0 582 42044.0000 41845.7975 0.47% - 43s 0 0 41846.3313 0 572 42044.0000 41846.3313 0.47% - 43s 0 0 41847.0521 0 578 42044.0000 41847.0521 0.47% - 44s 0 0 41847.7052 0 521 42044.0000 41847.7052 0.47% - 44s 0 0 41848.6629 0 558 42044.0000 41848.6629 0.46% - 44s 0 0 41848.6629 0 552 42044.0000 41848.6629 0.46% - 45s 0 2 41848.9684 0 551 42044.0000 41848.9684 0.46% - 45s H 471 245 41963.000000 41853.1999 0.26% 13.5 50s 608 356 41923.5000 51 525 41963.0000 41859.5989 0.25% 14.2 55s 613 359 41929.0000 74 630 41963.0000 41864.8623 0.23% 14.1 60s 616 361 41890.1359 31 662 41963.0000 41866.2227 0.23% 14.1 65s H 619 344 41929.000000 41868.2472 0.14% 14.0 71s H 623 330 41916.000000 41868.8305 0.11% 19.5 84s 624 331 41872.7491 11 573 41916.0000 41868.8305 0.11% 19.5 85s H 626 315 41912.000000 41868.8305 0.10% 19.4 86s 634 321 41871.7540 10 682 41912.0000 41871.7540 0.10% 19.2 90s 648 332 41873.5731 27 657 41912.0000 41873.5731 0.09% 24.3 95s 1053 473 41891.0173 35 384 41912.0000 41876.3950 0.08% 31.9 100s 1393 588 41906.0216 50 283 41912.0000 41877.7165 0.08% 34.2 105s 1811 774 41909.1144 36 416 41912.0000 41879.5188 0.08% 34.9 110s 2233 1020 41886.3741 41 531 41912.0000 41880.8099 0.07% 35.8 115s * 2642 1233 95 41911.000000 41881.7185 0.07% 36.2 119s 2654 1241 41894.9014 46 355 41911.0000 41881.7374 0.07% 36.2 120s H 3007 1292 41907.000000 41882.5624 0.06% 36.4 125s 3465 1517 41895.1639 40 321 41907.0000 41883.3377 0.06% 36.5 130s 3914 1729 41904.6367 49 169 41907.0000 41883.9232 0.06% 36.4 135s 4296 1874 41901.4915 58 395 41907.0000 41884.8660 0.05% 36.8 140s 4608 1949 41890.4520 48 305 41907.0000 41885.5388 0.05% 37.3 145s 4774 2005 41901.1449 46 350 41907.0000 41885.7974 0.05% 37.4 150s 5241 2143 41901.0832 43 238 41907.0000 41886.5279 0.05% 37.3 155s 5849 2331 41904.2015 52 314 41907.0000 41887.2431 0.05% 37.0 160s 6173 2399 41893.2655 49 330 41907.0000 41887.6948 0.05% 37.1 165s 6710 2551 41904.1511 41 181 41907.0000 41888.2607 0.04% 37.0 173s 6894 2613 41902.3143 53 184 41907.0000 41888.3633 0.04% 36.7 175s 7484 2790 41903.0222 33 280 41907.0000 41888.8741 0.04% 36.4 180s 8068 2950 41894.4930 44 358 41907.0000 41889.3700 0.04% 36.3 185s 8665 3079 41892.6093 49 226 41907.0000 41889.9386 0.04% 36.1 190s 9124 3209 41900.1649 43 384 41907.0000 41890.3122 0.04% 35.9 195s 9487 3298 41900.8858 39 304 41907.0000 41890.5627 0.04% 35.6 200s 10075 3454 41904.8238 33 538 41907.0000 41891.0000 0.04% 35.5 210s 10590 3589 41900.7024 35 384 41907.0000 41891.2945 0.04% 35.3 215s 11190 3670 41904.6213 41 389 41907.0000 41891.6759 0.04% 35.2 220s 11752 3833 41905.5822 48 312 41907.0000 41892.0270 0.04% 35.2 225s 12314 3966 41902.9089 49 251 41907.0000 41892.3731 0.03% 35.2 230s 12870 4049 41893.8630 45 570 41907.0000 41892.6963 0.03% 35.2 235s 13455 4117 cutoff 65 41907.0000 41892.9889 0.03% 35.0 240s 13976 4194 41903.8704 44 341 41907.0000 41893.3356 0.03% 35.1 245s 14559 4272 41899.6426 46 183 41907.0000 41893.5849 0.03% 35.0 250s 15203 4354 41904.7238 54 305 41907.0000 41893.9597 0.03% 34.7 255s 15425 4401 41901.1667 74 40 41907.0000 41894.0556 0.03% 34.6 260s 15456 4421 41903.3984 60 193 41907.0000 41894.0648 0.03% 34.6 265s 15494 4416 41900.5952 42 407 41907.0000 41894.0844 0.03% 34.6 277s 15599 4406 cutoff 42 41907.0000 41894.1246 0.03% 34.6 280s 16024 4474 41904.0000 68 61 41907.0000 41894.3401 0.03% 34.6 285s 16684 4506 41898.5799 44 372 41907.0000 41894.7515 0.03% 34.3 290s 17300 4561 41899.4302 43 384 41907.0000 41895.0187 0.03% 34.2 295s 18004 4616 41898.6788 50 421 41907.0000 41895.2846 0.03% 33.9 300s 18683 4668 41901.7300 43 331 41907.0000 41895.5732 0.03% 33.6 305s 19325 4728 41900.3755 45 335 41907.0000 41895.8133 0.03% 33.4 310s 19990 4718 41897.8475 45 144 41907.0000 41896.1226 0.03% 33.2 315s 20587 4696 41903.1667 54 91 41907.0000 41896.4176 0.03% 33.1 320s 21158 4658 41904.3504 67 123 41907.0000 41896.7168 0.02% 33.0 325s 21802 4645 41900.1497 52 258 41907.0000 41897.0054 0.02% 32.8 330s 22456 4596 41904.1398 45 190 41907.0000 41897.2596 0.02% 32.7 335s 23097 4520 41898.7273 49 192 41907.0000 41897.5289 0.02% 32.5 340s 23749 4456 41899.0116 39 319 41907.0000 41897.8324 0.02% 32.4 345s 24467 4408 41902.4329 43 333 41907.0000 41898.1096 0.02% 32.1 350s 25170 4294 41900.0277 41 135 41907.0000 41898.5047 0.02% 31.9 355s 25885 4215 41904.4080 51 142 41907.0000 41898.8086 0.02% 31.7 360s 26640 4105 cutoff 44 41907.0000 41899.0833 0.02% 31.4 365s 27383 3940 41905.2474 50 223 41907.0000 41899.4622 0.02% 31.2 370s 28066 3771 41904.0000 53 27 41907.0000 41899.8000 0.02% 31.1 375s 28873 3491 cutoff 62 41907.0000 41900.2289 0.02% 30.8 380s 29679 3252 41901.9207 40 205 41907.0000 41900.6382 0.02% 30.5 385s 30515 2916 cutoff 50 41907.0000 41901.1042 0.01% 30.2 390s 31408 2552 41905.9601 53 197 41907.0000 41901.6396 0.01% 29.9 395s 32347 2062 41905.1154 53 118 41907.0000 41902.2719 0.01% 29.5 400s Cutting planes: Gomory: 69 MIR: 3 Zero half: 339 Mod-K: 1 Explored 33100 nodes (970002 simplex iterations) in 404.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.190700000000e+04, best bound 4.190300000000e+04, gap 0.0095% Optimize a model with 974 rows, 261726 columns and 3031471 nonzeros Presolve time: 4.66s Presolved: 974 rows, 261726 columns, 3031471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160583e+04, 1339 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41605.8333 0 157 - 41605.8333 - - 6s Another try with MIP start H 0 0 45740.000000 41605.8333 9.04% - 10s 0 0 41699.1667 0 209 45740.0000 41699.1667 8.83% - 11s 0 0 41746.7917 0 239 45740.0000 41746.7917 8.73% - 12s 0 0 41767.1667 0 232 45740.0000 41767.1667 8.69% - 14s 0 0 41785.7596 0 354 45740.0000 41785.7596 8.65% - 15s 0 0 41794.5492 0 356 45740.0000 41794.5492 8.63% - 17s 0 0 41802.6518 0 351 45740.0000 41802.6518 8.61% - 18s 0 0 41809.3206 0 424 45740.0000 41809.3206 8.59% - 19s 0 0 41814.7496 0 410 45740.0000 41814.7496 8.58% - 21s 0 0 41819.8356 0 448 45740.0000 41819.8356 8.57% - 24s 0 0 41823.0938 0 504 45740.0000 41823.0938 8.56% - 25s 0 0 41830.1925 0 473 45740.0000 41830.1925 8.55% - 27s 0 0 41833.8648 0 488 45740.0000 41833.8648 8.54% - 29s 0 0 41835.5863 0 530 45740.0000 41835.5863 8.54% - 30s 0 0 41837.4209 0 542 45740.0000 41837.4209 8.53% - 33s 0 0 41839.2715 0 564 45740.0000 41839.2715 8.53% - 35s 0 0 41841.9536 0 523 45740.0000 41841.9536 8.52% - 37s 0 0 41842.8305 0 501 45740.0000 41842.8305 8.52% - 38s 0 0 41843.2484 0 566 45740.0000 41843.2484 8.52% - 40s 0 0 41844.1028 0 559 45740.0000 41844.1028 8.52% - 46s 0 0 41845.1013 0 539 45740.0000 41845.1013 8.52% - 50s 0 0 41845.6535 0 568 45740.0000 41845.6535 8.51% - 55s 0 0 41845.6535 0 566 45740.0000 41845.6535 8.51% - 59s H 0 0 43204.000000 41845.6535 3.14% - 69s 0 0 41845.6535 0 163 43204.0000 41845.6535 3.14% - 79s 0 0 41845.6535 0 306 43204.0000 41845.6535 3.14% - 81s 0 0 41845.6535 0 387 43204.0000 41845.6535 3.14% - 82s 0 0 41845.6535 0 531 43204.0000 41845.6535 3.14% - 83s 0 0 41846.0235 0 483 43204.0000 41846.0235 3.14% - 84s H 0 0 42045.000000 41846.0235 0.47% - 85s 0 0 41846.9926 0 514 42045.0000 41846.9926 0.47% - 87s 0 2 41848.4814 0 514 42045.0000 41848.4814 0.47% - 96s H 1 2 42022.000000 41848.4814 0.41% 1.0 96s 2 3 41848.4814 0 566 42022.0000 41848.4814 0.41% 0.5 104s 4 4 41848.4814 0 157 42022.0000 41848.4814 0.41% 0.2 105s 12 10 41869.0963 0 554 42022.0000 41869.0963 0.36% 0.1 111s H 13 9 41982.000000 41869.0963 0.27% 0.1 113s 30 23 41892.8407 23 442 41982.0000 41869.3321 0.27% 124 115s H 68 48 41919.000000 41869.3321 0.12% 75.2 117s 338 261 41914.1190 64 164 41919.0000 41871.6880 0.11% 39.5 120s 609 435 41916.6790 25 483 41919.0000 41873.1055 0.11% 31.0 125s 619 442 41884.2898 20 580 41919.0000 41874.4074 0.11% 30.5 130s H 997 522 41914.000000 41878.8981 0.08% 33.9 134s 1097 576 41896.7378 64 354 41914.0000 41878.9106 0.08% 33.7 135s 1695 782 41900.9228 82 129 41914.0000 41882.2878 0.08% 32.0 140s 2072 935 41906.4286 42 181 41914.0000 41883.2879 0.07% 31.6 145s 2604 1236 41904.2831 47 490 41914.0000 41884.7270 0.07% 31.3 150s 3293 1654 41904.9095 71 89 41914.0000 41885.8472 0.07% 30.6 155s 3794 1932 41903.7593 81 315 41914.0000 41886.6090 0.07% 30.1 160s * 4194 1953 75 41910.000000 41887.4719 0.05% 30.1 164s 4247 1987 41901.2170 44 161 41910.0000 41887.5609 0.05% 30.1 165s 4696 2213 41908.2059 65 77 41910.0000 41888.0561 0.05% 30.0 170s 5117 2439 41907.6173 83 128 41910.0000 41888.7098 0.05% 29.6 175s H 5296 2107 41907.000000 41889.0139 0.04% 29.5 176s 5410 2176 41900.7253 63 511 41907.0000 41889.0913 0.04% 29.4 180s 6006 2345 41893.9514 46 391 41907.0000 41889.0913 0.04% 30.3 185s 6605 2536 41895.2131 49 380 41907.0000 41889.0913 0.04% 30.0 190s 7069 2622 41897.9859 51 472 41907.0000 41889.0913 0.04% 29.9 196s 7647 2739 41903.9353 56 408 41907.0000 41889.0913 0.04% 29.5 200s 8155 2834 41904.1415 74 279 41907.0000 41889.0913 0.04% 29.4 205s 8890 2958 41898.5629 79 386 41907.0000 41889.0913 0.04% 28.8 210s 9517 2980 41904.4137 83 197 41907.0000 41889.0913 0.04% 28.5 215s 10021 3044 41904.5313 81 79 41907.0000 41889.2891 0.04% 28.4 220s 10607 3088 41893.7302 77 103 41907.0000 41889.9383 0.04% 28.2 225s 11234 3093 41897.6400 66 276 41907.0000 41890.4881 0.04% 28.1 230s 12118 3195 41899.4076 62 405 41907.0000 41891.1329 0.04% 27.8 235s 12980 3536 41906.0000 60 14 41907.0000 41891.7189 0.04% 27.6 240s 13946 3822 41899.8827 81 183 41907.0000 41892.3476 0.03% 27.2 245s 14922 4032 41905.0288 60 115 41907.0000 41892.9234 0.03% 26.9 250s 15821 4220 41904.4996 64 278 41907.0000 41893.4105 0.03% 26.7 255s 16720 4414 41906.0000 82 32 41907.0000 41893.8127 0.03% 26.5 260s 17621 4581 41905.7000 92 54 41907.0000 41894.3030 0.03% 26.3 265s 17743 4588 41905.3432 60 207 41907.0000 41894.3561 0.03% 26.3 270s 17789 4598 41900.1452 91 61 41907.0000 41894.3806 0.03% 26.3 275s 17804 4603 41904.8394 72 117 41907.0000 41894.3822 0.03% 26.3 282s 18131 4616 41900.7689 63 344 41907.0000 41894.6144 0.03% 26.3 285s 19073 4741 41898.9993 75 314 41907.0000 41895.1205 0.03% 26.1 290s 19968 4850 cutoff 105 41907.0000 41895.5589 0.03% 26.0 295s 20869 4990 41898.1297 65 269 41907.0000 41895.9049 0.03% 25.8 300s 21799 5015 41904.7727 91 69 41907.0000 41896.3460 0.03% 25.7 305s 22774 5068 41900.8333 73 52 41907.0000 41896.7371 0.02% 25.5 310s 23782 5052 41903.5674 62 265 41907.0000 41897.2376 0.02% 25.3 315s 24775 4993 41902.5667 89 208 41907.0000 41897.6609 0.02% 25.2 320s 25769 4866 41900.5603 67 121 41907.0000 41898.1106 0.02% 25.0 325s 26792 4654 41905.2944 86 144 41907.0000 41898.6899 0.02% 24.9 330s 27830 4388 41903.8333 67 176 41907.0000 41899.2063 0.02% 24.7 335s 28062 4312 41903.9544 81 61 41907.0000 41899.3567 0.02% 24.7 342s 28400 4238 41904.3825 63 263 41907.0000 41899.5226 0.02% 24.6 345s 29457 3912 cutoff 58 41907.0000 41900.1429 0.02% 24.4 350s 30555 3472 41902.2143 58 267 41907.0000 41900.8298 0.01% 24.2 355s 31651 2954 41904.8333 87 57 41907.0000 41901.5000 0.01% 24.0 360s 32754 2253 41904.8274 99 204 41907.0000 41902.2674 0.01% 23.8 365s Cutting planes: Gomory: 88 Clique: 4 MIR: 8 Zero half: 270 Explored 33550 nodes (795164 simplex iterations) in 369.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.190700000000e+04, best bound 4.190300000000e+04, gap 0.0095% Optimize a model with 980 rows, 261726 columns and 3280361 nonzeros Presolve time: 5.07s Presolved: 980 rows, 261726 columns, 3280361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261726 integer (261726 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 4.160583e+04, 1341 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41605.8333 0 157 - 41605.8333 - - 7s Another try with MIP start H 0 0 45208.000000 41605.8333 7.97% - 10s 0 0 41704.0000 0 254 45208.0000 41704.0000 7.75% - 11s 0 0 41749.8750 0 270 45208.0000 41749.8750 7.65% - 12s 0 0 41772.3631 0 325 45208.0000 41772.3631 7.60% - 15s 0 0 41791.7623 0 409 45208.0000 41791.7623 7.56% - 16s 0 0 41799.3127 0 413 45208.0000 41799.3127 7.54% - 18s 0 0 41810.9509 0 427 45208.0000 41810.9509 7.51% - 20s 0 0 41815.8252 0 379 45208.0000 41815.8252 7.50% - 21s 0 0 41823.2301 0 415 45208.0000 41823.2301 7.49% - 23s Cutting planes: Zero half: 143 Explored 0 nodes (1861 simplex iterations) in 24.81 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 4.520800000000e+04, best bound 4.182400000000e+04, gap 7.4854% Gurobi 5.0.1 (linux64) logging started Mon Nov 26 03:16:43 2012