Optimize a model with 200 rows, 19900 columns and 39800 nonzeros Presolve time: 0.01s Presolved: 200 rows, 19900 columns, 39800 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.3000000e+02 3.970000e+02 0.000000e+00 0s 294 2.7053000e+04 0.000000e+00 0.000000e+00 0s Solved in 294 iterations and 0.01 seconds Optimal objective 2.705300000e+04 Optimize a model with 221 rows, 19900 columns and 43884 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.7053000e+04 2.100000e+01 0.000000e+00 0s 48 2.8165500e+04 0.000000e+00 0.000000e+00 0s Solved in 48 iterations and 0.00 seconds Optimal objective 2.816550000e+04 Optimize a model with 234 rows, 19900 columns and 48376 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.8165500e+04 1.300000e+01 0.000000e+00 0s 29 2.8646000e+04 0.000000e+00 0.000000e+00 0s Solved in 29 iterations and 0.00 seconds Optimal objective 2.864600000e+04 Optimize a model with 241 rows, 19900 columns and 54754 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.8646000e+04 7.000000e+00 0.000000e+00 0s 19 2.8731500e+04 0.000000e+00 0.000000e+00 0s Solved in 19 iterations and 0.00 seconds Optimal objective 2.873150000e+04 Optimize a model with 243 rows, 19900 columns and 73870 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.8731500e+04 2.000000e+00 0.000000e+00 0s 5 2.8758500e+04 0.000000e+00 0.000000e+00 0s Solved in 5 iterations and 0.00 seconds Optimal objective 2.875850000e+04 Optimize a model with 245 rows, 19900 columns and 93179 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.8758500e+04 2.000000e+00 0.000000e+00 0s 6 2.8797000e+04 0.000000e+00 0.000000e+00 0s Solved in 6 iterations and 0.00 seconds Optimal objective 2.879700000e+04 Optimize a model with 245 rows, 19900 columns and 93179 nonzeros Presolve time: 0.13s Presolved: 245 rows, 19900 columns, 93179 nonzeros Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.879700e+04, 401 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28797.0000 0 76 - 28797.0000 - - 0s H 0 0 31297.000000 28797.0000 7.99% - 0s 0 0 28868.7500 0 75 31297.0000 28868.7500 7.76% - 0s 0 0 28902.7500 0 63 31297.0000 28902.7500 7.65% - 0s 0 0 28919.5000 0 41 31297.0000 28919.5000 7.60% - 0s 0 0 28925.1000 0 97 31297.0000 28925.1000 7.58% - 0s 0 0 29009.0000 0 32 31297.0000 29009.0000 7.31% - 0s 0 0 29009.9167 0 55 31297.0000 29009.9167 7.31% - 0s 0 0 29009.9167 0 76 31297.0000 29009.9167 7.31% - 1s H 0 0 31041.000000 29009.9167 6.54% - 1s 0 0 29009.9167 0 68 31041.0000 29009.9167 6.54% - 1s 0 0 29009.9167 0 45 31041.0000 29009.9167 6.54% - 1s 0 0 29011.6667 0 71 31041.0000 29011.6667 6.54% - 1s 0 0 29015.5000 0 47 31041.0000 29015.5000 6.53% - 1s 0 0 29017.0000 0 40 31041.0000 29017.0000 6.52% - 1s 0 0 29018.4167 0 64 31041.0000 29018.4167 6.52% - 1s 0 0 29022.2500 0 48 31041.0000 29022.2500 6.50% - 1s 0 0 29022.8333 0 84 31041.0000 29022.8333 6.50% - 1s 0 0 29024.4091 0 70 31041.0000 29024.4091 6.50% - 1s 0 0 29025.5000 0 86 31041.0000 29025.5000 6.49% - 1s 0 0 29025.5000 0 86 31041.0000 29025.5000 6.49% - 1s H 0 0 29514.000000 29025.5000 1.66% - 2s H 0 0 29234.000000 29025.5000 0.71% - 2s 0 2 29025.8333 0 86 29234.0000 29025.8333 0.71% - 2s * 44 40 38 29147.000000 29032.7500 0.39% 5.5 2s * 75 43 29 29084.000000 29035.6500 0.17% 5.3 2s * 110 22 22 29063.000000 29041.1250 0.08% 5.2 2s Cutting planes: Zero half: 41 Explored 171 nodes (1869 simplex iterations) in 2.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.906300000000e+04, best bound 2.906100000000e+04, gap 0.0069% Optimize a model with 259 rows, 19900 columns and 99865 nonzeros Presolve time: 0.13s Presolved: 259 rows, 19900 columns, 99865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.896400e+04, 369 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28964.0000 0 36 - 28964.0000 - - 0s Another try with MIP start H 0 0 63779.000000 28964.0000 54.6% - 0s H 0 0 31495.000000 28964.0000 8.04% - 0s 0 0 29026.2500 0 56 31495.0000 29026.2500 7.84% - 0s 0 0 29057.1667 0 41 31495.0000 29057.1667 7.74% - 0s 0 0 29084.5833 0 80 31495.0000 29084.5833 7.65% - 0s 0 0 29087.7901 0 80 31495.0000 29087.7901 7.64% - 0s 0 0 29089.8056 0 96 31495.0000 29089.8056 7.64% - 0s 0 0 29093.3000 0 39 31495.0000 29093.3000 7.63% - 0s 0 0 29094.5230 0 90 31495.0000 29094.5230 7.62% - 0s 0 0 29098.5083 0 103 31495.0000 29098.5083 7.61% - 0s 0 0 29099.9455 0 101 31495.0000 29099.9455 7.60% - 0s 0 0 29100.6481 0 60 31495.0000 29100.6481 7.60% - 0s 0 0 29101.1960 0 118 31495.0000 29101.1960 7.60% - 0s 0 0 29104.0000 0 114 31495.0000 29104.0000 7.59% - 1s 0 0 29105.3182 0 106 31495.0000 29105.3182 7.59% - 1s 0 0 29105.8281 0 112 31495.0000 29105.8281 7.59% - 1s 0 0 29106.6690 0 102 31495.0000 29106.6690 7.58% - 1s 0 0 29108.6333 0 122 31495.0000 29108.6333 7.58% - 1s 0 0 29112.3654 0 126 31495.0000 29112.3654 7.57% - 1s 0 0 29112.9583 0 94 31495.0000 29112.9583 7.56% - 1s 0 0 29113.5834 0 137 31495.0000 29113.5834 7.56% - 1s 0 0 29113.5834 0 137 31495.0000 29113.5834 7.56% - 2s H 0 0 30132.000000 29113.5834 3.38% - 3s H 0 0 29362.000000 29113.5834 0.85% - 3s 0 0 29113.5834 0 36 29362.0000 29113.5834 0.85% - 3s 0 0 29114.7143 0 81 29362.0000 29114.7143 0.84% - 3s 0 0 29115.5000 0 59 29362.0000 29115.5000 0.84% - 3s 0 0 29116.8571 0 63 29362.0000 29116.8571 0.83% - 3s 0 0 29118.2000 0 97 29362.0000 29118.2000 0.83% - 3s 0 0 29118.5000 0 70 29362.0000 29118.5000 0.83% - 3s 0 0 29119.1824 0 88 29362.0000 29119.1824 0.83% - 3s 0 0 29119.1824 0 88 29362.0000 29119.1824 0.83% - 3s H 0 0 29360.000000 29119.1824 0.82% - 3s H 0 0 29320.000000 29119.1824 0.68% - 3s 0 2 29119.4333 0 88 29320.0000 29119.4333 0.68% - 3s H 27 26 29295.000000 29122.5833 0.59% 6.4 3s H 471 295 29294.000000 29133.3889 0.55% 6.5 4s 615 387 29202.0000 18 157 29294.0000 29149.0146 0.49% 6.4 5s * 815 434 67 29253.000000 29159.3505 0.32% 11.3 5s * 1107 471 50 29252.000000 29169.3119 0.28% 12.8 6s H 1210 456 29240.000000 29180.1485 0.20% 12.6 6s H 1342 430 29238.000000 29186.2869 0.18% 12.3 6s Cutting planes: Gomory: 27 Zero half: 31 Explored 2907 nodes (31119 simplex iterations) in 7.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.923800000000e+04, best bound 2.923600000000e+04, gap 0.0068% Optimize a model with 269 rows, 19900 columns and 107772 nonzeros Presolve time: 0.12s Presolved: 269 rows, 19900 columns, 107772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.900800e+04, 380 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29008.0000 0 34 - 29008.0000 - - 0s Another try with MIP start H 0 0 31103.000000 29008.0000 6.74% - 0s 0 0 29050.0000 0 22 31103.0000 29050.0000 6.60% - 0s 0 0 29050.0000 0 34 31103.0000 29050.0000 6.60% - 0s H 0 0 30900.000000 29050.0000 5.99% - 0s 0 0 29050.0000 0 22 30900.0000 29050.0000 5.99% - 0s 0 0 29068.9000 0 32 30900.0000 29068.9000 5.93% - 0s 0 0 29080.0667 0 47 30900.0000 29080.0667 5.89% - 0s 0 0 29082.4556 0 64 30900.0000 29082.4556 5.88% - 0s 0 0 29092.9000 0 73 30900.0000 29092.9000 5.85% - 0s 0 0 29099.3333 0 49 30900.0000 29099.3333 5.83% - 0s 0 0 29100.2500 0 63 30900.0000 29100.2500 5.82% - 0s 0 0 29104.4107 0 60 30900.0000 29104.4107 5.81% - 0s 0 0 29105.5745 0 73 30900.0000 29105.5745 5.81% - 0s 0 0 29107.7500 0 94 30900.0000 29107.7500 5.80% - 0s 0 0 29111.6667 0 109 30900.0000 29111.6667 5.79% - 0s 0 0 29113.9118 0 71 30900.0000 29113.9118 5.78% - 1s 0 0 29118.4659 0 105 30900.0000 29118.4659 5.77% - 1s 0 0 29119.3000 0 87 30900.0000 29119.3000 5.76% - 1s 0 0 29120.1553 0 98 30900.0000 29120.1553 5.76% - 1s 0 0 29122.7645 0 63 30900.0000 29122.7645 5.75% - 1s 0 0 29123.2500 0 70 30900.0000 29123.2500 5.75% - 1s 0 0 29123.7348 0 95 30900.0000 29123.7348 5.75% - 1s H 0 0 29705.000000 29123.7348 1.96% - 2s H 0 0 29327.000000 29123.7348 0.69% - 2s 0 2 29123.9848 0 95 29327.0000 29123.9848 0.69% - 2s 611 456 29207.0000 20 170 29327.0000 29168.7097 0.54% 3.9 5s * 1967 840 36 29299.000000 29191.6198 0.37% 12.4 7s H 2100 833 29287.000000 29192.6211 0.32% 12.1 7s 3351 949 29266.2537 42 110 29287.0000 29225.2537 0.21% 13.7 10s * 3923 773 48 29286.000000 29235.4965 0.17% 13.6 10s H 4068 672 29277.000000 29236.5243 0.14% 13.6 10s H 4280 391 29264.000000 29239.3048 0.08% 13.6 11s Cutting planes: Gomory: 37 Zero half: 60 Explored 4840 nodes (64814 simplex iterations) in 11.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.926400000000e+04, best bound 2.926200000000e+04, gap 0.0068% Optimize a model with 274 rows, 19900 columns and 114142 nonzeros Presolve time: 0.13s Presolved: 274 rows, 19900 columns, 114142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.902850e+04, 372 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29028.5000 0 49 - 29028.5000 - - 0s Another try with MIP start H 0 0 31408.000000 29028.5000 7.58% - 0s 0 0 29066.0000 0 39 31408.0000 29066.0000 7.46% - 0s 0 0 29085.9500 0 59 31408.0000 29085.9500 7.39% - 0s 0 0 29097.3167 0 70 31408.0000 29097.3167 7.36% - 0s 0 0 29110.5000 0 57 31408.0000 29110.5000 7.32% - 0s 0 0 29110.5000 0 49 31408.0000 29110.5000 7.32% - 0s 0 0 29110.5000 0 54 31408.0000 29110.5000 7.32% - 0s 0 0 29114.3750 0 52 31408.0000 29114.3750 7.30% - 0s 0 0 29116.5300 0 64 31408.0000 29116.5300 7.30% - 0s 0 0 29120.0000 0 63 31408.0000 29120.0000 7.28% - 1s 0 0 29125.2222 0 99 31408.0000 29125.2222 7.27% - 1s 0 0 29128.9000 0 67 31408.0000 29128.9000 7.26% - 1s 0 0 29130.5167 0 102 31408.0000 29130.5167 7.25% - 1s 0 0 29132.0562 0 99 31408.0000 29132.0562 7.25% - 1s 0 0 29135.1360 0 115 31408.0000 29135.1360 7.24% - 1s 0 0 29145.1583 0 116 31408.0000 29145.1583 7.20% - 1s 0 0 29148.0826 0 144 31408.0000 29148.0826 7.20% - 1s 0 0 29150.2116 0 138 31408.0000 29150.2116 7.19% - 1s 0 0 29151.2560 0 134 31408.0000 29151.2560 7.19% - 1s 0 0 29154.3188 0 148 31408.0000 29154.3188 7.18% - 1s 0 0 29156.4000 0 65 31408.0000 29156.4000 7.17% - 1s 0 0 29159.1091 0 117 31408.0000 29159.1091 7.16% - 2s 0 0 29160.5897 0 90 31408.0000 29160.5897 7.16% - 2s 0 0 29161.8427 0 85 31408.0000 29161.8427 7.15% - 2s 0 0 29162.0530 0 90 31408.0000 29162.0530 7.15% - 2s 0 0 29162.0530 0 90 31408.0000 29162.0530 7.15% - 2s H 0 0 29926.000000 29162.0530 2.55% - 3s H 0 0 29316.000000 29162.0530 0.53% - 3s 0 2 29162.5820 0 90 29316.0000 29162.5820 0.52% - 3s 447 241 29258.0385 20 42 29316.0000 29189.9135 0.43% 5.8 5s H 600 320 29312.000000 29191.3333 0.41% 5.4 5s H 698 348 29311.000000 29220.2909 0.31% 9.7 6s * 788 317 42 29287.000000 29220.7707 0.23% 11.6 6s Cutting planes: Gomory: 12 Clique: 96 Zero half: 6 Explored 912 nodes (13071 simplex iterations) in 7.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.928700000000e+04, best bound 2.928700000000e+04, gap 0.0% Optimize a model with 282 rows, 19900 columns and 120137 nonzeros Presolve time: 0.13s Presolved: 282 rows, 19900 columns, 120137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.904700e+04, 385 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29047.0000 0 35 - 29047.0000 - - 0s Another try with MIP start H 0 0 30854.000000 29047.0000 5.86% - 0s 0 0 29077.0000 0 39 30854.0000 29077.0000 5.76% - 0s 0 0 29077.0000 0 41 30854.0000 29077.0000 5.76% - 0s 0 0 29077.0000 0 39 30854.0000 29077.0000 5.76% - 0s 0 0 29096.9500 0 59 30854.0000 29096.9500 5.69% - 0s 0 0 29107.3167 0 76 30854.0000 29107.3167 5.66% - 0s 0 0 29120.6667 0 68 30854.0000 29120.6667 5.62% - 0s 0 0 29125.5000 0 80 30854.0000 29125.5000 5.60% - 0s 0 0 29135.0000 0 57 30854.0000 29135.0000 5.57% - 0s 0 0 29144.9167 0 85 30854.0000 29144.9167 5.54% - 0s 0 0 29147.0000 0 69 30854.0000 29147.0000 5.53% - 0s 0 0 29147.5601 0 90 30854.0000 29147.5601 5.53% - 0s 0 0 29150.5294 0 92 30854.0000 29150.5294 5.52% - 0s 0 0 29152.1667 0 97 30854.0000 29152.1667 5.52% - 0s 0 0 29154.7444 0 130 30854.0000 29154.7444 5.51% - 1s 0 0 29158.0625 0 95 30854.0000 29158.0625 5.50% - 1s 0 0 29162.6667 0 51 30854.0000 29162.6667 5.48% - 1s 0 0 29164.9000 0 94 30854.0000 29164.9000 5.47% - 1s 0 0 29166.2308 0 64 30854.0000 29166.2308 5.47% - 1s 0 0 29168.5714 0 66 30854.0000 29168.5714 5.46% - 1s 0 0 29169.7679 0 95 30854.0000 29169.7679 5.46% - 1s 0 0 29170.8267 0 107 30854.0000 29170.8267 5.46% - 1s 0 0 29171.3796 0 84 30854.0000 29171.3796 5.45% - 1s 0 0 29172.5470 0 97 30854.0000 29172.5470 5.45% - 1s 0 0 29173.5000 0 38 30854.0000 29173.5000 5.45% - 1s 0 0 29176.0333 0 109 30854.0000 29176.0333 5.44% - 1s 0 0 29176.5000 0 109 30854.0000 29176.5000 5.44% - 1s 0 0 29176.5000 0 109 30854.0000 29176.5000 5.44% - 1s H 0 0 30263.000000 29176.5000 3.59% - 1s H 0 0 29454.000000 29176.5000 0.94% - 1s H 0 0 29309.000000 29176.5000 0.45% - 1s 0 2 29177.0000 0 109 29309.0000 29177.0000 0.45% - 1s Cutting planes: Gomory: 9 Clique: 1 Zero half: 14 Explored 608 nodes (5968 simplex iterations) in 3.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.930900000000e+04, best bound 2.930900000000e+04, gap 0.0% Optimize a model with 289 rows, 19900 columns and 126067 nonzeros Presolve time: 0.14s Presolved: 289 rows, 19900 columns, 126067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.904700e+04, 392 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29047.0000 0 35 - 29047.0000 - - 0s Another try with MIP start H 0 0 31199.000000 29047.0000 6.90% - 0s 0 0 29077.0000 0 39 31199.0000 29077.0000 6.80% - 0s 0 0 29077.0000 0 41 31199.0000 29077.0000 6.80% - 0s 0 0 29077.0000 0 39 31199.0000 29077.0000 6.80% - 0s 0 0 29096.9500 0 59 31199.0000 29096.9500 6.74% - 0s 0 0 29110.4833 0 79 31199.0000 29110.4833 6.69% - 0s 0 0 29124.2500 0 44 31199.0000 29124.2500 6.65% - 0s 0 0 29128.3167 0 89 31199.0000 29128.3167 6.64% - 0s 0 0 29139.8889 0 65 31199.0000 29139.8889 6.60% - 0s 0 0 29147.8667 0 124 31199.0000 29147.8667 6.57% - 0s 0 0 29163.7083 0 144 31199.0000 29163.7083 6.52% - 1s 0 0 29166.1000 0 103 31199.0000 29166.1000 6.52% - 1s 0 0 29168.4063 0 106 31199.0000 29168.4063 6.51% - 1s 0 0 29169.5337 0 132 31199.0000 29169.5337 6.50% - 1s 0 0 29172.2500 0 56 31199.0000 29172.2500 6.50% - 1s 0 0 29173.0417 0 109 31199.0000 29173.0417 6.49% - 1s 0 0 29175.1429 0 78 31199.0000 29175.1429 6.49% - 1s 0 0 29175.6970 0 148 31199.0000 29175.6970 6.49% - 1s 0 0 29178.1250 0 104 31199.0000 29178.1250 6.48% - 1s 0 0 29179.5000 0 99 31199.0000 29179.5000 6.47% - 1s 0 0 29181.4500 0 99 31199.0000 29181.4500 6.47% - 1s 0 0 29182.2998 0 143 31199.0000 29182.2998 6.46% - 2s H 0 0 30587.000000 29182.2998 4.59% - 3s 0 2 29183.0248 0 143 30587.0000 29183.0248 4.59% - 4s 27 29 29267.5000 23 10 30587.0000 29186.7833 4.58% 7.6 5s H 91 39 29337.000000 29186.7833 0.51% 5.4 6s 794 378 cutoff 60 29337.0000 29264.4365 0.25% 12.4 10s * 804 358 24 29319.000000 29319.0000 0.0% 12.3 10s Cutting planes: Gomory: 36 Clique: 3 Zero half: 57 Explored 805 nodes (11512 simplex iterations) in 10.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.931900000000e+04, best bound 2.931900000000e+04, gap 0.0% Optimize a model with 292 rows, 19900 columns and 139214 nonzeros Presolve time: 0.16s Presolved: 292 rows, 19900 columns, 139214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.904700e+04, 387 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29047.0000 0 41 - 29047.0000 - - 0s Another try with MIP start H 0 0 32123.000000 29047.0000 9.58% - 0s 0 0 29077.0000 0 39 32123.0000 29077.0000 9.48% - 0s 0 0 29096.9500 0 59 32123.0000 29096.9500 9.42% - 0s 0 0 29114.4833 0 68 32123.0000 29114.4833 9.37% - 0s 0 0 29124.6667 0 44 32123.0000 29124.6667 9.33% - 0s 0 0 29128.2889 0 91 32123.0000 29128.2889 9.32% - 0s 0 0 29137.7130 0 106 32123.0000 29137.7130 9.29% - 0s 0 0 29145.9167 0 122 32123.0000 29145.9167 9.27% - 0s 0 0 29155.2639 0 109 32123.0000 29155.2639 9.24% - 0s 0 0 29164.5917 0 122 32123.0000 29164.5917 9.21% - 0s 0 0 29166.3667 0 78 32123.0000 29166.3667 9.20% - 1s 0 0 29167.0625 0 67 32123.0000 29167.0625 9.20% - 1s 0 0 29168.5125 0 98 32123.0000 29168.5125 9.20% - 1s 0 0 29170.0000 0 69 32123.0000 29170.0000 9.19% - 1s 0 0 29171.3214 0 74 32123.0000 29171.3214 9.19% - 1s 0 0 29172.2423 0 102 32123.0000 29172.2423 9.19% - 1s 0 0 29173.7500 0 46 32123.0000 29173.7500 9.18% - 1s 0 0 29176.2115 0 100 32123.0000 29176.2115 9.17% - 1s 0 0 29177.5000 0 39 32123.0000 29177.5000 9.17% - 1s 0 0 29179.4167 0 101 32123.0000 29179.4167 9.16% - 1s 0 0 29180.3333 0 56 32123.0000 29180.3333 9.16% - 1s 0 0 29180.8750 0 143 32123.0000 29180.8750 9.16% - 1s 0 0 29183.0591 0 140 32123.0000 29183.0591 9.15% - 2s 0 0 29187.2468 0 141 32123.0000 29187.2468 9.14% - 2s 0 0 29188.9167 0 137 32123.0000 29188.9167 9.13% - 2s 0 0 29189.5250 0 148 32123.0000 29189.5250 9.13% - 2s 0 0 29189.5250 0 146 32123.0000 29189.5250 9.13% - 2s H 0 0 30577.000000 29189.5250 4.54% - 3s 0 0 29189.5250 0 41 30577.0000 29189.5250 4.54% - 3s H 0 0 30476.000000 29189.5250 4.22% - 3s 0 0 29189.5250 0 92 30476.0000 29189.5250 4.22% - 3s 0 0 29189.5250 0 137 30476.0000 29189.5250 4.22% - 3s 0 0 29189.5250 0 144 30476.0000 29189.5250 4.22% - 3s 0 0 29189.8901 0 130 30476.0000 29189.8901 4.22% - 3s 0 0 29190.1494 0 157 30476.0000 29190.1494 4.22% - 4s H 0 0 30446.000000 29190.1494 4.12% - 4s 0 2 29190.1918 0 157 30446.0000 29190.1918 4.12% - 4s 82 84 29395.9286 45 31 30446.0000 29192.2987 4.12% 11.4 5s H 196 138 29570.000000 29192.2987 1.28% 9.5 6s H 600 456 29558.000000 29201.0113 1.21% 8.6 7s 621 470 29270.7865 7 168 29558.0000 29270.7865 0.97% 8.3 10s H 633 454 29484.000000 29281.0599 0.69% 10.7 13s 642 460 29286.8737 8 243 29484.0000 29286.8737 0.67% 10.5 15s * 653 444 27 29378.000000 29304.0011 0.25% 12.4 15s H 701 435 29361.000000 29304.0949 0.19% 14.1 15s * 718 408 32 29358.000000 29305.5559 0.18% 14.7 16s * 730 374 33 29349.000000 29305.9358 0.15% 15.1 16s * 768 339 29 29348.000000 29334.1837 0.05% 15.7 16s Cutting planes: Gomory: 27 MIR: 2 Zero half: 76 Explored 822 nodes (14333 simplex iterations) in 16.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.934800000000e+04, best bound 2.934600000000e+04, gap 0.0068% Optimize a model with 294 rows, 19900 columns and 152958 nonzeros Presolve time: 0.18s Presolved: 294 rows, 19900 columns, 152958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.904700e+04, 394 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29047.0000 0 41 - 29047.0000 - - 0s Another try with MIP start H 0 0 32123.000000 29047.0000 9.58% - 0s 0 0 29077.0000 0 39 32123.0000 29077.0000 9.48% - 0s 0 0 29096.9500 0 59 32123.0000 29096.9500 9.42% - 0s 0 0 29110.4833 0 79 32123.0000 29110.4833 9.38% - 0s 0 0 29120.1667 0 57 32123.0000 29120.1667 9.35% - 0s 0 0 29123.3167 0 99 32123.0000 29123.3167 9.34% - 0s 0 0 29133.0000 0 95 32123.0000 29133.0000 9.31% - 0s 0 0 29145.0937 0 126 32123.0000 29145.0937 9.27% - 0s 0 0 29154.1944 0 123 32123.0000 29154.1944 9.24% - 0s 0 0 29155.6250 0 70 32123.0000 29155.6250 9.24% - 1s 0 0 29156.8333 0 97 32123.0000 29156.8333 9.23% - 1s 0 0 29161.4664 0 138 32123.0000 29161.4664 9.22% - 1s 0 0 29171.5000 0 12 32123.0000 29171.5000 9.19% - 1s 0 0 29174.0625 0 63 32123.0000 29174.0625 9.18% - 1s 0 0 29175.4018 0 85 32123.0000 29175.4018 9.18% - 1s 0 0 29175.8750 0 65 32123.0000 29175.8750 9.17% - 1s 0 0 29178.6798 0 119 32123.0000 29178.6798 9.17% - 1s 0 0 29179.0714 0 67 32123.0000 29179.0714 9.16% - 1s 0 0 29182.0639 0 127 32123.0000 29182.0639 9.16% - 1s 0 0 29186.0476 0 134 32123.0000 29186.0476 9.14% - 1s 0 0 29187.6250 0 36 32123.0000 29187.6250 9.14% - 2s 0 0 29188.2765 0 156 32123.0000 29188.2765 9.14% - 2s 0 0 29189.7151 0 153 32123.0000 29189.7151 9.13% - 2s 0 0 29192.3282 0 139 32123.0000 29192.3282 9.12% - 2s 0 0 29193.6333 0 110 32123.0000 29193.6333 9.12% - 2s 0 0 29195.1676 0 146 32123.0000 29195.1676 9.11% - 2s 0 0 29197.3846 0 175 32123.0000 29197.3846 9.11% - 2s 0 0 29198.5227 0 146 32123.0000 29198.5227 9.10% - 3s 0 0 29199.5917 0 142 32123.0000 29199.5917 9.10% - 3s 0 0 29201.8979 0 134 32123.0000 29201.8979 9.09% - 3s 0 0 29204.4346 0 137 32123.0000 29204.4346 9.09% - 3s 0 0 29205.5855 0 172 32123.0000 29205.5855 9.08% - 3s 0 0 29205.5855 0 172 32123.0000 29205.5855 9.08% - 3s H 0 0 30222.000000 29205.5855 3.36% - 4s 0 0 29205.5855 0 41 30222.0000 29205.5855 3.36% - 5s 0 0 29205.5855 0 48 30222.0000 29205.5855 3.36% - 5s 0 0 29205.5855 0 97 30222.0000 29205.5855 3.36% - 5s 0 0 29205.5855 0 141 30222.0000 29205.5855 3.36% - 5s 0 0 29208.0991 0 115 30222.0000 29208.0991 3.35% - 5s 0 0 29209.1473 0 174 30222.0000 29209.1473 3.35% - 5s 0 0 29209.1473 0 172 30222.0000 29209.1473 3.35% - 5s 0 2 29209.1857 0 172 30222.0000 29209.1857 3.35% - 6s H 135 135 29826.000000 29211.4153 2.06% 9.7 6s H 232 164 29736.000000 29211.4153 1.76% 9.0 7s 612 502 29366.3333 57 158 29736.0000 29261.0989 1.60% 9.1 10s 627 512 29628.3846 57 242 29736.0000 29292.3383 1.49% 8.9 15s 635 518 29299.3157 14 242 29736.0000 29299.3157 1.47% 8.8 20s 639 520 29628.3846 57 260 29736.0000 29300.1949 1.47% 8.7 25s 644 524 29401.3333 68 250 29736.0000 29302.1873 1.46% 8.6 30s H 648 499 29484.000000 29302.5624 0.62% 11.9 34s 651 501 29349.3750 34 41 29484.0000 29302.5624 0.62% 11.8 35s * 684 497 38 29413.000000 29306.2983 0.36% 14.4 37s H 689 468 29370.000000 29306.2983 0.22% 14.5 37s H 743 441 29368.000000 29306.2996 0.21% 15.7 37s 929 486 cutoff 49 29368.0000 29320.7638 0.16% 19.7 40s * 1080 415 59 29349.000000 29334.6754 0.05% 20.6 40s Cutting planes: Gomory: 27 MIR: 4 Zero half: 82 Explored 1101 nodes (24166 simplex iterations) in 40.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.934900000000e+04, best bound 2.934700000000e+04, gap 0.0068% Optimize a model with 299 rows, 19900 columns and 159118 nonzeros Presolve time: 0.18s Presolved: 299 rows, 19900 columns, 159118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.906500e+04, 422 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29065.0000 0 45 - 29065.0000 - - 0s Another try with MIP start H 0 0 32123.000000 29065.0000 9.52% - 0s 0 0 29101.0000 0 53 32123.0000 29101.0000 9.41% - 0s 0 0 29122.4500 0 65 32123.0000 29122.4500 9.34% - 0s 0 0 29133.2500 0 89 32123.0000 29133.2500 9.31% - 0s 0 0 29142.2500 0 52 32123.0000 29142.2500 9.28% - 0s 0 0 29148.0417 0 89 32123.0000 29148.0417 9.26% - 0s 0 0 29150.1562 0 100 32123.0000 29150.1562 9.25% - 0s 0 0 29159.0000 0 109 32123.0000 29159.0000 9.23% - 0s 0 0 29165.9697 0 86 32123.0000 29165.9697 9.21% - 1s 0 0 29173.2000 0 81 32123.0000 29173.2000 9.18% - 1s 0 0 29179.1250 0 75 32123.0000 29179.1250 9.16% - 1s 0 0 29180.9643 0 88 32123.0000 29180.9643 9.16% - 1s 0 0 29183.1310 0 107 32123.0000 29183.1310 9.15% - 1s 0 0 29188.3000 0 98 32123.0000 29188.3000 9.14% - 1s 0 0 29189.5000 0 38 32123.0000 29189.5000 9.13% - 1s 0 0 29189.9524 0 86 32123.0000 29189.9524 9.13% - 1s 0 0 29191.1000 0 104 32123.0000 29191.1000 9.13% - 1s 0 0 29191.5283 0 105 32123.0000 29191.5283 9.13% - 1s 0 0 29192.5600 0 111 32123.0000 29192.5600 9.12% - 2s 0 0 29196.4687 0 85 32123.0000 29196.4687 9.11% - 2s 0 0 29198.1429 0 138 32123.0000 29198.1429 9.11% - 2s 0 0 29201.1568 0 129 32123.0000 29201.1568 9.10% - 2s 0 0 29202.3106 0 86 32123.0000 29202.3106 9.09% - 2s 0 0 29204.6549 0 69 32123.0000 29204.6549 9.08% - 2s 0 0 29206.9323 0 124 32123.0000 29206.9323 9.08% - 2s 0 0 29208.4323 0 129 32123.0000 29208.4323 9.07% - 2s 0 0 29210.1541 0 160 32123.0000 29210.1541 9.07% - 2s 0 0 29211.4335 0 173 32123.0000 29211.4335 9.06% - 3s 0 0 29211.4335 0 171 32123.0000 29211.4335 9.06% - 3s H 0 0 30653.000000 29211.4335 4.70% - 3s 0 0 29211.4335 0 45 30653.0000 29211.4335 4.70% - 4s 0 0 29211.4335 0 116 30653.0000 29211.4335 4.70% - 4s 0 0 29211.4335 0 130 30653.0000 29211.4335 4.70% - 4s 0 0 29211.5746 0 175 30653.0000 29211.5746 4.70% - 4s 0 0 29212.6200 0 89 30653.0000 29212.6200 4.70% - 4s 0 0 29214.0913 0 179 30653.0000 29214.0913 4.69% - 4s 0 0 29214.0913 0 177 30653.0000 29214.0913 4.69% - 5s H 0 0 30175.000000 29214.0913 3.18% - 5s H 0 0 29740.000000 29214.0913 1.77% - 6s 0 2 29214.4025 0 177 29740.0000 29214.4025 1.77% - 6s H 73 34 29435.000000 29231.0401 0.69% 7.1 6s * 550 270 25 29386.000000 29250.7608 0.46% 7.5 7s H 708 346 29368.000000 29275.9486 0.31% 7.4 8s 726 359 29327.0847 25 209 29368.0000 29327.0847 0.14% 8.4 10s * 765 344 39 29360.000000 29357.9861 0.01% 11.0 11s Cutting planes: Gomory: 20 Clique: 1 Zero half: 30 Explored 766 nodes (9842 simplex iterations) in 11.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.936000000000e+04, best bound 2.935800000000e+04, gap 0.0068% Optimize a model with 303 rows, 19900 columns and 177272 nonzeros Presolve time: 0.22s Presolved: 303 rows, 19900 columns, 177272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.906500e+04, 408 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29065.0000 0 43 - 29065.0000 - - 0s Another try with MIP start H 0 0 32574.000000 29065.0000 10.8% - 0s 0 0 29095.0000 0 47 32574.0000 29095.0000 10.7% - 0s 0 0 29114.9500 0 67 32574.0000 29114.9500 10.6% - 0s 0 0 29125.8833 0 89 32574.0000 29125.8833 10.6% - 0s 0 0 29135.1667 0 94 32574.0000 29135.1667 10.6% - 0s 0 0 29141.3889 0 83 32574.0000 29141.3889 10.5% - 0s 0 0 29147.6000 0 99 32574.0000 29147.6000 10.5% - 0s 0 0 29159.1222 0 106 32574.0000 29159.1222 10.5% - 1s 0 0 29173.6250 0 102 32574.0000 29173.6250 10.4% - 1s 0 0 29183.8700 0 100 32574.0000 29183.8700 10.4% - 1s 0 0 29186.3833 0 106 32574.0000 29186.3833 10.4% - 1s 0 0 29189.0313 0 99 32574.0000 29189.0313 10.4% - 1s 0 0 29189.5625 0 80 32574.0000 29189.5625 10.4% - 1s 0 0 29192.7143 0 94 32574.0000 29192.7143 10.4% - 1s 0 0 29194.0000 0 102 32574.0000 29194.0000 10.4% - 1s 0 0 29195.1597 0 142 32574.0000 29195.1597 10.4% - 1s 0 0 29197.2500 0 160 32574.0000 29197.2500 10.4% - 1s 0 0 29198.2778 0 61 32574.0000 29198.2778 10.4% - 1s 0 0 29199.1562 0 81 32574.0000 29199.1562 10.4% - 1s 0 0 29199.5724 0 184 32574.0000 29199.5724 10.4% - 2s H 0 0 29883.000000 29199.5724 2.29% - 3s 0 0 29199.5724 0 45 29883.0000 29199.5724 2.29% - 3s 0 0 29199.5724 0 153 29883.0000 29199.5724 2.29% - 3s 0 0 29199.5724 0 16 29883.0000 29199.5724 2.29% - 3s 0 0 29199.5724 0 101 29883.0000 29199.5724 2.29% - 3s 0 0 29201.8500 0 119 29883.0000 29201.8500 2.28% - 3s 0 0 29205.4429 0 152 29883.0000 29205.4429 2.27% - 3s 0 0 29207.4080 0 140 29883.0000 29207.4080 2.26% - 4s 0 0 29212.2500 0 18 29883.0000 29212.2500 2.24% - 4s 0 0 29212.4631 0 128 29883.0000 29212.4631 2.24% - 4s 0 0 29214.0568 0 166 29883.0000 29214.0568 2.24% - 4s 0 0 29216.5065 0 164 29883.0000 29216.5065 2.23% - 4s 0 0 29218.8704 0 143 29883.0000 29218.8704 2.22% - 4s 0 0 29221.7318 0 128 29883.0000 29221.7318 2.21% - 4s 0 0 29222.0233 0 183 29883.0000 29222.0233 2.21% - 4s 0 2 29223.6321 0 183 29883.0000 29223.6321 2.21% - 4s * 25 25 17 29526.000000 29224.0395 1.02% 16.1 4s H 27 25 29470.000000 29224.0395 0.83% 15.1 4s H 54 29 29423.000000 29226.7381 0.67% 11.9 4s H 335 181 29411.000000 29249.2500 0.55% 10.4 4s 358 206 29391.5000 39 18 29411.0000 29249.2500 0.55% 10.3 5s H 649 326 29368.000000 29319.9865 0.16% 12.4 6s Cutting planes: Gomory: 23 Zero half: 61 Explored 873 nodes (12978 simplex iterations) in 6.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.936800000000e+04, best bound 2.936600000000e+04, gap 0.0068% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:54:16 2012