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 5.6000000e+01 3.970000e+02 0.000000e+00 0s 286 2.7347000e+04 0.000000e+00 0.000000e+00 0s Solved in 286 iterations and 0.01 seconds Optimal objective 2.734700000e+04 Optimize a model with 226 rows, 19900 columns and 42643 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.7347000e+04 2.600000e+01 0.000000e+00 0s 55 2.8810000e+04 0.000000e+00 0.000000e+00 0s Solved in 55 iterations and 0.00 seconds Optimal objective 2.881000000e+04 Optimize a model with 233 rows, 19900 columns and 51033 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.8810000e+04 7.000000e+00 0.000000e+00 0s 13 2.8859000e+04 0.000000e+00 0.000000e+00 0s Solved in 13 iterations and 0.00 seconds Optimal objective 2.885900000e+04 Optimize a model with 236 rows, 19900 columns and 65729 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.8859000e+04 3.000000e+00 0.000000e+00 0s 8 2.8913500e+04 0.000000e+00 0.000000e+00 0s Solved in 8 iterations and 0.00 seconds Optimal objective 2.891350000e+04 Optimize a model with 236 rows, 19900 columns and 65729 nonzeros Presolve time: 0.09s Presolved: 236 rows, 19900 columns, 65729 nonzeros Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.891350e+04, 353 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28913.5000 0 77 - 28913.5000 - - 0s H 0 0 33148.000000 28913.5000 12.8% - 0s 0 0 29024.5000 0 62 33148.0000 29024.5000 12.4% - 0s 0 0 29040.0000 0 78 33148.0000 29040.0000 12.4% - 0s 0 0 29056.5000 0 50 33148.0000 29056.5000 12.3% - 0s 0 0 29063.2500 0 53 33148.0000 29063.2500 12.3% - 0s 0 0 29065.9167 0 73 33148.0000 29065.9167 12.3% - 0s 0 0 29078.3333 0 80 33148.0000 29078.3333 12.3% - 0s 0 0 29103.7500 0 45 33148.0000 29103.7500 12.2% - 0s 0 0 29110.0000 0 50 33148.0000 29110.0000 12.2% - 0s 0 0 29113.3750 0 73 33148.0000 29113.3750 12.2% - 0s 0 0 29115.3333 0 63 33148.0000 29115.3333 12.2% - 0s 0 0 29122.2917 0 104 33148.0000 29122.2917 12.1% - 0s 0 0 29125.5000 0 51 33148.0000 29125.5000 12.1% - 0s 0 0 29129.4500 0 97 33148.0000 29129.4500 12.1% - 0s 0 0 29132.6667 0 104 33148.0000 29132.6667 12.1% - 0s 0 0 29138.1167 0 95 33148.0000 29138.1167 12.1% - 0s 0 0 29144.0412 0 118 33148.0000 29144.0412 12.1% - 0s 0 0 29161.1667 0 55 33148.0000 29161.1667 12.0% - 0s 0 0 29164.5119 0 136 33148.0000 29164.5119 12.0% - 0s 0 0 29164.5119 0 136 33148.0000 29164.5119 12.0% - 1s H 0 0 30042.000000 29164.5119 2.92% - 1s 0 0 29164.5119 0 77 30042.0000 29164.5119 2.92% - 1s H 0 0 30016.000000 29164.5119 2.84% - 1s 0 0 29164.5119 0 49 30016.0000 29164.5119 2.84% - 1s 0 0 29164.5119 0 70 30016.0000 29164.5119 2.84% - 1s 0 0 29164.5119 0 109 30016.0000 29164.5119 2.84% - 1s 0 0 29164.5119 0 98 30016.0000 29164.5119 2.84% - 1s 0 0 29171.7778 0 150 30016.0000 29171.7778 2.81% - 1s 0 0 29177.5356 0 140 30016.0000 29177.5356 2.79% - 1s H 0 0 29369.000000 29177.5356 0.65% - 1s 0 0 29183.1996 0 120 29369.0000 29183.1996 0.63% - 1s H 0 0 29287.000000 29183.1996 0.35% - 1s 0 2 29185.8750 0 120 29287.0000 29185.8750 0.35% - 2s * 22 15 23 29256.000000 29256.0000 0.0% 47.4 2s Cutting planes: Gomory: 19 Clique: 2 Zero half: 9 Explored 23 nodes (2252 simplex iterations) in 2.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.925600000000e+04, best bound 2.925600000000e+04, gap 0.0% Optimize a model with 246 rows, 19900 columns and 79010 nonzeros Presolve time: 0.11s Presolved: 246 rows, 19900 columns, 79010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.904200e+04, 389 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29042.0000 0 52 - 29042.0000 - - 0s Another try with MIP start H 0 0 32270.000000 29042.0000 10.0% - 0s 0 0 29170.7500 0 49 32270.0000 29170.7500 9.60% - 0s 0 0 29195.1667 0 62 32270.0000 29195.1667 9.53% - 0s 0 0 29214.9000 0 71 32270.0000 29214.9000 9.47% - 0s 0 0 29223.3333 0 73 32270.0000 29223.3333 9.44% - 0s 0 0 29232.1667 0 92 32270.0000 29232.1667 9.41% - 0s 0 0 29237.0000 0 38 32270.0000 29237.0000 9.40% - 0s 0 0 29248.5000 0 69 32270.0000 29248.5000 9.36% - 0s 0 0 29249.5000 0 57 32270.0000 29249.5000 9.36% - 0s 0 0 29250.5000 0 44 32270.0000 29250.5000 9.36% - 0s 0 0 29252.5000 0 16 32270.0000 29252.5000 9.35% - 0s 0 0 29253.0556 0 116 32270.0000 29253.0556 9.35% - 0s 0 0 29258.2222 0 102 32270.0000 29258.2222 9.33% - 0s 0 0 29261.5000 0 16 32270.0000 29261.5000 9.32% - 0s 0 0 29263.2083 0 77 32270.0000 29263.2083 9.32% - 0s 0 0 29263.2083 0 77 32270.0000 29263.2083 9.32% - 1s H 0 0 30121.000000 29263.2083 2.85% - 1s 0 0 29263.2083 0 52 30121.0000 29263.2083 2.85% - 1s 0 0 29263.2083 0 24 30121.0000 29263.2083 2.85% - 1s 0 0 29263.2083 0 22 30121.0000 29263.2083 2.85% - 1s 0 0 29263.2083 0 96 30121.0000 29263.2083 2.85% - 1s 0 0 29265.3333 0 44 30121.0000 29265.3333 2.84% - 1s 0 0 29266.8205 0 101 30121.0000 29266.8205 2.84% - 1s 0 0 29269.1250 0 78 30121.0000 29269.1250 2.83% - 1s 0 0 29269.3013 0 108 30121.0000 29269.3013 2.83% - 1s 0 0 29269.3013 0 100 30121.0000 29269.3013 2.83% - 1s H 0 0 29509.000000 29269.3013 0.81% - 1s H 0 0 29307.000000 29269.3013 0.13% - 1s 0 2 29271.9899 0 100 29307.0000 29271.9899 0.12% - 1s * 7 1 6 29291.000000 29284.3750 0.02% 7.1 2s Cutting planes: Zero half: 42 Explored 9 nodes (1134 simplex iterations) in 2.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.929100000000e+04, best bound 2.929100000000e+04, gap 0.0% Optimize a model with 256 rows, 19900 columns and 83867 nonzeros Presolve time: 0.12s Presolved: 256 rows, 19900 columns, 83867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.905800e+04, 363 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29058.0000 0 50 - 29058.0000 - - 0s Another try with MIP start H 0 0 31414.000000 29058.0000 7.50% - 0s 0 0 29187.8333 0 34 31414.0000 29187.8333 7.09% - 0s 0 0 29205.6667 0 74 31414.0000 29205.6667 7.03% - 0s 0 0 29234.4167 0 67 31414.0000 29234.4167 6.94% - 0s 0 0 29234.4167 0 50 31414.0000 29234.4167 6.94% - 0s H 0 0 30715.000000 29234.4167 4.82% - 0s 0 0 29234.4167 0 46 30715.0000 29234.4167 4.82% - 0s 0 2 29234.5000 0 46 30715.0000 29234.5000 4.82% - 0s H 1 2 30354.000000 29234.5000 3.69% 2.0 0s * 30 15 24 29383.000000 29368.1299 0.05% 26.7 2s * 51 6 22 29378.000000 29371.8538 0.02% 19.1 2s Cutting planes: Gomory: 32 Zero half: 29 Explored 57 nodes (1879 simplex iterations) in 3.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.937800000000e+04, best bound 2.937600000000e+04, gap 0.0068% Optimize a model with 259 rows, 19900 columns and 101843 nonzeros Presolve time: 0.12s Presolved: 259 rows, 19900 columns, 101843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.905800e+04, 371 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29058.0000 0 50 - 29058.0000 - - 0s Another try with MIP start H 0 0 31332.000000 29058.0000 7.26% - 0s 0 0 29187.8333 0 34 31332.0000 29187.8333 6.84% - 0s 0 0 29205.6667 0 74 31332.0000 29205.6667 6.79% - 0s 0 0 29205.6667 0 50 31332.0000 29205.6667 6.79% - 0s H 0 0 30273.000000 29205.6667 3.53% - 0s 0 0 29205.6667 0 30 30273.0000 29205.6667 3.53% - 0s 0 2 29212.5000 0 30 30273.0000 29212.5000 3.50% - 0s H 1 2 30015.000000 29212.5000 2.67% 2.0 0s H 9 7 29683.000000 29370.1838 1.05% 0.2 1s H 13 9 29586.000000 29375.2784 0.71% 51.5 2s H 21 14 29387.000000 29385.8639 0.00% 31.9 2s Cutting planes: Gomory: 24 MIR: 2 Zero half: 14 Explored 21 nodes (2123 simplex iterations) in 2.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.938700000000e+04, best bound 2.938600000000e+04, gap 0.0034% Optimize a model with 265 rows, 19900 columns and 117149 nonzeros Presolve time: 0.14s Presolved: 265 rows, 19900 columns, 117149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.907575e+04, 381 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29075.7500 0 50 - 29075.7500 - - 0s Another try with MIP start H 0 0 30944.000000 29075.7500 6.04% - 0s 0 0 29201.2500 0 45 30944.0000 29201.2500 5.63% - 0s 0 0 29201.2500 0 50 30944.0000 29201.2500 5.63% - 0s H 0 0 30810.000000 29201.2500 5.22% - 0s 0 0 29201.2500 0 45 30810.0000 29201.2500 5.22% - 0s 0 0 29218.0000 0 75 30810.0000 29218.0000 5.17% - 0s 0 0 29230.2500 0 69 30810.0000 29230.2500 5.13% - 0s 0 0 29249.4167 0 72 30810.0000 29249.4167 5.07% - 0s 0 0 29267.4045 0 99 30810.0000 29267.4045 5.01% - 0s 0 0 29283.5000 0 60 30810.0000 29283.5000 4.95% - 0s 0 0 29290.6143 0 111 30810.0000 29290.6143 4.93% - 0s 0 0 29309.5000 0 76 30810.0000 29309.5000 4.87% - 0s 0 0 29315.2158 0 124 30810.0000 29315.2158 4.85% - 0s 0 0 29323.7169 0 131 30810.0000 29323.7169 4.82% - 0s 0 0 29345.1875 0 124 30810.0000 29345.1875 4.75% - 0s 0 0 29350.8794 0 136 30810.0000 29350.8794 4.74% - 1s 0 0 29354.0500 0 129 30810.0000 29354.0500 4.73% - 1s H 0 0 29723.000000 29354.0500 1.24% - 1s 0 0 29356.2042 0 159 29723.0000 29356.2042 1.23% - 1s H 0 0 29694.000000 29356.2042 1.14% - 1s H 0 0 29692.000000 29356.2042 1.13% - 1s 0 2 29362.1473 0 159 29692.0000 29362.1473 1.11% - 1s H 11 8 29403.000000 29399.9629 0.01% 0.0 2s Cutting planes: Gomory: 10 Zero half: 22 Explored 13 nodes (1665 simplex iterations) in 2.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.940300000000e+04, best bound 2.940300000000e+04, gap 0.0% Optimize a model with 268 rows, 19900 columns and 129324 nonzeros Presolve time: 0.16s Presolved: 268 rows, 19900 columns, 129324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 19900 integer (19900 binary) Root relaxation: objective 2.907575e+04, 363 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29075.7500 0 50 - 29075.7500 - - 0s Another try with MIP start H 0 0 30759.000000 29075.7500 5.47% - 0s 0 0 29201.2500 0 45 30759.0000 29201.2500 5.06% - 0s 0 0 29201.2500 0 50 30759.0000 29201.2500 5.06% - 0s H 0 0 30664.000000 29201.2500 4.77% - 0s 0 0 29201.2500 0 45 30664.0000 29201.2500 4.77% - 0s 0 0 29222.5000 0 74 30664.0000 29222.5000 4.70% - 0s 0 0 29234.6500 0 63 30664.0000 29234.6500 4.66% - 0s 0 0 29238.8250 0 89 30664.0000 29238.8250 4.65% - 0s 0 0 29280.9167 0 82 30664.0000 29280.9167 4.51% - 0s 0 0 29290.9722 0 84 30664.0000 29290.9722 4.48% - 0s 0 0 29298.9167 0 103 30664.0000 29298.9167 4.45% - 0s 0 0 29311.6905 0 99 30664.0000 29311.6905 4.41% - 0s 0 0 29331.7500 0 112 30664.0000 29331.7500 4.34% - 0s 0 0 29341.2292 0 112 30664.0000 29341.2292 4.31% - 0s 0 0 29347.2083 0 90 30664.0000 29347.2083 4.29% - 0s 0 0 29350.4980 0 90 30664.0000 29350.4980 4.28% - 1s 0 0 29357.8029 0 83 30664.0000 29357.8029 4.26% - 1s 0 2 29373.2500 0 83 30664.0000 29373.2500 4.21% - 1s H 1 2 29694.000000 29373.2500 1.08% 1.0 1s H 10 7 29638.000000 29393.3281 0.83% 0.1 2s H 38 13 29466.000000 29406.0880 0.20% 27.7 2s * 53 6 37 29452.000000 29406.0880 0.16% 21.2 2s H 93 6 29443.000000 29420.6667 0.08% 15.7 2s * 114 12 27 29437.000000 29430.6667 0.02% 14.1 2s Cutting planes: Gomory: 27 Zero half: 49 Explored 128 nodes (2603 simplex iterations) in 2.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.943700000000e+04, best bound 2.943500000000e+04, gap 0.0068% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:59:24 2012