Optimize a model with 152 rows, 11476 columns and 22952 nonzeros Presolve time: 0.00s Presolved: 152 rows, 11476 columns, 22952 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.1000000e+02 3.010000e+02 0.000000e+00 0s 190 4.4512000e+04 0.000000e+00 0.000000e+00 0s Solved in 190 iterations and 0.01 seconds Optimal objective 4.451200000e+04 Optimize a model with 192 rows, 11476 columns and 23184 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.4512000e+04 4.000000e+01 0.000000e+00 0s 81 4.8688000e+04 0.000000e+00 0.000000e+00 0s Solved in 81 iterations and 0.00 seconds Optimal objective 4.868800000e+04 Optimize a model with 208 rows, 11476 columns and 23832 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8688000e+04 1.600000e+01 0.000000e+00 0s 74 5.6834500e+04 0.000000e+00 0.000000e+00 0s Solved in 74 iterations and 0.00 seconds Optimal objective 5.683450000e+04 Optimize a model with 230 rows, 11476 columns and 24475 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.6834500e+04 2.200000e+01 0.000000e+00 0s 31 5.7665000e+04 0.000000e+00 0.000000e+00 0s Solved in 31 iterations and 0.00 seconds Optimal objective 5.766500000e+04 Optimize a model with 246 rows, 11476 columns and 25526 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.7665000e+04 1.600000e+01 0.000000e+00 0s 44 6.0751500e+04 0.000000e+00 0.000000e+00 0s Solved in 44 iterations and 0.00 seconds Optimal objective 6.075150000e+04 Optimize a model with 256 rows, 11476 columns and 27380 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 6.0751500e+04 1.000000e+01 0.000000e+00 0s 14 7.1999000e+04 0.000000e+00 0.000000e+00 0s Solved in 14 iterations and 0.00 seconds Optimal objective 7.199900000e+04 Optimize a model with 260 rows, 11476 columns and 33515 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.1999000e+04 4.000000e+00 0.000000e+00 0s 31 7.2596500e+04 0.000000e+00 0.000000e+00 0s Solved in 31 iterations and 0.00 seconds Optimal objective 7.259650000e+04 Optimize a model with 262 rows, 11476 columns and 44399 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.2596500e+04 2.000000e+00 0.000000e+00 0s 9 7.2867250e+04 0.000000e+00 0.000000e+00 0s Solved in 9 iterations and 0.00 seconds Optimal objective 7.286725000e+04 Optimize a model with 262 rows, 11476 columns and 44399 nonzeros Presolve time: 0.06s Presolved: 262 rows, 11476 columns, 44399 nonzeros Variable types: 0 continuous, 11476 integer (11476 binary) Root relaxation: objective 7.286725e+04, 418 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72867.2500 0 36 - 72867.2500 - - 0s H 0 0 73239.000000 72867.2500 0.51% - 0s * 0 0 0 72881.000000 72881.0000 0.0% - 0s Cutting planes: Zero half: 2 Explored 0 nodes (424 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.288100000000e+04, best bound 7.288100000000e+04, gap 0.0% Optimize a model with 264 rows, 11476 columns and 51543 nonzeros Presolve time: 0.07s Presolved: 264 rows, 11476 columns, 51543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11476 integer (11476 binary) Root relaxation: objective 7.290550e+04, 432 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72905.5000 0 38 - 72905.5000 - - 0s Another try with MIP start H 0 0 77770.000000 72905.5000 6.25% - 0s 0 0 72921.8000 0 61 77770.0000 72921.8000 6.23% - 0s 0 0 72956.5000 0 34 77770.0000 72956.5000 6.19% - 0s 0 0 72970.5000 0 42 77770.0000 72970.5000 6.17% - 0s 0 0 72975.5000 0 33 77770.0000 72975.5000 6.16% - 0s 0 0 72983.2500 0 32 77770.0000 72983.2500 6.16% - 0s 0 0 72986.3750 0 38 77770.0000 72986.3750 6.15% - 0s 0 0 72990.9167 0 64 77770.0000 72990.9167 6.15% - 0s 0 0 72992.3667 0 77 77770.0000 72992.3667 6.14% - 0s 0 0 72994.7500 0 74 77770.0000 72994.7500 6.14% - 0s 0 0 72996.8333 0 72 77770.0000 72996.8333 6.14% - 0s 0 0 73006.3542 0 79 77770.0000 73006.3542 6.13% - 0s 0 0 73013.4167 0 80 77770.0000 73013.4167 6.12% - 0s 0 0 73015.3000 0 81 77770.0000 73015.3000 6.11% - 0s 0 0 73017.1696 0 83 77770.0000 73017.1696 6.11% - 0s 0 0 73019.4955 0 95 77770.0000 73019.4955 6.11% - 0s 0 0 73024.8917 0 80 77770.0000 73024.8917 6.10% - 0s 0 0 73026.3917 0 85 77770.0000 73026.3917 6.10% - 0s 0 0 73028.7024 0 93 77770.0000 73028.7024 6.10% - 0s 0 0 73035.3750 0 71 77770.0000 73035.3750 6.09% - 0s 0 0 73037.5000 0 79 77770.0000 73037.5000 6.09% - 0s 0 0 73045.9653 0 95 77770.0000 73045.9653 6.07% - 0s 0 0 73068.7500 0 93 77770.0000 73068.7500 6.05% - 0s 0 0 73075.6250 0 72 77770.0000 73075.6250 6.04% - 0s H 0 0 73674.000000 73075.6250 0.81% - 0s 0 0 73078.1250 0 83 73674.0000 73078.1250 0.81% - 0s 0 0 73078.1250 0 38 73674.0000 73078.1250 0.81% - 1s 0 0 73210.5000 0 38 73674.0000 73210.5000 0.63% - 1s 0 0 73221.5000 0 42 73674.0000 73221.5000 0.61% - 1s 0 1 73261.0000 0 42 73674.0000 73261.0000 0.56% - 1s * 15 12 27 73523.000000 73523.0000 0.0% 30.7 1s Cutting planes: Gomory: 21 Zero half: 10 Explored 15 nodes (1958 simplex iterations) in 1.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.352300000000e+04, best bound 7.352300000000e+04, gap 0.0000% Optimize a model with 270 rows, 11476 columns and 56710 nonzeros Presolve time: 0.08s Presolved: 270 rows, 11476 columns, 56710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11476 integer (11476 binary) Root relaxation: objective 7.314150e+04, 395 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73141.5000 0 45 - 73141.5000 - - 0s Another try with MIP start H 0 0 78555.000000 73141.5000 6.89% - 0s 0 0 73156.3000 0 64 78555.0000 73156.3000 6.87% - 0s 0 0 73182.7727 0 50 78555.0000 73182.7727 6.84% - 0s 0 0 73199.9375 0 58 78555.0000 73199.9375 6.82% - 0s 0 0 73205.7320 0 69 78555.0000 73205.7320 6.81% - 0s 0 0 73219.0294 0 55 78555.0000 73219.0294 6.79% - 0s 0 0 73219.4500 0 52 78555.0000 73219.4500 6.79% - 0s 0 0 73221.9688 0 87 78555.0000 73221.9688 6.79% - 0s 0 0 73238.2083 0 73 78555.0000 73238.2083 6.77% - 0s 0 0 73242.9583 0 89 78555.0000 73242.9583 6.76% - 0s 0 0 73244.1917 0 97 78555.0000 73244.1917 6.76% - 0s 0 0 73244.9583 0 110 78555.0000 73244.9583 6.76% - 0s 0 0 73250.6086 0 110 78555.0000 73250.6086 6.75% - 0s H 0 0 73570.000000 73250.6086 0.43% - 0s 0 0 73258.3750 0 90 73570.0000 73258.3750 0.42% - 0s 0 0 73258.3750 0 45 73570.0000 73258.3750 0.42% - 0s 0 0 73489.2500 0 66 73570.0000 73489.2500 0.11% - 0s 0 0 73496.6667 0 76 73570.0000 73496.6667 0.10% - 0s H 0 0 73564.000000 73496.6667 0.09% - 0s 0 1 73503.6667 0 76 73564.0000 73503.6667 0.08% - 0s Explored 3 nodes (1009 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.356400000000e+04, best bound 7.356400000000e+04, gap 0.0% Optimize a model with 273 rows, 11476 columns and 63193 nonzeros Presolve time: 0.09s Presolved: 273 rows, 11476 columns, 63193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11476 integer (11476 binary) Root relaxation: objective 7.314150e+04, 396 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73141.5000 0 45 - 73141.5000 - - 0s Another try with MIP start H 0 0 78974.000000 73141.5000 7.39% - 0s 0 0 73156.3000 0 64 78974.0000 73156.3000 7.37% - 0s 0 0 73182.7727 0 50 78974.0000 73182.7727 7.33% - 0s 0 0 73199.9375 0 58 78974.0000 73199.9375 7.31% - 0s 0 0 73206.3000 0 48 78974.0000 73206.3000 7.30% - 0s 0 0 73215.3065 0 57 78974.0000 73215.3065 7.29% - 0s 0 0 73216.8542 0 65 78974.0000 73216.8542 7.29% - 0s 0 0 73234.0000 0 38 78974.0000 73234.0000 7.27% - 0s 0 0 73243.7159 0 69 78974.0000 73243.7159 7.26% - 0s 0 0 73245.4167 0 67 78974.0000 73245.4167 7.25% - 0s 0 0 73284.0000 0 68 78974.0000 73284.0000 7.20% - 0s 0 0 73287.8542 0 75 78974.0000 73287.8542 7.20% - 0s 0 0 73290.0500 0 79 78974.0000 73290.0500 7.20% - 0s 0 0 73299.2969 0 87 78974.0000 73299.2969 7.19% - 0s 0 0 73301.7014 0 94 78974.0000 73301.7014 7.18% - 0s 0 0 73305.1250 0 69 78974.0000 73305.1250 7.18% - 0s 0 0 73313.2500 0 52 78974.0000 73313.2500 7.17% - 0s 0 0 73315.1722 0 93 78974.0000 73315.1722 7.17% - 0s 0 0 73317.1667 0 92 78974.0000 73317.1667 7.16% - 0s 0 0 73322.8214 0 105 78974.0000 73322.8214 7.16% - 0s 0 0 73324.2167 0 105 78974.0000 73324.2167 7.15% - 0s 0 0 73327.4667 0 101 78974.0000 73327.4667 7.15% - 0s 0 0 73328.9687 0 100 78974.0000 73328.9687 7.15% - 0s 0 0 73330.3138 0 102 78974.0000 73330.3138 7.15% - 0s H 0 0 73682.000000 73330.3138 0.48% - 1s 0 0 73330.3138 0 45 73682.0000 73330.3138 0.48% - 1s 0 0 73540.5000 0 36 73682.0000 73540.5000 0.19% - 1s 0 0 73554.4500 0 77 73682.0000 73554.4500 0.17% - 1s 0 1 73558.4167 0 77 73682.0000 73558.4167 0.17% - 1s H 3 3 73679.000000 73623.0000 0.08% 0.0 1s H 3 3 73647.000000 73623.0000 0.03% 0.0 1s H 3 3 73643.000000 73623.0000 0.03% 0.0 1s Cutting planes: Gomory: 1 Zero half: 2 Explored 5 nodes (1127 simplex iterations) in 1.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.364300000000e+04, best bound 7.364300000000e+04, gap 0.0% Optimize a model with 276 rows, 11476 columns and 71517 nonzeros Presolve time: 0.10s Presolved: 276 rows, 11476 columns, 71517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11476 integer (11476 binary) Root relaxation: objective 7.320850e+04, 408 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73208.5000 0 41 - 73208.5000 - - 0s Another try with MIP start H 0 0 78384.000000 73208.5000 6.60% - 0s 0 0 73223.3000 0 60 78384.0000 73223.3000 6.58% - 0s 0 0 73250.2727 0 46 78384.0000 73250.2727 6.55% - 0s 0 0 73267.4375 0 51 78384.0000 73267.4375 6.53% - 0s 0 0 73274.2917 0 51 78384.0000 73274.2917 6.52% - 0s 0 0 73280.0457 0 61 78384.0000 73280.0457 6.51% - 0s 0 0 73290.9250 0 60 78384.0000 73290.9250 6.50% - 0s 0 0 73312.4167 0 46 78384.0000 73312.4167 6.47% - 0s 0 0 73315.8750 0 52 78384.0000 73315.8750 6.47% - 0s 0 0 73320.1875 0 55 78384.0000 73320.1875 6.46% - 0s 0 0 73324.5195 0 69 78384.0000 73324.5195 6.45% - 0s 0 0 73330.3333 0 52 78384.0000 73330.3333 6.45% - 0s 0 0 73331.8298 0 80 78384.0000 73331.8298 6.45% - 0s 0 0 73335.3000 0 54 78384.0000 73335.3000 6.44% - 0s 0 0 73337.7500 0 38 78384.0000 73337.7500 6.44% - 0s H 0 0 73682.000000 73337.7500 0.47% - 0s 0 0 73338.3009 0 81 73682.0000 73338.3009 0.47% - 0s 0 0 73338.3009 0 41 73682.0000 73338.3009 0.47% - 0s 0 0 73400.1667 0 66 73682.0000 73400.1667 0.38% - 0s 0 0 73404.3909 0 96 73682.0000 73404.3909 0.38% - 0s 0 0 73405.5664 0 90 73682.0000 73405.5664 0.38% - 0s 0 0 73406.3611 0 90 73682.0000 73406.3611 0.37% - 0s 0 0 73412.8862 0 104 73682.0000 73412.8862 0.37% - 0s 0 0 73424.0083 0 90 73682.0000 73424.0083 0.35% - 0s 0 0 73425.4111 0 104 73682.0000 73425.4111 0.35% - 0s 0 0 73426.2889 0 99 73682.0000 73426.2889 0.35% - 0s 0 0 73427.3604 0 114 73682.0000 73427.3604 0.35% - 0s 0 0 73588.0000 0 46 73682.0000 73588.0000 0.13% - 1s 0 0 73622.0000 0 50 73682.0000 73622.0000 0.08% - 1s 0 0 73632.2500 0 41 73682.0000 73632.2500 0.07% - 1s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (1119 simplex iterations) in 1.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.368200000000e+04, best bound 7.368200000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:47:39 2012