Optimize a model with 100 rows, 4950 columns and 9900 nonzeros Presolve time: 0.00s Presolved: 100 rows, 4950 columns, 9900 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.2400000e+02 1.970000e+02 0.000000e+00 0s 157 1.9952500e+04 0.000000e+00 0.000000e+00 0s Solved in 157 iterations and 0.00 seconds Optimal objective 1.995250000e+04 Optimize a model with 109 rows, 4950 columns and 11085 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.9952500e+04 9.000000e+00 0.000000e+00 0s 19 2.0522500e+04 0.000000e+00 0.000000e+00 0s Solved in 19 iterations and 0.00 seconds Optimal objective 2.052250000e+04 Optimize a model with 114 rows, 4950 columns and 13198 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0522500e+04 5.000000e+00 0.000000e+00 0s 18 2.0873500e+04 0.000000e+00 0.000000e+00 0s Solved in 18 iterations and 0.00 seconds Optimal objective 2.087350000e+04 Optimize a model with 117 rows, 4950 columns and 15687 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0873500e+04 3.000000e+00 0.000000e+00 0s 7 2.0916000e+04 0.000000e+00 0.000000e+00 0s Solved in 7 iterations and 0.00 seconds Optimal objective 2.091600000e+04 Optimize a model with 119 rows, 4950 columns and 19658 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0916000e+04 2.000000e+00 0.000000e+00 0s 1 2.0918500e+04 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.00 seconds Optimal objective 2.091850000e+04 Optimize a model with 119 rows, 4950 columns and 19658 nonzeros Presolve time: 0.02s Presolved: 119 rows, 4950 columns, 19658 nonzeros Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.091850e+04, 210 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20918.5000 0 16 - 20918.5000 - - 0s H 0 0 22667.000000 20918.5000 7.71% - 0s 0 0 20935.5000 0 20 22667.0000 20935.5000 7.64% - 0s 0 0 20935.5000 0 16 22667.0000 20935.5000 7.64% - 0s H 0 0 21833.000000 20935.5000 4.11% - 0s 0 0 20935.5000 0 20 21833.0000 20935.5000 4.11% - 0s 0 2 20979.0000 0 20 21833.0000 20979.0000 3.91% - 0s H 1 2 21792.000000 20979.0000 3.73% 4.0 0s H 3 3 21680.000000 20979.0000 3.23% 1.3 0s * 5 4 13 21047.000000 21047.0000 0.0% 0.8 0s Cutting planes: Gomory: 11 Zero half: 6 Explored 6 nodes (643 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.104700000000e+04, best bound 2.104700000000e+04, gap 0.0% Optimize a model with 128 rows, 4950 columns and 20857 nonzeros Presolve time: 0.02s Presolved: 128 rows, 4950 columns, 20857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.100000e+04, 191 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21000.0000 0 18 - 21000.0000 - - 0s Another try with MIP start H 0 0 24011.000000 21000.0000 12.5% - 0s 0 0 21034.5000 0 22 24011.0000 21034.5000 12.4% - 0s 0 0 21060.7500 0 39 24011.0000 21060.7500 12.3% - 0s 0 0 21098.6250 0 46 24011.0000 21098.6250 12.1% - 0s 0 0 21107.7500 0 39 24011.0000 21107.7500 12.1% - 0s 0 0 21114.5833 0 59 24011.0000 21114.5833 12.1% - 0s 0 0 21119.7500 0 39 24011.0000 21119.7500 12.0% - 0s 0 0 21122.8333 0 70 24011.0000 21122.8333 12.0% - 0s 0 0 21145.0000 0 49 24011.0000 21145.0000 11.9% - 0s 0 0 21153.6071 0 64 24011.0000 21153.6071 11.9% - 0s 0 0 21157.9167 0 68 24011.0000 21157.9167 11.9% - 0s H 0 0 21191.000000 21157.9167 0.16% - 0s 0 0 21167.7500 0 43 21191.0000 21167.7500 0.11% - 0s 0 0 21167.7500 0 15 21191.0000 21167.7500 0.11% - 0s 0 0 21184.0000 0 13 21191.0000 21184.0000 0.03% - 0s 0 0 cutoff 0 21191.0000 21190.0212 0.00% - 0s Cutting planes: Gomory: 3 Clique: 10 Zero half: 5 Explored 0 nodes (392 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.119100000000e+04, best bound 2.119100000000e+04, gap 0.0% Optimize a model with 131 rows, 4950 columns and 25144 nonzeros Presolve time: 0.03s Presolved: 131 rows, 4950 columns, 25144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.100000e+04, 193 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21000.0000 0 18 - 21000.0000 - - 0s Another try with MIP start H 0 0 23521.000000 21000.0000 10.7% - 0s 0 0 21034.5000 0 22 23521.0000 21034.5000 10.6% - 0s 0 0 21060.7500 0 39 23521.0000 21060.7500 10.5% - 0s 0 0 21098.6250 0 46 23521.0000 21098.6250 10.3% - 0s 0 0 21107.7500 0 39 23521.0000 21107.7500 10.3% - 0s 0 0 21114.6667 0 67 23521.0000 21114.6667 10.2% - 0s 0 0 21120.5000 0 14 23521.0000 21120.5000 10.2% - 0s 0 0 21123.1944 0 45 23521.0000 21123.1944 10.2% - 0s 0 0 21170.5000 0 6 23521.0000 21170.5000 10.0% - 0s 0 0 21172.5000 0 21 23521.0000 21172.5000 10.0% - 0s 0 0 21186.5750 0 73 23521.0000 21186.5750 9.92% - 0s H 0 0 21589.000000 21186.5750 1.86% - 0s 0 0 21196.8333 0 56 21589.0000 21196.8333 1.82% - 0s 0 0 21196.8333 0 18 21589.0000 21196.8333 1.82% - 0s 0 0 21210.5000 0 6 21589.0000 21210.5000 1.75% - 0s 0 0 21211.9000 0 57 21589.0000 21211.9000 1.75% - 0s * 0 0 0 21221.000000 21221.0000 0.0% - 0s Cutting planes: Gomory: 3 Zero half: 20 Explored 0 nodes (566 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.122100000000e+04, best bound 2.122100000000e+04, gap 0.0% Optimize a model with 135 rows, 4950 columns and 28537 nonzeros Presolve time: 0.03s Presolved: 135 rows, 4950 columns, 28537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.105800e+04, 220 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21058.0000 0 16 - 21058.0000 - - 0s Another try with MIP start H 0 0 22713.000000 21058.0000 7.29% - 0s H 0 0 22109.000000 21058.0000 4.75% - 0s 0 0 21073.7500 0 23 22109.0000 21073.7500 4.68% - 0s 0 0 21073.7500 0 16 22109.0000 21073.7500 4.68% - 0s 0 0 21073.7500 0 23 22109.0000 21073.7500 4.68% - 0s 0 0 21088.3750 0 40 22109.0000 21088.3750 4.62% - 0s 0 0 21125.8750 0 41 22109.0000 21125.8750 4.45% - 0s 0 0 21130.2500 0 45 22109.0000 21130.2500 4.43% - 0s 0 0 21142.3833 0 57 22109.0000 21142.3833 4.37% - 0s 0 0 21148.0500 0 52 22109.0000 21148.0500 4.35% - 0s 0 0 21151.4167 0 59 22109.0000 21151.4167 4.33% - 0s 0 0 21159.6667 0 66 22109.0000 21159.6667 4.29% - 0s 0 0 21179.3750 0 70 22109.0000 21179.3750 4.20% - 0s 0 0 21180.8214 0 77 22109.0000 21180.8214 4.20% - 0s 0 0 21195.2500 0 43 22109.0000 21195.2500 4.13% - 0s 0 0 21197.2500 0 63 22109.0000 21197.2500 4.12% - 0s 0 0 21208.0000 0 53 22109.0000 21208.0000 4.08% - 0s 0 0 21210.8750 0 44 22109.0000 21210.8750 4.06% - 0s 0 0 21215.0909 0 47 22109.0000 21215.0909 4.04% - 0s 0 0 21217.6667 0 35 22109.0000 21217.6667 4.03% - 0s 0 0 21222.4000 0 50 22109.0000 21222.4000 4.01% - 0s 0 0 21225.9268 0 60 22109.0000 21225.9268 3.99% - 0s * 0 0 0 21229.000000 21229.0000 0.0% - 0s Cutting planes: Zero half: 32 Explored 0 nodes (626 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.122900000000e+04, best bound 2.122900000000e+04, gap 0.0% Optimize a model with 138 rows, 4950 columns and 30946 nonzeros Presolve time: 0.03s Presolved: 138 rows, 4950 columns, 30946 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.109475e+04, 222 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21094.7500 0 29 - 21094.7500 - - 0s Another try with MIP start H 0 0 22772.000000 21094.7500 7.37% - 0s 0 0 21106.0000 0 34 22772.0000 21106.0000 7.32% - 0s 0 0 21106.0000 0 29 22772.0000 21106.0000 7.32% - 0s H 0 0 22493.000000 21106.0000 6.17% - 0s 0 0 21106.0000 0 34 22493.0000 21106.0000 6.17% - 0s 0 0 21122.1250 0 55 22493.0000 21122.1250 6.09% - 0s 0 0 21162.2500 0 49 22493.0000 21162.2500 5.92% - 0s 0 0 21171.7500 0 59 22493.0000 21171.7500 5.87% - 0s 0 0 21190.3938 0 69 22493.0000 21190.3938 5.79% - 0s 0 0 21199.3000 0 44 22493.0000 21199.3000 5.75% - 0s H 0 0 21307.000000 21199.3000 0.51% - 0s 0 0 21206.1667 0 41 21307.0000 21206.1667 0.47% - 0s 0 1 21206.3333 0 41 21307.0000 21206.3333 0.47% - 0s * 6 4 14 21287.000000 21287.0000 0.0% 0.7 0s Cutting planes: Gomory: 11 Zero half: 24 Explored 6 nodes (749 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.128700000000e+04, best bound 2.128700000000e+04, gap 0.0% Optimize a model with 142 rows, 4950 columns and 33254 nonzeros Presolve time: 0.04s Presolved: 142 rows, 4950 columns, 33254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.111525e+04, 212 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21115.2500 0 33 - 21115.2500 - - 0s Another try with MIP start H 0 0 22738.000000 21115.2500 7.14% - 0s 0 0 21126.7500 0 37 22738.0000 21126.7500 7.09% - 0s 0 0 21126.7500 0 33 22738.0000 21126.7500 7.09% - 0s 0 0 21126.7500 0 37 22738.0000 21126.7500 7.09% - 0s 0 0 21148.5500 0 59 22738.0000 21148.5500 6.99% - 0s 0 0 21173.5833 0 59 22738.0000 21173.5833 6.88% - 0s 0 0 21196.5254 0 77 22738.0000 21196.5254 6.78% - 0s H 0 0 21384.000000 21196.5254 0.88% - 0s 0 0 21197.1923 0 76 21384.0000 21197.1923 0.87% - 0s 0 2 21212.0313 0 76 21384.0000 21212.0313 0.80% - 0s H 8 6 21294.000000 21285.0385 0.04% 0.0 0s Cutting planes: Gomory: 20 MIR: 1 Zero half: 35 Explored 10 nodes (804 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.129400000000e+04, best bound 2.129400000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:43:19 2012