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 3.2000000e+02 1.970000e+02 0.000000e+00 0s 141 2.0622000e+04 0.000000e+00 0.000000e+00 0s Solved in 141 iterations and 0.00 seconds Optimal objective 2.062200000e+04 Optimize a model with 113 rows, 4950 columns and 10814 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0622000e+04 1.300000e+01 0.000000e+00 0s 27 2.1534000e+04 0.000000e+00 0.000000e+00 0s Solved in 27 iterations and 0.00 seconds Optimal objective 2.153400000e+04 Optimize a model with 117 rows, 4950 columns and 14661 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.1534000e+04 4.000000e+00 0.000000e+00 0s 8 2.1653000e+04 0.000000e+00 0.000000e+00 0s Solved in 8 iterations and 0.00 seconds Optimal objective 2.165300000e+04 Optimize a model with 119 rows, 4950 columns and 19320 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.1653000e+04 2.000000e+00 0.000000e+00 0s 3 2.1666000e+04 0.000000e+00 0.000000e+00 0s Solved in 3 iterations and 0.00 seconds Optimal objective 2.166600000e+04 Optimize a model with 119 rows, 4950 columns and 19320 nonzeros Presolve time: 0.02s Presolved: 119 rows, 4950 columns, 19320 nonzeros Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.166600e+04, 184 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21666.0000 0 12 - 21666.0000 - - 0s H 0 0 23960.000000 21666.0000 9.57% - 0s 0 0 21722.0000 0 16 23960.0000 21722.0000 9.34% - 0s 0 0 21722.0000 0 12 23960.0000 21722.0000 9.34% - 0s H 0 0 22810.000000 21722.0000 4.77% - 0s 0 0 21722.0000 0 16 22810.0000 21722.0000 4.77% - 0s 0 2 21730.5000 0 16 22810.0000 21730.5000 4.73% - 0s H 3 3 22526.000000 21730.5000 3.53% 0.0 0s H 7 6 22190.000000 21738.0000 2.04% 31.3 0s H 15 11 22151.000000 21775.0278 1.70% 14.6 0s * 16 10 24 21780.000000 21780.0000 0.0% 13.7 0s Cutting planes: Gomory: 17 Zero half: 14 Explored 16 nodes (848 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.178000000000e+04, best bound 2.178000000000e+04, gap 0.0% Optimize a model with 123 rows, 4950 columns and 22393 nonzeros Presolve time: 0.02s Presolved: 123 rows, 4950 columns, 22393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.166600e+04, 179 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21666.0000 0 12 - 21666.0000 - - 0s Another try with MIP start H 0 0 23594.000000 21666.0000 8.17% - 0s 0 0 21722.0000 0 16 23594.0000 21722.0000 7.93% - 0s 0 0 21722.0000 0 12 23594.0000 21722.0000 7.93% - 0s H 0 0 22621.000000 21722.0000 3.97% - 0s 0 0 21722.0000 0 16 22621.0000 21722.0000 3.97% - 0s 0 2 21730.5000 0 16 22621.0000 21730.5000 3.94% - 0s H 3 3 22526.000000 21730.5000 3.53% 0.0 0s * 7 5 11 21783.000000 21783.0000 0.0% 0.0 0s Cutting planes: Gomory: 8 Zero half: 6 Explored 7 nodes (606 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.178300000000e+04, best bound 2.178300000000e+04, gap 0.0% Optimize a model with 128 rows, 4950 columns and 26233 nonzeros Presolve time: 0.03s Presolved: 128 rows, 4950 columns, 26233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.166600e+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 21666.0000 0 12 - 21666.0000 - - 0s Another try with MIP start H 0 0 23758.000000 21666.0000 8.81% - 0s 0 0 21722.0000 0 16 23758.0000 21722.0000 8.57% - 0s 0 0 21722.0000 0 12 23758.0000 21722.0000 8.57% - 0s H 0 0 22681.000000 21722.0000 4.23% - 0s 0 0 21722.0000 0 16 22681.0000 21722.0000 4.23% - 0s 0 2 21730.5000 0 16 22681.0000 21730.5000 4.19% - 0s H 3 3 22380.000000 21730.5000 2.90% 0.0 0s H 19 13 22027.000000 21909.2873 0.53% 9.8 0s H 19 12 21950.000000 21909.2873 0.19% 9.8 0s * 25 12 23 21924.000000 21923.6576 0.00% 25.0 0s Cutting planes: Gomory: 25 Zero half: 10 Explored 26 nodes (1024 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.192399999999e+04, best bound 2.192399999999e+04, gap 0.0% Optimize a model with 133 rows, 4950 columns and 29586 nonzeros Presolve time: 0.03s Presolved: 133 rows, 4950 columns, 29586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.176850e+04, 209 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21768.5000 0 25 - 21768.5000 - - 0s Another try with MIP start H 0 0 23655.000000 21768.5000 7.98% - 0s 0 0 21819.1667 0 32 23655.0000 21819.1667 7.76% - 0s 0 0 21819.1667 0 25 23655.0000 21819.1667 7.76% - 0s H 0 0 22460.000000 21819.1667 2.85% - 0s 0 0 21819.1667 0 32 22460.0000 21819.1667 2.85% - 0s 0 2 21836.5000 0 32 22460.0000 21836.5000 2.78% - 0s H 15 11 22060.000000 22002.6466 0.26% 0.0 0s * 20 13 11 22015.000000 22003.3676 0.05% 27.1 0s Cutting planes: Gomory: 13 Zero half: 13 Explored 25 nodes (1019 simplex iterations) in 0.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.201500000000e+04, best bound 2.201500000000e+04, gap 0.0% Optimize a model with 136 rows, 4950 columns and 33211 nonzeros Presolve time: 0.04s Presolved: 136 rows, 4950 columns, 33211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.179350e+04, 176 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21793.5000 0 6 - 21793.5000 - - 0s Another try with MIP start H 0 0 24746.000000 21793.5000 11.9% - 0s H 0 0 22870.000000 21793.5000 4.71% - 0s 0 0 21832.0000 0 33 22870.0000 21832.0000 4.54% - 0s 0 0 21832.0000 0 6 22870.0000 21832.0000 4.54% - 0s H 0 0 22666.000000 21832.0000 3.68% - 0s 0 0 21832.0000 0 33 22666.0000 21832.0000 3.68% - 0s 0 0 21836.7857 0 38 22666.0000 21836.7857 3.66% - 0s 0 2 21841.7500 0 38 22666.0000 21841.7500 3.64% - 0s H 15 11 22024.000000 21977.6523 0.21% 0.0 0s Cutting planes: Gomory: 21 Zero half: 38 Explored 34 nodes (983 simplex iterations) in 0.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.202400000000e+04, best bound 2.202400000000e+04, gap 0.0% Optimize a model with 138 rows, 4950 columns and 35830 nonzeros Presolve time: 0.04s Presolved: 138 rows, 4950 columns, 35830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.179650e+04, 189 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21796.5000 0 16 - 21796.5000 - - 0s Another try with MIP start H 0 0 24761.000000 21796.5000 12.0% - 0s H 0 0 22959.000000 21796.5000 5.06% - 0s 0 0 21833.7143 0 38 22959.0000 21833.7143 4.90% - 0s 0 0 21833.7143 0 16 22959.0000 21833.7143 4.90% - 0s 0 0 21833.7143 0 38 22959.0000 21833.7143 4.90% - 0s 0 0 21838.6000 0 40 22959.0000 21838.6000 4.88% - 0s 0 0 21845.9000 0 52 22959.0000 21845.9000 4.85% - 0s 0 0 21874.2500 0 47 22959.0000 21874.2500 4.72% - 0s 0 0 21877.0750 0 59 22959.0000 21877.0750 4.71% - 0s 0 0 21880.0000 0 45 22959.0000 21880.0000 4.70% - 0s 0 0 21890.6667 0 36 22959.0000 21890.6667 4.65% - 0s 0 0 21902.8958 0 74 22959.0000 21902.8958 4.60% - 0s 0 0 21916.4375 0 46 22959.0000 21916.4375 4.54% - 0s 0 0 21922.6667 0 69 22959.0000 21922.6667 4.51% - 0s 0 0 21946.3500 0 70 22959.0000 21946.3500 4.41% - 0s 0 0 21959.6442 0 82 22959.0000 21959.6442 4.35% - 0s 0 0 21968.7174 0 77 22959.0000 21968.7174 4.31% - 0s 0 0 21971.9000 0 62 22959.0000 21971.9000 4.30% - 0s 0 0 21973.8958 0 111 22959.0000 21973.8958 4.29% - 0s 0 0 21980.5000 0 44 22959.0000 21980.5000 4.26% - 0s 0 0 21983.0327 0 117 22959.0000 21983.0327 4.25% - 0s 0 0 21985.8264 0 97 22959.0000 21985.8264 4.24% - 0s 0 0 21989.0937 0 120 22959.0000 21989.0937 4.22% - 0s 0 0 21993.6458 0 96 22959.0000 21993.6458 4.20% - 0s 0 0 21995.2831 0 108 22959.0000 21995.2831 4.20% - 0s H 0 0 22247.000000 21995.2831 1.13% - 0s H 0 0 22218.000000 21995.2831 1.00% - 0s 0 2 21995.7273 0 108 22218.0000 21995.7273 1.00% - 0s * 34 23 31 22194.000000 22009.1447 0.83% 6.2 0s * 54 33 19 22132.000000 22010.9167 0.55% 6.9 0s H 57 26 22121.000000 22010.9167 0.50% 6.7 0s * 65 18 10 22060.000000 22016.1170 0.20% 7.5 0s Cutting planes: Zero half: 42 Explored 81 nodes (1186 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.206000000000e+04, best bound 2.205900000000e+04, gap 0.0045% Optimize a model with 141 rows, 4950 columns and 40207 nonzeros Presolve time: 0.04s Presolved: 141 rows, 4950 columns, 40207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4950 integer (4950 binary) Root relaxation: objective 2.179950e+04, 194 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21799.5000 0 6 - 21799.5000 - - 0s Another try with MIP start H 0 0 23546.000000 21799.5000 7.42% - 0s 0 0 21835.4286 0 34 23546.0000 21835.4286 7.26% - 0s 0 0 21835.4286 0 6 23546.0000 21835.4286 7.26% - 0s H 0 0 23298.000000 21835.4286 6.28% - 0s 0 0 21835.4286 0 34 23298.0000 21835.4286 6.28% - 0s 0 0 21840.4000 0 36 23298.0000 21840.4000 6.26% - 0s 0 0 21848.9000 0 45 23298.0000 21848.9000 6.22% - 0s 0 0 21874.5227 0 49 23298.0000 21874.5227 6.11% - 0s 0 0 21877.5000 0 36 23298.0000 21877.5000 6.10% - 0s 0 0 21884.7917 0 31 23298.0000 21884.7917 6.07% - 0s 0 0 21890.0500 0 52 23298.0000 21890.0500 6.04% - 0s H 0 0 22355.000000 21890.0500 2.08% - 0s 0 0 21905.2500 0 30 22355.0000 21905.2500 2.01% - 0s 0 2 21915.2500 0 30 22355.0000 21915.2500 1.97% - 0s H 9 7 22151.000000 21980.7458 0.77% 0.0 0s H 37 20 22102.000000 22003.1395 0.45% 20.1 0s * 77 12 30 22068.000000 22003.4000 0.29% 13.8 0s Cutting planes: Gomory: 11 Zero half: 28 Explored 130 nodes (1915 simplex iterations) in 0.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.206800000000e+04, best bound 2.206600000000e+04, gap 0.0091% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:43:24 2012