Optimize a model with 76 rows, 2850 columns and 5700 nonzeros Presolve time: 0.00s Presolved: 76 rows, 2850 columns, 5700 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.4000000e+03 1.490000e+02 0.000000e+00 0s 112 9.8994500e+04 0.000000e+00 0.000000e+00 0s Solved in 112 iterations and 0.00 seconds Optimal objective 9.899450000e+04 Optimize a model with 81 rows, 2850 columns and 6993 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 9.8994500e+04 5.000000e+00 0.000000e+00 0s 15 1.0469700e+05 0.000000e+00 0.000000e+00 0s Solved in 15 iterations and 0.00 seconds Optimal objective 1.046970000e+05 Optimize a model with 81 rows, 2850 columns and 6993 nonzeros Presolve time: 0.01s Presolved: 81 rows, 2850 columns, 6993 nonzeros Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 1.046970e+05, 117 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 104697.000 0 12 - 104697.000 - - 0s H 0 0 109101.00000 104697.000 4.04% - 0s 0 0 105033.500 0 16 109101.000 105033.500 3.73% - 0s 0 0 105033.500 0 12 109101.000 105033.500 3.73% - 0s 0 0 105033.500 0 16 109101.000 105033.500 3.73% - 0s 0 0 105139.750 0 26 109101.000 105139.750 3.63% - 0s 0 0 105263.833 0 25 109101.000 105263.833 3.52% - 0s 0 0 105359.500 0 22 109101.000 105359.500 3.43% - 0s 0 0 105393.833 0 34 109101.000 105393.833 3.40% - 0s 0 0 105414.250 0 29 109101.000 105414.250 3.38% - 0s 0 0 105450.500 0 22 109101.000 105450.500 3.35% - 0s 0 0 105474.000 0 26 109101.000 105474.000 3.32% - 0s 0 0 105487.950 0 50 109101.000 105487.950 3.31% - 0s 0 0 105583.417 0 40 109101.000 105583.417 3.22% - 0s 0 0 105629.000 0 36 109101.000 105629.000 3.18% - 0s 0 0 105632.600 0 49 109101.000 105632.600 3.18% - 0s 0 2 105652.100 0 49 109101.000 105652.100 3.16% - 0s H 27 17 106416.00000 105764.500 0.61% 3.0 0s * 200 40 16 106332.00000 105979.333 0.33% 4.2 0s * 370 8 11 106331.00000 106225.786 0.10% 4.4 0s Cutting planes: Zero half: 34 Explored 378 nodes (1979 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.063310000000e+05, best bound 1.063290000000e+05, gap 0.0019% Optimize a model with 88 rows, 2850 columns and 7789 nonzeros Presolve time: 0.01s Presolved: 88 rows, 2850 columns, 7789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 1.051200e+05, 122 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105120.000 0 18 - 105120.000 - - 0s Another try with MIP start H 0 0 114785.00000 105120.000 8.42% - 0s 0 0 105282.000 0 18 114785.000 105282.000 8.28% - 0s 0 0 105369.833 0 39 114785.000 105369.833 8.20% - 0s 0 0 105479.833 0 36 114785.000 105479.833 8.11% - 0s 0 0 105593.944 0 44 114785.000 105593.944 8.01% - 0s 0 0 105623.694 0 58 114785.000 105623.694 7.98% - 0s 0 0 105664.000 0 47 114785.000 105664.000 7.95% - 0s 0 0 105686.500 0 32 114785.000 105686.500 7.93% - 0s 0 0 105727.167 0 45 114785.000 105727.167 7.89% - 0s 0 0 105732.104 0 74 114785.000 105732.104 7.89% - 0s H 0 0 109554.00000 105732.104 3.49% - 0s 0 0 105732.104 0 18 109554.000 105732.104 3.49% - 0s H 0 0 108501.00000 105732.104 2.55% - 0s 0 0 105732.104 0 40 108501.000 105732.104 2.55% - 0s 0 0 105732.104 0 32 108501.000 105732.104 2.55% - 0s 0 2 105850.389 0 32 108501.000 105850.389 2.44% - 0s H 1 2 106802.00000 105850.389 0.89% 0.0 0s H 10 8 106576.00000 106220.174 0.33% 23.4 0s H 15 11 106539.00000 106272.600 0.25% 15.6 0s H 15 10 106533.00000 106272.600 0.24% 15.6 0s * 72 7 26 106505.00000 106317.123 0.18% 11.7 0s Cutting planes: Gomory: 18 Zero half: 11 Explored 109 nodes (1410 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.065050000000e+05, best bound 1.065050000000e+05, gap 0.0% Optimize a model with 94 rows, 2850 columns and 8637 nonzeros Presolve time: 0.01s Presolved: 94 rows, 2850 columns, 8637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 1.051200e+05, 118 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105120.000 0 18 - 105120.000 - - 0s Another try with MIP start H 0 0 121311.00000 105120.000 13.3% - 0s 0 0 105314.500 0 18 121311.000 105314.500 13.2% - 0s 0 0 105384.333 0 38 121311.000 105384.333 13.1% - 0s 0 0 105542.917 0 35 121311.000 105542.917 13.0% - 0s 0 0 105604.000 0 56 121311.000 105604.000 12.9% - 0s H 0 0 112467.00000 105604.000 6.10% - 0s 0 0 105678.771 0 53 112467.000 105678.771 6.04% - 0s 0 0 105678.771 0 18 112467.000 105678.771 6.04% - 0s H 0 0 109779.00000 105678.771 3.73% - 0s 0 0 105678.771 0 36 109779.000 105678.771 3.73% - 0s 0 2 105710.708 0 36 109779.000 105710.708 3.71% - 0s H 1 2 109445.00000 105710.708 3.41% 0.0 0s H 10 7 106587.00000 106301.067 0.27% 0.0 0s H 10 6 106573.00000 106301.067 0.26% 0.0 0s * 19 5 20 106541.00000 106409.667 0.12% 18.8 0s Cutting planes: Gomory: 18 Zero half: 16 Explored 32 nodes (717 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.065410000000e+05, best bound 1.065410000000e+05, gap 0.0% Optimize a model with 98 rows, 2850 columns and 10182 nonzeros Presolve time: 0.01s Presolved: 98 rows, 2850 columns, 10182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 1.051200e+05, 121 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105120.000 0 18 - 105120.000 - - 0s Another try with MIP start H 0 0 112330.00000 105120.000 6.42% - 0s 0 0 105314.500 0 18 112330.000 105314.500 6.25% - 0s 0 0 105314.500 0 18 112330.000 105314.500 6.25% - 0s H 0 0 111648.00000 105314.500 5.67% - 0s 0 0 105314.500 0 18 111648.000 105314.500 5.67% - 0s 0 0 105384.333 0 38 111648.000 105384.333 5.61% - 0s 0 0 105542.917 0 35 111648.000 105542.917 5.47% - 0s 0 0 105631.250 0 40 111648.000 105631.250 5.39% - 0s 0 0 105676.700 0 34 111648.000 105676.700 5.35% - 0s 0 0 105687.100 0 33 111648.000 105687.100 5.34% - 0s 0 0 105703.450 0 43 111648.000 105703.450 5.32% - 0s 0 0 105726.250 0 37 111648.000 105726.250 5.30% - 0s 0 0 105737.566 0 72 111648.000 105737.566 5.29% - 0s 0 0 105770.750 0 46 111648.000 105770.750 5.26% - 0s 0 0 105836.833 0 58 111648.000 105836.833 5.20% - 0s 0 0 106021.131 0 68 111648.000 106021.131 5.04% - 0s 0 0 106094.330 0 67 111648.000 106094.330 4.97% - 0s 0 0 106241.425 0 67 111648.000 106241.425 4.84% - 0s 0 0 106255.958 0 63 111648.000 106255.958 4.83% - 0s 0 0 106270.542 0 76 111648.000 106270.542 4.82% - 0s H 0 0 110021.00000 106270.542 3.41% - 0s H 0 0 106680.00000 106270.542 0.38% - 0s 0 2 106274.292 0 76 106680.000 106274.292 0.38% - 0s Cutting planes: Zero half: 28 Explored 15 nodes (499 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.066800000000e+05, best bound 1.066800000000e+05, gap 0.0% Optimize a model with 102 rows, 2850 columns and 12159 nonzeros Presolve time: 0.01s Presolved: 102 rows, 2850 columns, 12159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 1.051200e+05, 138 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105120.000 0 18 - 105120.000 - - 0s Another try with MIP start H 0 0 117164.00000 105120.000 10.3% - 0s 0 0 105314.500 0 18 117164.000 105314.500 10.1% - 0s 0 0 105384.333 0 38 117164.000 105384.333 10.1% - 0s 0 0 105542.917 0 35 117164.000 105542.917 9.92% - 0s 0 0 105631.250 0 40 117164.000 105631.250 9.84% - 0s H 0 0 112467.00000 105631.250 6.08% - 0s 0 0 105668.700 0 39 112467.000 105668.700 6.04% - 0s 0 0 105668.700 0 18 112467.000 105668.700 6.04% - 0s 0 0 105668.700 0 30 112467.000 105668.700 6.04% - 0s 0 0 105668.700 0 23 112467.000 105668.700 6.04% - 0s 0 0 105682.500 0 24 112467.000 105682.500 6.03% - 0s 0 0 105690.450 0 43 112467.000 105690.450 6.03% - 0s 0 0 105795.725 0 54 112467.000 105795.725 5.93% - 0s 0 0 105831.875 0 53 112467.000 105831.875 5.90% - 0s 0 0 105933.643 0 66 112467.000 105933.643 5.81% - 0s 0 0 105994.567 0 66 112467.000 105994.567 5.75% - 0s 0 0 106043.618 0 80 112467.000 106043.618 5.71% - 0s 0 0 106260.125 0 47 112467.000 106260.125 5.52% - 0s 0 0 106264.882 0 75 112467.000 106264.882 5.51% - 0s H 0 0 110820.00000 106264.882 4.11% - 0s H 0 0 106810.00000 106264.882 0.51% - 0s 0 2 106274.814 0 75 106810.000 106274.814 0.50% - 0s * 12 5 12 106767.00000 106393.554 0.35% 8.4 0s Cutting planes: Zero half: 25 Explored 58 nodes (893 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.067670000000e+05, best bound 1.067580000000e+05, gap 0.0084% Optimize a model with 105 rows, 2850 columns and 14514 nonzeros Presolve time: 0.01s Presolved: 105 rows, 2850 columns, 14514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 1.051200e+05, 127 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105120.000 0 18 - 105120.000 - - 0s Another try with MIP start H 0 0 115575.00000 105120.000 9.05% - 0s 0 0 105314.500 0 18 115575.000 105314.500 8.88% - 0s 0 0 105384.333 0 38 115575.000 105384.333 8.82% - 0s 0 0 105542.917 0 35 115575.000 105542.917 8.68% - 0s 0 0 105631.250 0 40 115575.000 105631.250 8.60% - 0s H 0 0 112467.00000 105631.250 6.08% - 0s 0 0 105668.700 0 39 112467.000 105668.700 6.04% - 0s 0 0 105668.700 0 18 112467.000 105668.700 6.04% - 0s 0 0 105668.700 0 30 112467.000 105668.700 6.04% - 0s 0 0 105668.700 0 23 112467.000 105668.700 6.04% - 0s 0 0 105682.500 0 24 112467.000 105682.500 6.03% - 0s 0 0 105690.450 0 43 112467.000 105690.450 6.03% - 0s 0 0 105795.725 0 54 112467.000 105795.725 5.93% - 0s 0 0 105831.875 0 53 112467.000 105831.875 5.90% - 0s 0 0 105933.643 0 66 112467.000 105933.643 5.81% - 0s 0 0 105994.567 0 66 112467.000 105994.567 5.75% - 0s 0 0 106043.618 0 80 112467.000 106043.618 5.71% - 0s 0 0 106199.078 0 75 112467.000 106199.078 5.57% - 0s 0 0 106231.598 0 75 112467.000 106231.598 5.54% - 0s 0 0 106246.187 0 71 112467.000 106246.187 5.53% - 0s 0 0 106260.254 0 86 112467.000 106260.254 5.52% - 0s 0 2 106272.500 0 86 112467.000 106272.500 5.51% - 0s * 57 55 45 109122.00000 106406.469 2.49% 6.5 0s * 117 76 12 108648.00000 106453.375 2.02% 6.6 0s * 123 73 13 108645.00000 106453.375 2.02% 6.4 0s * 246 162 20 108528.00000 106562.375 1.81% 6.6 0s * 247 158 19 108458.00000 106562.375 1.75% 6.5 0s H 287 117 107960.00000 106601.250 1.26% 6.3 0s * 298 108 18 107820.00000 106601.250 1.13% 6.3 0s * 433 156 13 107679.00000 106684.172 0.92% 6.1 0s H 443 124 107465.00000 106695.875 0.72% 6.2 0s * 530 154 17 107457.00000 106722.434 0.68% 6.0 0s H 567 49 106965.00000 106722.434 0.23% 6.1 0s * 621 44 18 106952.00000 106782.417 0.16% 6.1 0s * 679 7 18 106925.00000 106910.125 0.01% 6.0 0s Cutting planes: Zero half: 38 Explored 684 nodes (4490 simplex iterations) in 0.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.069250000000e+05, best bound 1.069160000000e+05, gap 0.0084% Optimize a model with 108 rows, 2850 columns and 16869 nonzeros Presolve time: 0.02s Presolved: 108 rows, 2850 columns, 16869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 1.051200e+05, 127 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105120.000 0 18 - 105120.000 - - 0s Another try with MIP start H 0 0 116629.00000 105120.000 9.87% - 0s 0 0 105347.750 0 25 116629.000 105347.750 9.67% - 0s 0 0 105420.000 0 24 116629.000 105420.000 9.61% - 0s 0 0 105512.917 0 35 116629.000 105512.917 9.53% - 0s 0 0 105748.396 0 40 116629.000 105748.396 9.33% - 0s 0 0 105824.900 0 56 116629.000 105824.900 9.26% - 0s 0 0 105965.000 0 43 116629.000 105965.000 9.14% - 0s 0 0 106008.000 0 43 116629.000 106008.000 9.11% - 0s 0 0 106020.829 0 57 116629.000 106020.829 9.10% - 0s 0 0 106031.083 0 49 116629.000 106031.083 9.09% - 0s 0 0 106047.000 0 56 116629.000 106047.000 9.07% - 0s 0 0 106089.312 0 58 116629.000 106089.312 9.04% - 0s 0 0 106168.083 0 67 116629.000 106168.083 8.97% - 0s 0 0 106213.833 0 64 116629.000 106213.833 8.93% - 0s 0 0 106351.000 0 65 116629.000 106351.000 8.81% - 0s 0 0 106378.658 0 49 116629.000 106378.658 8.79% - 0s 0 0 106406.237 0 79 116629.000 106406.237 8.77% - 0s 0 0 106430.882 0 80 116629.000 106430.882 8.74% - 0s H 0 0 108331.00000 106430.882 1.75% - 0s 0 0 106506.143 0 75 108331.000 106506.143 1.68% - 0s 0 0 106506.143 0 18 108331.000 106506.143 1.68% - 0s 0 0 106506.143 0 33 108331.000 106506.143 1.68% - 0s 0 0 106538.250 0 49 108331.000 106538.250 1.65% - 0s 0 0 106600.933 0 77 108331.000 106600.933 1.60% - 0s H 0 0 107739.00000 106600.933 1.06% - 0s 0 0 106616.746 0 82 107739.000 106616.746 1.04% - 0s 0 2 106630.753 0 82 107739.000 106630.753 1.03% - 0s * 60 27 30 107692.00000 106936.199 0.70% 20.2 0s * 84 20 28 107631.00000 106941.693 0.64% 16.7 0s H 92 24 107591.00000 106946.413 0.60% 16.1 0s * 257 35 23 107543.00000 107174.728 0.34% 11.9 0s * 299 16 18 107377.00000 107283.265 0.09% 11.2 0s Cutting planes: Gomory: 19 Zero half: 54 Explored 316 nodes (4015 simplex iterations) in 0.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.073770000000e+05, best bound 1.073760000000e+05, gap 0.0009% Optimize a model with 111 rows, 2850 columns and 18980 nonzeros Presolve time: 0.02s Presolved: 111 rows, 2850 columns, 18980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 1.051200e+05, 126 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105120.000 0 18 - 105120.000 - - 0s Another try with MIP start H 0 0 110887.00000 105120.000 5.20% - 0s 0 0 105347.750 0 25 110887.000 105347.750 5.00% - 0s 0 0 105347.750 0 18 110887.000 105347.750 5.00% - 0s H 0 0 109515.00000 105347.750 3.81% - 0s 0 0 105347.750 0 25 109515.000 105347.750 3.81% - 0s 0 0 105420.000 0 24 109515.000 105420.000 3.74% - 0s 0 2 105567.000 0 24 109515.000 105567.000 3.60% - 0s H 11 9 108358.00000 106795.217 1.44% 25.6 0s H 47 23 108301.00000 107061.463 1.14% 20.2 0s H 127 64 108222.00000 107105.922 1.03% 14.4 0s H 154 80 108198.00000 107105.922 1.01% 14.1 0s * 164 82 60 108156.00000 107105.922 0.97% 13.7 0s H 181 88 108123.00000 107151.271 0.90% 13.5 0s * 460 188 43 108120.00000 107279.917 0.78% 9.6 0s H 600 241 108084.00000 107307.942 0.72% 9.6 0s H 700 242 108060.00000 107538.107 0.48% 11.0 1s Cutting planes: Gomory: 26 MIR: 2 Zero half: 64 Explored 1053 nodes (12435 simplex iterations) in 1.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.080600000000e+05, best bound 1.080600000000e+05, gap 0.0% Optimize a model with 115 rows, 2850 columns and 20008 nonzeros Presolve time: 0.02s Presolved: 115 rows, 2850 columns, 20008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 1.051200e+05, 129 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 105120.000 0 18 - 105120.000 - - 0s Another try with MIP start H 0 0 113083.00000 105120.000 7.04% - 0s 0 0 105347.750 0 25 113083.000 105347.750 6.84% - 0s 0 0 105347.750 0 18 113083.000 105347.750 6.84% - 0s H 0 0 109515.00000 105347.750 3.81% - 0s 0 0 105347.750 0 25 109515.000 105347.750 3.81% - 0s 0 2 105515.950 0 25 109515.000 105515.950 3.65% - 0s H 13 9 108676.00000 106781.086 1.74% 27.5 0s H 40 27 108283.00000 106791.909 1.38% 20.7 0s H 700 311 108227.00000 107260.762 0.89% 12.9 1s * 1390 255 38 108202.00000 107739.279 0.43% 15.8 2s * 1692 250 34 108183.00000 107815.000 0.34% 15.4 2s * 2194 171 36 108159.00000 107947.179 0.20% 15.0 2s Cutting planes: Gomory: 18 MIR: 5 Zero half: 72 Explored 2457 nodes (35547 simplex iterations) in 3.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.081590000000e+05, best bound 1.081510000000e+05, gap 0.0074% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:42:27 2012