Optimize a model with 535 rows, 142845 columns and 285690 nonzeros Presolve time: 0.06s Presolved: 535 rows, 142845 columns, 285690 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.9400000e+02 1.067000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 2.9400000e+02 0s 1 1056 3.8043992e+07 3.6160238e+03 0s 2 2113 4.6952000e+04 4.4234307e+04 0s Sifting complete 2821 4.6924000e+04 0.000000e+00 0.000000e+00 0s Solved in 2821 iterations and 0.15 seconds Optimal objective 4.692400000e+04 Optimize a model with 614 rows, 142845 columns and 287995 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.6924000e+04 7.900000e+01 0.000000e+00 0s 227 4.7787500e+04 0.000000e+00 0.000000e+00 0s Solved in 227 iterations and 0.05 seconds Optimal objective 4.778750000e+04 Optimize a model with 653 rows, 142845 columns and 301404 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.7787500e+04 3.900000e+01 0.000000e+00 0s 148 4.8005667e+04 0.000000e+00 0.000000e+00 0s Solved in 148 iterations and 0.06 seconds Optimal objective 4.800566667e+04 Optimize a model with 668 rows, 142845 columns and 341422 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8005667e+04 1.500000e+01 0.000000e+00 0s 114 4.8162938e+04 0.000000e+00 0.000000e+00 0s Solved in 114 iterations and 0.07 seconds Optimal objective 4.816293750e+04 Optimize a model with 675 rows, 142845 columns and 383547 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8162938e+04 7.000000e+00 0.000000e+00 0s 100 4.8230500e+04 0.000000e+00 0.000000e+00 0s Solved in 100 iterations and 0.08 seconds Optimal objective 4.823050000e+04 Optimize a model with 679 rows, 142845 columns and 449943 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8230500e+04 4.000000e+00 0.000000e+00 0s 2 4.8230500e+04 0.000000e+00 0.000000e+00 0s Solved in 2 iterations and 0.02 seconds Optimal objective 4.823050000e+04 Optimize a model with 681 rows, 142845 columns and 521244 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8230500e+04 2.000000e+00 0.000000e+00 0s 35 4.8248250e+04 0.000000e+00 0.000000e+00 0s Solved in 35 iterations and 0.05 seconds Optimal objective 4.824825000e+04 Optimize a model with 686 rows, 142845 columns and 588868 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8248250e+04 5.000000e+00 0.000000e+00 0s 18 4.8256500e+04 0.000000e+00 0.000000e+00 0s Solved in 18 iterations and 0.04 seconds Optimal objective 4.825650000e+04 Optimize a model with 690 rows, 142845 columns and 722825 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8256500e+04 4.000000e+00 0.000000e+00 0s 14 4.8260500e+04 0.000000e+00 0.000000e+00 0s Solved in 14 iterations and 0.04 seconds Optimal objective 4.826050000e+04 Optimize a model with 690 rows, 142845 columns and 722825 nonzeros Presolve time: 1.09s Presolved: 690 rows, 142845 columns, 722825 nonzeros Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1303 6.1043538e+07 4.8419266e+03 0s 2 2306 7.0476769e+06 5.1396095e+03 0s 3 3364 2.0482459e+06 5.2700688e+03 0s 4 4418 4.8506917e+04 2.9132641e+04 0s 5 5943 4.8345500e+04 3.6956033e+04 0s 6 7232 4.8304750e+04 4.2833500e+04 0s 7 8480 4.8260500e+04 4.7583756e+04 0s Sifting complete Root relaxation: objective 4.826050e+04, 9355 iterations, 0.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48260.5000 0 139 168547.000 48260.5000 71.4% - 2s H 0 0 48540.000000 48260.5000 0.58% - 3s 0 0 48271.5089 0 159 48540.0000 48271.5089 0.55% - 3s 0 0 48272.9196 0 232 48540.0000 48272.9196 0.55% - 3s 0 0 48274.6101 0 266 48540.0000 48274.6101 0.55% - 4s 0 0 48276.7022 0 284 48540.0000 48276.7022 0.54% - 5s 0 0 48276.8480 0 312 48540.0000 48276.8480 0.54% - 5s 0 0 48281.8382 0 242 48540.0000 48281.8382 0.53% - 7s 0 0 48281.8611 0 240 48540.0000 48281.8611 0.53% - 9s 0 0 48281.8611 0 132 48540.0000 48281.8611 0.53% - 12s H 0 0 48539.000000 48281.8611 0.53% - 13s 0 0 48281.8611 0 212 48539.0000 48281.8611 0.53% - 13s 0 0 48281.8611 0 275 48539.0000 48281.8611 0.53% - 13s 0 0 48282.2500 0 289 48539.0000 48282.2500 0.53% - 14s 0 0 48282.9500 0 284 48539.0000 48282.9500 0.53% - 14s 0 0 48283.0663 0 315 48539.0000 48283.0663 0.53% - 14s 0 0 48283.5005 0 270 48539.0000 48283.5005 0.53% - 16s 0 0 48283.5321 0 303 48539.0000 48283.5321 0.53% - 17s 0 0 48284.1283 0 292 48539.0000 48284.1283 0.53% - 18s 0 0 48284.6189 0 319 48539.0000 48284.6189 0.52% - 19s 0 0 48284.8904 0 310 48539.0000 48284.8904 0.52% - 19s 0 0 48285.8904 0 312 48539.0000 48285.8904 0.52% - 20s 0 0 48287.3904 0 345 48539.0000 48287.3904 0.52% - 20s 0 0 48287.8765 0 355 48539.0000 48287.8765 0.52% - 21s 0 0 48288.1034 0 327 48539.0000 48288.1034 0.52% - 21s 0 0 48288.1732 0 366 48539.0000 48288.1732 0.52% - 22s 0 0 48289.3230 0 287 48539.0000 48289.3230 0.51% - 23s 0 0 48289.3608 0 344 48539.0000 48289.3608 0.51% - 23s 0 0 48289.3671 0 343 48539.0000 48289.3671 0.51% - 25s 0 0 48289.4881 0 341 48539.0000 48289.4881 0.51% - 27s 0 0 48289.7078 0 331 48539.0000 48289.7078 0.51% - 29s 0 0 48289.7204 0 318 48539.0000 48289.7204 0.51% - 30s 0 0 48289.7432 0 355 48539.0000 48289.7432 0.51% - 32s 0 0 48289.7432 0 331 48539.0000 48289.7432 0.51% - 35s 0 2 48289.7432 0 325 48539.0000 48289.7432 0.51% - 38s 15 17 48299.4167 12 149 48539.0000 48293.0119 0.51% 21.1 40s 119 121 48355.0000 96 22 48539.0000 48293.0119 0.51% 9.0 46s 213 215 48381.5000 162 20 48539.0000 48293.0119 0.51% 9.8 50s * 293 291 225 48424.000000 48293.0119 0.27% 9.8 53s * 350 306 275 48411.000000 48293.0119 0.24% 9.2 54s 364 312 48307.1333 11 290 48411.0000 48293.2115 0.24% 9.3 55s * 482 246 101 48358.000000 48293.2115 0.13% 9.1 57s 572 319 48353.0000 68 48 48358.0000 48294.4710 0.13% 9.5 60s H 600 204 48340.000000 48294.5374 0.09% 9.4 60s 601 205 48334.0000 38 240 48340.0000 48294.5374 0.09% 9.4 65s 605 208 48316.0000 44 159 48340.0000 48304.5000 0.07% 9.4 70s H 607 199 48323.000000 48307.1811 0.03% 13.5 72s 614 204 48323.0000 48 77 48323.0000 48310.7510 0.03% 13.3 75s * 620 198 43 48311.000000 48311.0000 0.0% 16.7 76s Cutting planes: Gomory: 35 Cover: 2 Zero half: 24 Explored 620 nodes (27902 simplex iterations) in 76.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.831100000000e+04, best bound 4.831100000000e+04, gap 0.0% Optimize a model with 706 rows, 142845 columns and 751241 nonzeros Presolve time: 1.11s Presolved: 706 rows, 142845 columns, 751241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1316 6.0043661e+07 4.7119432e+03 0s 2 2529 4.8637500e+04 2.7838845e+04 0s 3 3934 4.8379500e+04 3.8974702e+04 0s 4 5362 4.8281521e+04 4.5783278e+04 0s Sifting complete Root relaxation: objective 4.828119e+04, 6432 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48281.1875 0 183 168547.000 48281.1875 71.4% - 3s Another try with MIP start H 0 0 48527.000000 48281.1875 0.51% - 3s 0 0 48287.0625 0 187 48527.0000 48287.0625 0.49% - 5s 0 0 48287.0625 0 185 48527.0000 48287.0625 0.49% - 8s H 0 0 48499.000000 48287.0625 0.44% - 8s 0 0 48287.0625 0 207 48499.0000 48287.0625 0.44% - 9s 0 0 48291.4625 0 232 48499.0000 48291.4625 0.43% - 9s 0 0 48292.2375 0 249 48499.0000 48292.2375 0.43% - 9s 0 0 48293.8750 0 204 48499.0000 48293.8750 0.42% - 10s 0 0 48294.4583 0 227 48499.0000 48294.4583 0.42% - 10s 0 0 48299.5096 0 262 48499.0000 48299.5096 0.41% - 10s 0 0 48299.6189 0 289 48499.0000 48299.6189 0.41% - 11s 0 0 48300.9833 0 226 48499.0000 48300.9833 0.41% - 12s 0 0 48301.1833 0 240 48499.0000 48301.1833 0.41% - 13s 0 0 48301.1833 0 233 48499.0000 48301.1833 0.41% - 13s 0 0 48301.1833 0 247 48499.0000 48301.1833 0.41% - 13s 0 0 48301.1833 0 202 48499.0000 48301.1833 0.41% - 15s 0 0 48301.1833 0 230 48499.0000 48301.1833 0.41% - 17s 0 0 48301.1833 0 221 48499.0000 48301.1833 0.41% - 19s 0 2 48302.4500 0 219 48499.0000 48302.4500 0.41% - 22s 52 54 48330.0000 43 8 48499.0000 48304.3611 0.40% 13.4 25s 145 147 48385.5000 125 10 48499.0000 48304.3611 0.40% 8.8 30s * 172 171 146 48404.000000 48304.3611 0.21% 8.3 31s 280 271 48361.6667 85 99 48404.0000 48306.9143 0.20% 8.1 35s 493 465 48370.5000 100 69 48404.0000 48307.3333 0.20% 8.2 40s 597 552 48339.0000 16 92 48404.0000 48307.5284 0.20% 8.4 45s H 600 524 48395.000000 48307.5284 0.18% 8.4 45s 601 525 48381.5000 108 187 48395.0000 48307.5284 0.18% 8.4 51s 603 526 48367.5000 86 185 48395.0000 48307.5284 0.18% 8.4 57s 604 527 48380.0000 113 243 48395.0000 48312.1471 0.17% 8.4 60s 606 528 48381.5000 108 281 48395.0000 48321.4871 0.15% 8.3 66s 607 529 48323.8908 9 221 48395.0000 48323.8908 0.15% 8.3 70s 610 532 48324.0622 9 187 48395.0000 48324.0622 0.15% 13.3 83s 612 533 48331.0000 42 191 48395.0000 48324.0622 0.15% 13.3 86s 614 535 48332.5000 39 322 48395.0000 48324.6169 0.15% 13.3 91s 615 535 48331.0000 11 281 48395.0000 48324.6169 0.15% 13.2 95s H 615 508 48393.000000 48324.6169 0.14% 13.2 95s 618 512 48334.7959 31 292 48393.0000 48325.0403 0.14% 18.3 100s 718 579 48342.5000 81 31 48393.0000 48325.7769 0.14% 20.9 105s 892 695 48369.3333 168 45 48393.0000 48325.7769 0.14% 21.1 110s 1042 755 48341.6667 70 21 48393.0000 48325.9405 0.14% 22.3 115s 1156 831 48353.0000 127 18 48393.0000 48325.9405 0.14% 24.4 120s 1237 879 48370.7500 168 33 48393.0000 48325.9405 0.14% 24.3 127s * 1254 816 176 48385.000000 48325.9405 0.12% 24.2 127s * 1312 728 206 48378.000000 48325.9405 0.11% 23.6 128s * 1401 209 47 48334.000000 48327.6106 0.01% 23.8 129s Cutting planes: Gomory: 31 MIR: 1 Zero half: 28 Explored 1427 nodes (44704 simplex iterations) in 129.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.833400000000e+04, best bound 4.833000000000e+04, gap 0.0083% Optimize a model with 721 rows, 142845 columns and 790285 nonzeros Presolve time: 1.15s Presolved: 721 rows, 142845 columns, 790285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1315 5.8043823e+07 4.7119425e+03 0s 2 2497 4.8643750e+04 3.0399018e+04 0s 3 3966 4.8393500e+04 4.0752926e+04 0s 4 5352 4.8312500e+04 4.6936788e+04 0s Sifting complete Root relaxation: objective 4.831200e+04, 6351 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48312.0000 0 169 168547.000 48312.0000 71.3% - 2s Another try with MIP start H 0 0 48634.000000 48312.0000 0.66% - 3s 0 0 48318.2500 0 178 48634.0000 48318.2500 0.65% - 3s 0 0 48319.7500 0 204 48634.0000 48319.7500 0.65% - 3s 0 0 48321.9000 0 212 48634.0000 48321.9000 0.64% - 4s 0 0 48322.9250 0 215 48634.0000 48322.9250 0.64% - 5s 0 0 48324.2583 0 236 48634.0000 48324.2583 0.64% - 5s 0 0 48326.1750 0 246 48634.0000 48326.1750 0.63% - 6s 0 0 48326.3417 0 257 48634.0000 48326.3417 0.63% - 6s 0 0 48326.4667 0 217 48634.0000 48326.4667 0.63% - 8s 0 0 48327.8889 0 227 48634.0000 48327.8889 0.63% - 9s 0 0 48328.4583 0 234 48634.0000 48328.4583 0.63% - 10s 0 0 48329.5417 0 261 48634.0000 48329.5417 0.63% - 10s 0 0 48329.7250 0 275 48634.0000 48329.7250 0.63% - 11s 0 0 48331.3611 0 244 48634.0000 48331.3611 0.62% - 13s 0 0 48331.5417 0 285 48634.0000 48331.5417 0.62% - 14s 0 0 48331.6250 0 287 48634.0000 48331.6250 0.62% - 14s 0 0 48331.6417 0 250 48634.0000 48331.6417 0.62% - 17s 0 0 48331.7604 0 267 48634.0000 48331.7604 0.62% - 19s 0 0 48331.7604 0 256 48634.0000 48331.7604 0.62% - 24s 0 2 48335.8229 0 253 48634.0000 48335.8229 0.61% - 31s 27 29 48350.0000 21 8 48634.0000 48336.7708 0.61% 14.2 36s 68 70 48375.2500 55 76 48634.0000 48336.7708 0.61% 11.3 40s 165 167 48431.0000 135 12 48634.0000 48336.7708 0.61% 8.1 45s * 183 180 151 48446.000000 48336.7708 0.23% 7.7 45s * 257 100 57 48367.000000 48340.1146 0.06% 8.1 48s 295 116 48364.3333 33 113 48367.0000 48340.6146 0.05% 7.9 50s 528 251 48348.8854 3 220 48367.0000 48343.6500 0.05% 8.9 55s 601 298 48348.5917 8 256 48367.0000 48344.5000 0.05% 9.2 60s 605 301 48362.0000 43 241 48367.0000 48347.3600 0.04% 9.1 66s 612 306 48352.1058 5 201 48367.0000 48352.1058 0.03% 13.4 70s 627 319 48356.4209 40 262 48367.0000 48355.8539 0.02% 23.7 75s 1432 298 48362.4500 45 145 48367.0000 48361.6894 0.01% 24.1 80s Cutting planes: Gomory: 58 Zero half: 59 Explored 1660 nodes (48064 simplex iterations) in 81.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.836700000000e+04, best bound 4.836300000000e+04, gap 0.0083% Optimize a model with 730 rows, 142845 columns and 837214 nonzeros Presolve time: 1.15s Presolved: 730 rows, 142845 columns, 837214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1332 5.6044014e+07 4.5100042e+03 0s 2 2786 4.8472500e+04 3.4386018e+04 0s 3 4211 4.8328000e+04 4.5735956e+04 0s 4 5370 4.8321958e+04 4.7878322e+04 0s Sifting complete Root relaxation: objective 4.832196e+04, 6199 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48321.9583 0 224 168547.000 48321.9583 71.3% - 2s Another try with MIP start H 0 0 48647.000000 48321.9583 0.67% - 2s 0 0 48330.1667 0 210 48647.0000 48330.1667 0.65% - 3s 0 0 48333.5625 0 230 48647.0000 48333.5625 0.64% - 4s 0 0 48334.4524 0 249 48647.0000 48334.4524 0.64% - 4s 0 0 48335.9583 0 250 48647.0000 48335.9583 0.64% - 6s 0 0 48335.9583 0 272 48647.0000 48335.9583 0.64% - 6s 0 0 48339.0333 0 216 48647.0000 48339.0333 0.63% - 9s 0 0 48339.1750 0 259 48647.0000 48339.1750 0.63% - 10s 0 0 48340.3500 0 261 48647.0000 48340.3500 0.63% - 11s 0 0 48340.3500 0 270 48647.0000 48340.3500 0.63% - 12s 0 0 48340.3500 0 225 48647.0000 48340.3500 0.63% - 15s 0 0 48341.0000 0 231 48647.0000 48341.0000 0.63% - 19s 0 0 48341.0000 0 246 48647.0000 48341.0000 0.63% - 20s 0 0 48341.6556 0 226 48647.0000 48341.6556 0.63% - 23s 0 0 48341.6556 0 257 48647.0000 48341.6556 0.63% - 24s 0 0 48341.8222 0 239 48647.0000 48341.8222 0.63% - 26s 0 0 48341.8222 0 252 48647.0000 48341.8222 0.63% - 27s 0 0 48341.8222 0 239 48647.0000 48341.8222 0.63% - 30s 0 0 48341.8222 0 235 48647.0000 48341.8222 0.63% - 32s 0 0 48341.8222 0 242 48647.0000 48341.8222 0.63% - 35s 0 0 48341.8222 0 245 48647.0000 48341.8222 0.63% - 38s 0 0 48341.8222 0 245 48647.0000 48341.8222 0.63% - 44s H 0 0 48394.000000 48341.8222 0.11% - 56s 0 2 48342.7667 0 245 48394.0000 48342.7667 0.11% - 56s 90 76 48382.8750 22 93 48394.0000 48348.6667 0.09% 11.4 60s 256 207 48379.0000 41 28 48394.0000 48349.8611 0.09% 9.2 65s H 384 289 48386.000000 48350.2000 0.07% 9.5 70s 572 431 48371.6500 7 97 48386.0000 48351.1667 0.07% 9.3 75s 601 445 48374.5000 15 245 48386.0000 48351.2500 0.07% 9.3 82s 603 446 48373.0000 37 214 48386.0000 48351.2500 0.07% 9.3 85s 605 448 48382.2500 13 164 48386.0000 48351.2500 0.07% 9.2 91s 606 448 48366.0000 20 145 48386.0000 48351.2500 0.07% 9.2 95s 608 450 48368.5000 17 162 48386.0000 48357.6642 0.06% 9.2 101s 611 453 48371.5000 38 245 48386.0000 48358.2999 0.06% 15.9 105s 615 456 48373.0000 37 187 48386.0000 48359.7367 0.05% 15.8 111s 618 458 48363.3750 21 215 48386.0000 48361.6237 0.05% 15.7 116s 621 460 48361.6999 8 240 48386.0000 48361.6999 0.05% 15.6 120s H 648 450 48374.000000 48362.3859 0.02% 23.6 123s 801 474 48369.5000 45 245 48374.0000 48362.7160 0.02% 24.4 125s 1342 467 cutoff 55 48374.0000 48365.7500 0.02% 25.9 130s 2382 307 48369.7500 50 47 48374.0000 48368.7500 0.01% 23.2 135s Cutting planes: Gomory: 48 Clique: 2 Zero half: 83 Explored 2750 nodes (72103 simplex iterations) in 136.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.837400000000e+04, best bound 4.837000000000e+04, gap 0.0083% Optimize a model with 742 rows, 142845 columns and 864662 nonzeros Presolve time: 1.19s Presolved: 742 rows, 142845 columns, 864662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1307 5.5044104e+07 4.5100090e+03 0s 2 2836 2.0481605e+06 4.7493425e+03 0s 3 3910 4.8488950e+04 3.5876268e+04 0s 4 5344 4.8346250e+04 4.5147350e+04 0s Sifting complete Root relaxation: objective 4.833675e+04, 6589 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48336.7500 0 191 168547.000 48336.7500 71.3% - 2s Another try with MIP start H 0 0 48663.000000 48336.7500 0.67% - 3s 0 0 48341.6667 0 272 48663.0000 48341.6667 0.66% - 3s 0 0 48344.5000 0 297 48663.0000 48344.5000 0.65% - 4s 0 0 48345.3500 0 294 48663.0000 48345.3500 0.65% - 5s 0 0 48347.8889 0 248 48663.0000 48347.8889 0.65% - 6s 0 0 48348.1167 0 304 48663.0000 48348.1167 0.65% - 7s 0 0 48352.0000 0 330 48663.0000 48352.0000 0.64% - 7s 0 0 48352.6481 0 341 48663.0000 48352.6481 0.64% - 8s 0 0 48354.6733 0 312 48663.0000 48354.6733 0.63% - 9s 0 0 48354.8833 0 321 48663.0000 48354.8833 0.63% - 10s 0 0 48357.6833 0 268 48663.0000 48357.6833 0.63% - 13s 0 0 48358.3833 0 288 48663.0000 48358.3833 0.63% - 14s 0 0 48358.3833 0 315 48663.0000 48358.3833 0.63% - 15s 0 0 48358.7314 0 297 48663.0000 48358.7314 0.63% - 17s 0 0 48358.8625 0 333 48663.0000 48358.8625 0.62% - 18s 0 0 48359.2428 0 301 48663.0000 48359.2428 0.62% - 22s 0 0 48359.2428 0 336 48663.0000 48359.2428 0.62% - 23s 0 0 48359.2428 0 294 48663.0000 48359.2428 0.62% - 26s 0 0 48359.2428 0 328 48663.0000 48359.2428 0.62% - 28s 0 0 48359.2428 0 323 48663.0000 48359.2428 0.62% - 37s 0 2 48360.4261 0 321 48663.0000 48360.4261 0.62% - 43s 9 11 48371.8542 8 145 48663.0000 48363.1928 0.62% 32.2 45s 69 71 48400.5000 56 20 48663.0000 48363.1928 0.62% 11.3 50s 149 151 48438.5000 128 10 48663.0000 48363.1928 0.62% 8.8 58s 176 178 48451.0000 152 17 48663.0000 48363.1928 0.62% 8.2 60s * 208 200 179 48465.000000 48363.1928 0.21% 8.1 62s 279 258 48415.5000 49 42 48465.0000 48364.2954 0.21% 9.3 65s * 429 299 190 48436.000000 48364.2954 0.15% 7.4 69s 433 295 48365.3376 1 281 48436.0000 48365.3376 0.15% 7.4 70s * 465 46 28 48379.000000 48365.3376 0.03% 8.0 71s * 499 52 15 48378.000000 48366.7594 0.02% 8.3 72s H 600 43 48375.000000 48369.6520 0.01% 9.2 74s 601 43 48372.7500 9 323 48375.0000 48369.6520 0.01% 9.2 78s 605 46 48372.5283 11 237 48375.0000 48369.6520 0.01% 9.1 80s Cutting planes: Gomory: 71 Zero half: 111 Explored 606 nodes (17666 simplex iterations) in 80.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.837500000000e+04, best bound 4.837400000000e+04, gap 0.0021% Optimize a model with 748 rows, 142845 columns and 924816 nonzeros Presolve time: 1.23s Presolved: 748 rows, 142845 columns, 924816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1362 5.3044270e+07 4.3120201e+03 0s 2 2913 4.8720000e+04 3.0107008e+04 0s 3 4456 4.8395833e+04 4.4260164e+04 0s 4 5660 4.8390000e+04 4.8336945e+04 0s Sifting complete Root relaxation: objective 4.839000e+04, 6423 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48390.0000 0 78 168547.000 48390.0000 71.3% - 3s Another try with MIP start H 0 0 48716.000000 48390.0000 0.67% - 3s 0 0 48395.6667 0 117 48716.0000 48395.6667 0.66% - 4s 0 0 48399.4667 0 179 48716.0000 48399.4667 0.65% - 4s 0 0 48407.1154 0 153 48716.0000 48407.1154 0.63% - 5s 0 0 48408.1081 0 185 48716.0000 48408.1081 0.63% - 6s 0 0 48409.1655 0 285 48716.0000 48409.1655 0.63% - 7s 0 0 48409.3435 0 210 48716.0000 48409.3435 0.63% - 8s 0 0 48409.9119 0 195 48716.0000 48409.9119 0.63% - 8s 0 0 48413.3611 0 278 48716.0000 48413.3611 0.62% - 9s 0 0 48413.8750 0 305 48716.0000 48413.8750 0.62% - 10s H 0 0 48453.000000 48413.8750 0.08% - 10s 0 0 48414.6088 0 271 48453.0000 48414.6088 0.08% - 11s 0 0 48414.6088 0 80 48453.0000 48414.6088 0.08% - 13s 0 0 48414.6088 0 219 48453.0000 48414.6088 0.08% - 13s 0 0 48414.6088 0 295 48453.0000 48414.6088 0.08% - 14s H 0 0 48444.000000 48414.6088 0.06% - 14s 0 0 48415.2056 0 258 48444.0000 48415.2056 0.06% - 14s 0 2 48416.4076 0 253 48444.0000 48416.4076 0.06% - 15s H 1 2 48440.000000 48416.4076 0.05% 82.0 15s * 15 12 26 48424.000000 48424.0000 0.0% 162 19s Cutting planes: Gomory: 39 Zero half: 25 Explored 15 nodes (14111 simplex iterations) in 19.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.842400000000e+04, best bound 4.842400000000e+04, gap 0.0% Optimize a model with 759 rows, 142845 columns and 965177 nonzeros Presolve time: 1.28s Presolved: 759 rows, 142845 columns, 965177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1345 5.4044160e+07 4.3780144e+03 0s 2 2876 4.8741375e+04 2.9933640e+04 0s 3 4603 4.8419875e+04 4.2438809e+04 0s Sifting complete Root relaxation: objective 4.839735e+04, 5894 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48397.3500 0 162 168547.000 48397.3500 71.3% - 3s Another try with MIP start H 0 0 48839.000000 48397.3500 0.90% - 3s 0 0 48402.5000 0 168 48839.0000 48402.5000 0.89% - 4s 0 0 48405.5000 0 217 48839.0000 48405.5000 0.89% - 5s 0 0 48409.5625 0 206 48839.0000 48409.5625 0.88% - 6s 0 0 48411.8452 0 225 48839.0000 48411.8452 0.87% - 7s 0 0 48413.0682 0 252 48839.0000 48413.0682 0.87% - 7s 0 0 48414.0227 0 295 48839.0000 48414.0227 0.87% - 8s 0 0 48414.9318 0 315 48839.0000 48414.9318 0.87% - 9s 0 0 48415.1705 0 323 48839.0000 48415.1705 0.87% - 10s 0 0 48416.1899 0 358 48839.0000 48416.1899 0.87% - 11s 0 0 48416.7034 0 365 48839.0000 48416.7034 0.86% - 12s 0 0 48417.4688 0 362 48839.0000 48417.4688 0.86% - 14s 0 0 48417.8423 0 272 48839.0000 48417.8423 0.86% - 15s 0 0 48417.9322 0 359 48839.0000 48417.9322 0.86% - 17s 0 0 48417.9322 0 306 48839.0000 48417.9322 0.86% - 21s 0 0 48417.9322 0 318 48839.0000 48417.9322 0.86% - 24s 0 0 48417.9322 0 315 48839.0000 48417.9322 0.86% - 33s H 0 0 48679.000000 48417.9322 0.54% - 36s 0 2 48418.1089 0 315 48679.0000 48418.1089 0.54% - 40s 20 22 48427.7625 16 180 48679.0000 48420.5357 0.53% 23.2 45s * 53 48 41 48437.000000 48420.5357 0.03% 16.9 47s * 93 58 28 48433.000000 48420.9381 0.02% 14.3 48s 132 78 48424.3695 9 282 48433.0000 48421.4799 0.02% 14.4 50s 327 121 48431.9727 21 199 48433.0000 48424.4096 0.02% 14.9 55s 525 149 48426.9716 17 268 48433.0000 48426.3929 0.01% 14.8 60s H 600 141 48432.000000 48426.9583 0.01% 14.9 62s 601 142 48429.6545 15 315 48432.0000 48426.9583 0.01% 14.9 65s 619 155 48428.6545 18 315 48432.0000 48426.9583 0.01% 24.4 71s Cutting planes: Gomory: 52 Clique: 2 MIR: 3 Zero half: 87 Explored 621 nodes (24320 simplex iterations) in 71.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.843200000000e+04, best bound 4.842800000000e+04, gap 0.0083% Optimize a model with 767 rows, 142845 columns and 1023726 nonzeros Presolve time: 1.32s Presolved: 767 rows, 142845 columns, 1023726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1389 4.0045157e+07 3.1931083e+03 0s 2 3087 2.0482135e+06 3.4756080e+03 0s 3 4587 4.8491500e+04 3.5664715e+04 0s 4 6183 4.8397350e+04 4.7435339e+04 0s Sifting complete Root relaxation: objective 4.839735e+04, 7215 iterations, 0.29 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48397.3500 0 165 168547.000 48397.3500 71.3% - 4s Another try with MIP start H 0 0 48880.000000 48397.3500 0.99% - 5s 0 0 48402.5000 0 179 48880.0000 48402.5000 0.98% - 5s 0 0 48404.8333 0 207 48880.0000 48404.8333 0.97% - 6s 0 0 48406.9708 0 236 48880.0000 48406.9708 0.97% - 7s 0 0 48412.6510 0 212 48880.0000 48412.6510 0.96% - 8s 0 0 48413.7348 0 284 48880.0000 48413.7348 0.95% - 9s 0 0 48413.7554 0 309 48880.0000 48413.7554 0.95% - 10s 0 0 48414.2213 0 277 48880.0000 48414.2213 0.95% - 14s 0 0 48414.3557 0 316 48880.0000 48414.3557 0.95% - 15s 0 0 48414.7782 0 319 48880.0000 48414.7782 0.95% - 19s 0 0 48414.7782 0 342 48880.0000 48414.7782 0.95% - 20s 0 0 48415.6659 0 323 48880.0000 48415.6659 0.95% - 22s 0 0 48416.1476 0 337 48880.0000 48416.1476 0.95% - 23s 0 0 48416.1686 0 337 48880.0000 48416.1686 0.95% - 24s 0 0 48416.2411 0 338 48880.0000 48416.2411 0.95% - 29s 0 0 48416.2411 0 338 48880.0000 48416.2411 0.95% - 40s H 0 0 48761.000000 48416.2411 0.71% - 41s H 0 0 48575.000000 48416.2411 0.33% - 50s H 0 0 48437.000000 48416.2411 0.04% - 55s 0 2 48416.3472 0 326 48437.0000 48416.3472 0.04% - 56s * 31 23 21 48434.000000 48418.7634 0.03% 22.1 57s 88 53 48428.0000 19 189 48434.0000 48420.6897 0.03% 18.8 60s * 215 90 19 48433.000000 48423.0147 0.02% 15.5 63s 275 105 cutoff 6 48433.0000 48424.1309 0.02% 16.1 65s 439 120 48429.2647 12 136 48433.0000 48425.5980 0.02% 15.9 70s * 464 105 21 48432.000000 48425.7559 0.01% 15.8 70s * 504 73 15 48431.000000 48426.4118 0.01% 15.9 71s Cutting planes: Zero half: 155 Explored 505 nodes (17617 simplex iterations) in 71.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.843100000000e+04, best bound 4.842700000000e+04, gap 0.0083% Optimize a model with 771 rows, 142845 columns and 1085558 nonzeros Presolve time: 1.38s Presolved: 771 rows, 142845 columns, 1085558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1363 3.6045403e+07 2.9731646e+03 0s 2 2889 2.0481910e+06 3.2556582e+03 0s 3 4449 4.8486583e+04 4.0250998e+04 0s 4 5893 4.8400000e+04 4.7381387e+04 0s Sifting complete Root relaxation: objective 4.840000e+04, 6905 iterations, 0.29 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48400.0000 0 141 168547.000 48400.0000 71.3% - 3s Another try with MIP start H 0 0 48856.000000 48400.0000 0.93% - 3s 0 0 48405.6667 0 157 48856.0000 48405.6667 0.92% - 4s 0 0 48408.0625 0 244 48856.0000 48408.0625 0.92% - 5s 0 0 48414.6458 0 249 48856.0000 48414.6458 0.90% - 5s 0 0 48414.8000 0 298 48856.0000 48414.8000 0.90% - 6s 0 0 48417.2703 0 331 48856.0000 48417.2703 0.90% - 7s 0 0 48417.5572 0 356 48856.0000 48417.5572 0.90% - 8s 0 0 48418.7675 0 350 48856.0000 48418.7675 0.89% - 10s 0 0 48419.0152 0 363 48856.0000 48419.0152 0.89% - 10s 0 0 48419.5152 0 341 48856.0000 48419.5152 0.89% - 11s 0 0 48419.5714 0 366 48856.0000 48419.5714 0.89% - 12s 0 0 48419.5803 0 331 48856.0000 48419.5803 0.89% - 16s 0 0 48419.6331 0 300 48856.0000 48419.6331 0.89% - 19s 0 0 48419.7459 0 321 48856.0000 48419.7459 0.89% - 22s 0 0 48419.7459 0 321 48856.0000 48419.7459 0.89% - 31s H 0 0 48653.000000 48419.7459 0.48% - 32s 0 2 48419.7459 0 321 48653.0000 48419.7459 0.48% - 36s 17 19 48435.8000 15 160 48653.0000 48423.1264 0.47% 22.8 40s H 74 71 48460.000000 48423.1264 0.08% 12.4 48s 106 93 48443.5000 23 37 48460.0000 48424.0288 0.07% 13.8 50s * 112 76 29 48447.000000 48424.0288 0.05% 13.3 50s 252 162 48437.5882 16 50 48447.0000 48426.2048 0.04% 17.7 55s * 271 147 31 48444.000000 48426.2048 0.04% 16.9 55s 458 218 cutoff 22 48444.0000 48427.7880 0.03% 15.5 60s * 509 222 19 48443.000000 48428.5588 0.03% 15.5 61s * 512 202 19 48442.000000 48428.5588 0.03% 15.4 61s * 579 126 17 48437.000000 48429.0554 0.02% 15.0 62s 673 141 48436.0000 26 16 48437.0000 48429.5428 0.02% 15.4 65s 701 133 48432.3431 13 321 48437.0000 48429.8260 0.01% 15.2 70s Cutting planes: Gomory: 23 Zero half: 76 Explored 712 nodes (24459 simplex iterations) in 73.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.843700000000e+04, best bound 4.843300000000e+04, gap 0.0083% Optimize a model with 778 rows, 142845 columns and 1175435 nonzeros Presolve time: 1.46s Presolved: 778 rows, 142845 columns, 1175435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1395 3.3045664e+07 2.7812246e+03 0s 2 2962 2.0482375e+06 3.0576651e+03 0s 3 4517 4.8524833e+04 3.8737246e+04 0s 4 6046 4.8400000e+04 4.8009880e+04 0s Sifting complete Root relaxation: objective 4.840000e+04, 6971 iterations, 0.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48400.0000 0 141 168547.000 48400.0000 71.3% - 3s Another try with MIP start H 0 0 48805.000000 48400.0000 0.83% - 4s 0 0 48405.6667 0 157 48805.0000 48405.6667 0.82% - 4s 0 0 48408.2411 0 254 48805.0000 48408.2411 0.81% - 5s 0 0 48412.9035 0 264 48805.0000 48412.9035 0.80% - 6s 0 0 48414.0000 0 272 48805.0000 48414.0000 0.80% - 8s 0 0 48415.0625 0 284 48805.0000 48415.0625 0.80% - 8s 0 0 48416.6250 0 286 48805.0000 48416.6250 0.80% - 9s 0 0 48417.2500 0 298 48805.0000 48417.2500 0.79% - 10s 0 0 48418.6111 0 290 48805.0000 48418.6111 0.79% - 10s 0 0 48418.7222 0 338 48805.0000 48418.7222 0.79% - 12s 0 0 48418.8333 0 284 48805.0000 48418.8333 0.79% - 17s 0 0 48418.8333 0 285 48805.0000 48418.8333 0.79% - 20s 0 0 48418.8333 0 295 48805.0000 48418.8333 0.79% - 23s 0 0 48418.8333 0 295 48805.0000 48418.8333 0.79% - 32s H 0 0 48637.000000 48418.8333 0.45% - 34s 0 2 48419.0556 0 292 48637.0000 48419.0556 0.45% - 39s 2 4 48423.7222 2 248 48637.0000 48423.3917 0.44% 110 40s 39 41 48450.7500 32 70 48637.0000 48423.3917 0.44% 14.6 45s * 94 84 76 48468.000000 48423.3917 0.09% 11.3 49s 103 84 48427.6667 5 201 48468.0000 48423.8333 0.09% 12.3 50s * 154 93 46 48455.000000 48423.8333 0.06% 11.9 51s * 192 97 29 48451.000000 48424.1162 0.06% 12.3 53s 240 134 48444.1500 32 109 48451.0000 48425.3750 0.05% 13.8 55s H 416 66 48437.000000 48426.5000 0.02% 14.0 60s 590 88 48433.7738 4 218 48437.0000 48428.9008 0.02% 14.6 65s 603 89 48432.5833 14 136 48437.0000 48428.9008 0.02% 14.5 70s Cutting planes: Gomory: 63 Clique: 5 Zero half: 99 Explored 611 nodes (21938 simplex iterations) in 73.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.843700000000e+04, best bound 4.843300000000e+04, gap 0.0083% Optimize a model with 786 rows, 142845 columns and 1227242 nonzeros Presolve time: 1.51s Presolved: 786 rows, 142845 columns, 1227242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1443 3.2045838e+07 2.7772283e+03 0s 2 3025 2.0482528e+06 3.0536859e+03 0s 3 4480 4.8555833e+04 3.7070579e+04 0s 4 6030 4.8406750e+04 4.6697659e+04 0s Sifting complete Root relaxation: objective 4.840000e+04, 7067 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48400.0000 0 141 168547.000 48400.0000 71.3% - 4s Another try with MIP start H 0 0 48824.000000 48400.0000 0.87% - 5s 0 0 48405.6667 0 159 48824.0000 48405.6667 0.86% - 6s 0 0 48408.6500 0 209 48824.0000 48408.6500 0.85% - 6s 0 0 48414.4375 0 199 48824.0000 48414.4375 0.84% - 7s 0 0 48414.9716 0 215 48824.0000 48414.9716 0.84% - 9s 0 0 48416.3000 0 251 48824.0000 48416.3000 0.84% - 9s 0 0 48419.4500 0 277 48824.0000 48419.4500 0.83% - 10s 0 0 48419.9449 0 316 48824.0000 48419.9449 0.83% - 11s 0 0 48421.2042 0 339 48824.0000 48421.2042 0.82% - 11s 0 0 48421.8278 0 327 48824.0000 48421.8278 0.82% - 12s H 0 0 48481.000000 48421.8278 0.12% - 12s 0 0 48422.2417 0 258 48481.0000 48422.2417 0.12% - 14s 0 0 48422.2417 0 135 48481.0000 48422.2417 0.12% - 18s H 0 0 48468.000000 48422.2417 0.09% - 19s 0 0 48422.2417 0 248 48468.0000 48422.2417 0.09% - 19s 0 0 48422.2417 0 227 48468.0000 48422.2417 0.09% - 19s 0 2 48425.2500 0 227 48468.0000 48425.2500 0.09% - 21s H 1 2 48466.000000 48425.2500 0.08% 126 21s 5 5 48425.2500 0 184 48466.0000 48425.2500 0.08% 25.2 25s 14 13 48436.0000 0 32 48466.0000 48436.0000 0.06% 208 30s H 16 13 48450.000000 48436.0000 0.03% 182 30s H 16 12 48437.000000 48436.0000 0.00% 182 30s Cutting planes: Gomory: 22 Zero half: 14 Explored 16 nodes (15796 simplex iterations) in 30.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.843700000000e+04, best bound 4.843600000000e+04, gap 0.0021% Optimize a model with 793 rows, 142845 columns and 1316484 nonzeros Presolve time: 1.60s Presolved: 793 rows, 142845 columns, 1316484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1432 3.2045831e+07 2.7772331e+03 0s 2 2944 2.0482446e+06 3.0536840e+03 0s 3 4445 4.8553500e+04 3.7990541e+04 0s 4 6013 4.8410250e+04 4.6567900e+04 0s Sifting complete Root relaxation: objective 4.840350e+04, 7121 iterations, 0.32 seconds Total elapsed time = 5.59s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48403.5000 0 135 168547.000 48403.5000 71.3% - 5s Another try with MIP start H 0 0 48799.000000 48403.5000 0.81% - 7s 0 0 48409.4167 0 168 48799.0000 48409.4167 0.80% - 7s 0 0 48412.3000 0 213 48799.0000 48412.3000 0.79% - 8s 0 0 48413.7500 0 204 48799.0000 48413.7500 0.79% - 9s 0 0 48418.0625 0 264 48799.0000 48418.0625 0.78% - 10s 0 0 48421.1905 0 261 48799.0000 48421.1905 0.77% - 11s 0 0 48421.9111 0 296 48799.0000 48421.9111 0.77% - 12s 0 0 48422.5068 0 308 48799.0000 48422.5068 0.77% - 13s 0 0 48423.3491 0 341 48799.0000 48423.3491 0.77% - 14s 0 0 48423.6864 0 355 48799.0000 48423.6864 0.77% - 15s 0 0 48424.3750 0 317 48799.0000 48424.3750 0.77% - 16s 0 0 48424.9852 0 335 48799.0000 48424.9852 0.77% - 17s 0 0 48425.0865 0 323 48799.0000 48425.0865 0.77% - 18s 0 0 48425.1783 0 340 48799.0000 48425.1783 0.77% - 18s 0 0 48425.2519 0 252 48799.0000 48425.2519 0.77% - 25s 0 0 48425.5278 0 226 48799.0000 48425.5278 0.77% - 28s 0 0 48425.5772 0 255 48799.0000 48425.5772 0.77% - 29s 0 0 48425.5772 0 257 48799.0000 48425.5772 0.77% - 34s 0 0 48425.5772 0 238 48799.0000 48425.5772 0.77% - 42s H 0 0 48650.000000 48425.5772 0.46% - 46s 0 2 48425.6644 0 238 48650.0000 48425.6644 0.46% - 52s 12 14 48438.4167 12 168 48650.0000 48428.4489 0.46% 23.3 56s 59 61 48462.0000 51 25 48650.0000 48428.4489 0.46% 11.7 60s H 108 13 48439.000000 48428.4489 0.02% 10.0 67s Cutting planes: Zero half: 110 Explored 163 nodes (11129 simplex iterations) in 69.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.843900000000e+04, best bound 4.843500000000e+04, gap 0.0083% Optimize a model with 798 rows, 142845 columns and 1407651 nonzeros Presolve time: 1.68s Presolved: 798 rows, 142845 columns, 1407651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1421 3.2045837e+07 2.7772334e+03 0s 2 2946 2.0482468e+06 3.0536906e+03 0s 3 4490 4.8563750e+04 3.8393580e+04 0s 4 5953 4.8407250e+04 4.8128647e+04 0s Sifting complete Root relaxation: objective 4.840725e+04, 6815 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48407.2500 0 150 168547.000 48407.2500 71.3% - 4s Another try with MIP start H 0 0 48993.000000 48407.2500 1.20% - 4s 0 0 48412.9167 0 169 48993.0000 48412.9167 1.18% - 5s 0 0 48416.8250 0 253 48993.0000 48416.8250 1.18% - 5s 0 0 48421.0238 0 237 48993.0000 48421.0238 1.17% - 6s 0 0 48424.0397 0 272 48993.0000 48424.0397 1.16% - 8s 0 0 48424.2201 0 298 48993.0000 48424.2201 1.16% - 9s 0 0 48424.8926 0 348 48993.0000 48424.8926 1.16% - 10s H 0 0 48523.000000 48424.8926 0.20% - 10s 0 0 48425.5464 0 309 48523.0000 48425.5464 0.20% - 11s 0 0 48425.5464 0 139 48523.0000 48425.5464 0.20% - 15s 0 0 48425.5464 0 261 48523.0000 48425.5464 0.20% - 15s 0 0 48425.5464 0 308 48523.0000 48425.5464 0.20% - 16s 0 0 48426.2564 0 316 48523.0000 48426.2564 0.20% - 16s 0 0 48426.6314 0 331 48523.0000 48426.6314 0.20% - 17s 0 0 48426.8016 0 322 48523.0000 48426.8016 0.20% - 17s 0 0 48426.9492 0 398 48523.0000 48426.9492 0.20% - 17s 0 0 48427.4601 0 320 48523.0000 48427.4601 0.20% - 19s 0 0 48427.4601 0 340 48523.0000 48427.4601 0.20% - 20s 0 0 48427.4601 0 332 48523.0000 48427.4601 0.20% - 22s 0 0 48427.4601 0 336 48523.0000 48427.4601 0.20% - 23s 0 0 48427.5145 0 355 48523.0000 48427.5145 0.20% - 24s 0 0 48427.5145 0 344 48523.0000 48427.5145 0.20% - 26s 0 2 48428.0145 0 335 48523.0000 48428.0145 0.20% - 29s 18 20 48446.4979 15 205 48523.0000 48430.5145 0.19% 22.7 30s 146 148 48492.5000 106 10 48523.0000 48430.5145 0.19% 16.4 35s * 151 149 109 48517.000000 48430.5145 0.18% 16.8 35s * 358 250 117 48486.000000 48434.0170 0.11% 14.1 39s 360 247 48485.0000 116 55 48486.0000 48434.0170 0.11% 14.1 40s * 402 237 31 48481.000000 48434.1519 0.10% 14.0 40s * 507 188 43 48467.000000 48434.2531 0.07% 13.6 42s 601 258 48448.7758 21 309 48467.0000 48434.6114 0.07% 13.7 48s 603 259 48448.5000 23 144 48467.0000 48434.6114 0.07% 13.7 50s H 607 249 48458.000000 48443.7966 0.03% 17.7 53s 610 251 48448.7758 21 143 48458.0000 48443.7966 0.03% 17.6 55s 625 262 48448.5000 23 160 48458.0000 48447.3958 0.02% 20.9 60s H 627 249 48457.000000 48447.4071 0.02% 20.8 60s H 627 236 48451.000000 48447.4071 0.01% 20.8 60s Cutting planes: Gomory: 22 Zero half: 9 Explored 627 nodes (27348 simplex iterations) in 60.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.845100000000e+04, best bound 4.844800000000e+04, gap 0.0062% Optimize a model with 804 rows, 142845 columns and 1498020 nonzeros Presolve time: 1.77s Presolved: 804 rows, 142845 columns, 1498020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1370 3.2045837e+07 2.7772451e+03 0s 2 2920 2.0482490e+06 3.0536930e+03 0s 3 4464 4.8566000e+04 3.7859571e+04 0s 4 5931 4.8407250e+04 4.6143029e+04 0s Sifting complete Root relaxation: objective 4.840725e+04, 7104 iterations, 0.34 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48407.2500 0 145 168547.000 48407.2500 71.3% - 5s Another try with MIP start H 0 0 48846.000000 48407.2500 0.90% - 5s 0 0 48412.9167 0 173 48846.0000 48412.9167 0.89% - 6s 0 0 48417.3750 0 227 48846.0000 48417.3750 0.88% - 6s 0 0 48421.2500 0 210 48846.0000 48421.2500 0.87% - 7s 0 0 48422.4103 0 238 48846.0000 48422.4103 0.87% - 9s 0 0 48423.0128 0 275 48846.0000 48423.0128 0.87% - 10s 0 0 48424.0743 0 277 48846.0000 48424.0743 0.86% - 11s 0 0 48424.6377 0 300 48846.0000 48424.6377 0.86% - 12s 0 0 48424.7390 0 345 48846.0000 48424.7390 0.86% - 13s 0 0 48425.1203 0 254 48846.0000 48425.1203 0.86% - 17s 0 0 48425.9783 0 312 48846.0000 48425.9783 0.86% - 19s 0 0 48426.8070 0 337 48846.0000 48426.8070 0.86% - 20s 0 0 48427.3084 0 326 48846.0000 48427.3084 0.86% - 21s 0 0 48427.6397 0 353 48846.0000 48427.6397 0.86% - 22s 0 0 48427.9205 0 371 48846.0000 48427.9205 0.86% - 23s H 0 0 48598.000000 48427.9205 0.35% - 24s 0 0 48428.6617 0 318 48598.0000 48428.6617 0.35% - 29s 0 0 48428.6617 0 139 48598.0000 48428.6617 0.35% - 35s 0 0 48428.6617 0 232 48598.0000 48428.6617 0.35% - 35s 0 0 48428.6617 0 264 48598.0000 48428.6617 0.35% - 36s 0 0 48428.6617 0 302 48598.0000 48428.6617 0.35% - 37s 0 0 48428.7141 0 371 48598.0000 48428.7141 0.35% - 37s 0 0 48428.7141 0 373 48598.0000 48428.7141 0.35% - 38s H 0 0 48594.000000 48428.7141 0.34% - 38s 0 0 48428.9103 0 307 48594.0000 48428.9103 0.34% - 40s 0 0 48428.9103 0 347 48594.0000 48428.9103 0.34% - 41s H 0 0 48592.000000 48428.9103 0.34% - 41s 0 0 48429.2311 0 330 48592.0000 48429.2311 0.33% - 44s 0 0 48429.2888 0 384 48592.0000 48429.2888 0.33% - 45s 0 0 48429.2888 0 360 48592.0000 48429.2888 0.33% - 47s 0 0 48429.3942 0 364 48592.0000 48429.3942 0.33% - 51s 0 0 48429.3942 0 364 48592.0000 48429.3942 0.33% - 54s 0 2 48429.6859 0 347 48592.0000 48429.6859 0.33% - 59s 3 5 48443.3708 2 348 48592.0000 48430.4011 0.33% 76.7 60s 27 29 48443.3333 23 99 48592.0000 48430.4011 0.33% 18.0 65s H 54 54 48475.000000 48430.4011 0.09% 13.5 71s 153 145 48457.5000 45 48 48475.0000 48430.9332 0.09% 12.9 75s * 183 140 68 48465.000000 48430.9332 0.07% 11.7 76s 367 285 48458.2917 26 175 48465.0000 48436.5137 0.06% 10.8 80s 601 433 48446.8966 11 318 48465.0000 48437.9142 0.06% 10.8 91s 608 439 48459.5000 51 318 48465.0000 48445.4545 0.04% 14.7 97s 613 442 48462.2288 23 188 48465.0000 48445.4545 0.04% 14.6 100s H 614 420 48451.000000 48445.4545 0.01% 14.6 101s Cutting planes: Gomory: 22 Zero half: 28 Explored 618 nodes (24624 simplex iterations) in 102.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.845100000000e+04, best bound 4.844700000000e+04, gap 0.0083% Optimize a model with 810 rows, 142845 columns and 1588394 nonzeros Presolve time: 1.87s Presolved: 810 rows, 142845 columns, 1588394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1426 3.1045913e+07 2.7772351e+03 0s 2 2981 2.0482462e+06 3.0536768e+03 0s 3 4493 4.8563750e+04 3.7875339e+04 0s 4 6143 4.8414000e+04 4.4953951e+04 0s Sifting complete Root relaxation: objective 4.840725e+04, 7346 iterations, 0.34 seconds Total elapsed time = 5.66s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48407.2500 0 139 168547.000 48407.2500 71.3% - 5s Another try with MIP start H 0 0 48920.000000 48407.2500 1.05% - 6s 0 0 48412.9167 0 159 48920.0000 48412.9167 1.04% - 6s 0 0 48416.9750 0 221 48920.0000 48416.9750 1.03% - 7s 0 0 48418.9375 0 213 48920.0000 48418.9375 1.02% - 8s 0 0 48422.9524 0 265 48920.0000 48422.9524 1.02% - 10s 0 0 48423.8767 0 298 48920.0000 48423.8767 1.01% - 11s 0 0 48424.8278 0 288 48920.0000 48424.8278 1.01% - 12s 0 0 48424.9981 0 318 48920.0000 48424.9981 1.01% - 13s 0 0 48425.6493 0 348 48920.0000 48425.6493 1.01% - 14s H 0 0 48605.000000 48425.6493 0.37% - 14s 0 0 48425.9410 0 294 48605.0000 48425.9410 0.37% - 17s 0 0 48425.9410 0 145 48605.0000 48425.9410 0.37% - 23s 0 0 48425.9410 0 242 48605.0000 48425.9410 0.37% - 24s 0 0 48425.9410 0 275 48605.0000 48425.9410 0.37% - 25s 0 0 48425.9410 0 322 48605.0000 48425.9410 0.37% - 26s 0 0 48426.3160 0 346 48605.0000 48426.3160 0.37% - 26s 0 0 48426.4578 0 356 48605.0000 48426.4578 0.37% - 27s 0 0 48426.6195 0 321 48605.0000 48426.6195 0.37% - 30s 0 0 48426.9835 0 345 48605.0000 48426.9835 0.37% - 31s 0 0 48427.9614 0 354 48605.0000 48427.9614 0.36% - 32s 0 0 48428.0489 0 376 48605.0000 48428.0489 0.36% - 33s 0 0 48428.1262 0 296 48605.0000 48428.1262 0.36% - 36s 0 0 48428.1928 0 305 48605.0000 48428.1928 0.36% - 40s 0 0 48428.1928 0 310 48605.0000 48428.1928 0.36% - 42s 0 0 48428.1928 0 308 48605.0000 48428.1928 0.36% - 45s 0 2 48428.1928 0 304 48605.0000 48428.1928 0.36% - 48s 9 11 48445.3093 6 247 48605.0000 48429.4976 0.36% 42.0 50s 42 44 48463.6250 32 70 48605.0000 48429.4976 0.36% 19.5 55s H 54 54 48583.000000 48429.4976 0.32% 16.0 60s * 121 117 89 48498.000000 48429.4976 0.14% 13.2 64s 135 124 48443.0544 11 257 48498.0000 48429.6928 0.14% 13.5 65s * 249 230 100 48497.000000 48429.6928 0.14% 12.2 68s 285 248 48449.7875 19 154 48497.0000 48432.6072 0.13% 12.5 70s * 290 52 24 48452.000000 48432.6072 0.04% 12.4 70s 503 112 48445.2877 6 233 48452.0000 48437.9642 0.03% 12.1 75s H 600 129 48450.000000 48439.6647 0.02% 12.4 77s 601 130 48447.5230 15 294 48450.0000 48439.6647 0.02% 12.3 83s 605 133 48446.8907 10 156 48450.0000 48439.6647 0.02% 12.3 85s Cutting planes: Gomory: 24 Cover: 3 Clique: 1 Zero half: 14 Explored 618 nodes (25274 simplex iterations) in 87.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.845000000000e+04, best bound 4.844600000000e+04, gap 0.0083% Optimize a model with 815 rows, 142845 columns and 1680590 nonzeros Presolve time: 1.96s Presolved: 815 rows, 142845 columns, 1680590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 142845 integer (142845 binary) Found heuristic solution: objective 168547.00000 Root relaxation: objective 4.840725e+04, 1859 iterations, 0.33 seconds Total elapsed time = 5.00s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48407.2500 0 142 168547.000 48407.2500 71.3% - 6s Another try with MIP start H 0 0 48913.000000 48407.2500 1.03% - 6s 0 0 48412.9167 0 163 48913.0000 48412.9167 1.02% - 7s 0 0 48416.8750 0 208 48913.0000 48416.8750 1.01% - 7s 0 0 48419.5000 0 196 48913.0000 48419.5000 1.01% - 9s 0 0 48422.7533 0 250 48913.0000 48422.7533 1.00% - 10s 0 0 48423.4619 0 290 48913.0000 48423.4619 1.00% - 11s 0 0 48424.3750 0 340 48913.0000 48424.3750 1.00% - 12s 0 0 48424.6325 0 295 48913.0000 48424.6325 1.00% - 13s 0 0 48425.3593 0 343 48913.0000 48425.3593 1.00% - 15s 0 0 48425.4518 0 330 48913.0000 48425.4518 1.00% - 16s H 0 0 48618.000000 48425.4518 0.40% - 17s 0 0 48426.5439 0 332 48618.0000 48426.5439 0.39% - 18s 0 0 48426.5925 0 342 48618.0000 48426.5925 0.39% - 19s 0 0 48426.8398 0 333 48618.0000 48426.8398 0.39% - 23s 0 0 48426.8398 0 362 48618.0000 48426.8398 0.39% - 24s 0 0 48427.3528 0 319 48618.0000 48427.3528 0.39% - 29s 0 0 48427.3528 0 341 48618.0000 48427.3528 0.39% - 30s 0 0 48427.5115 0 338 48618.0000 48427.5115 0.39% - 34s 0 0 48427.5972 0 356 48618.0000 48427.5972 0.39% - 35s 0 0 48427.5972 0 335 48618.0000 48427.5972 0.39% - 38s 0 0 48427.6898 0 350 48618.0000 48427.6898 0.39% - 41s 0 0 48427.6898 0 334 48618.0000 48427.6898 0.39% - 46s 0 0 48427.6898 0 150 48618.0000 48427.6898 0.39% - 55s 0 0 48427.6898 0 258 48618.0000 48427.6898 0.39% - 56s 0 0 48427.6898 0 314 48618.0000 48427.6898 0.39% - 57s 0 0 48428.0879 0 285 48618.0000 48428.0879 0.39% - 58s 0 0 48428.0879 0 299 48618.0000 48428.0879 0.39% - 59s 0 0 48428.5207 0 279 48618.0000 48428.5207 0.39% - 65s 0 0 48428.5390 0 346 48618.0000 48428.5390 0.39% - 66s 0 0 48428.5553 0 327 48618.0000 48428.5553 0.39% - 71s H 0 0 48464.000000 48428.5553 0.07% - 79s 0 0 48428.8495 0 331 48464.0000 48428.8495 0.07% - 81s H 0 0 48452.000000 48428.8495 0.05% - 85s 0 2 48432.6077 0 317 48452.0000 48432.6077 0.04% - 88s 2 3 48432.6077 0 334 48452.0000 48432.6077 0.04% 51.0 93s 9 8 48439.9610 0 334 48452.0000 48439.9610 0.02% 264 95s Cutting planes: Gomory: 35 Clique: 22 MIR: 4 Zero half: 38 Explored 20 nodes (13141 simplex iterations) in 96.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.845200000000e+04, best bound 4.844900000000e+04, gap 0.0062% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 16:03:26 2012