Optimize a model with 150 rows, 11175 columns and 22350 nonzeros Presolve time: 0.00s Presolved: 150 rows, 11175 columns, 22350 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.4400000e+02 2.970000e+02 0.000000e+00 0s 217 2.4842000e+04 0.000000e+00 0.000000e+00 0s Solved in 217 iterations and 0.01 seconds Optimal objective 2.484200000e+04 Optimize a model with 166 rows, 11175 columns and 26215 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.4842000e+04 1.600000e+01 0.000000e+00 0s 46 2.5654000e+04 0.000000e+00 0.000000e+00 0s Solved in 46 iterations and 0.00 seconds Optimal objective 2.565400000e+04 Optimize a model with 175 rows, 11175 columns and 29869 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5654000e+04 9.000000e+00 0.000000e+00 0s 20 2.5929500e+04 0.000000e+00 0.000000e+00 0s Solved in 20 iterations and 0.00 seconds Optimal objective 2.592950000e+04 Optimize a model with 184 rows, 11175 columns and 33124 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5929500e+04 9.000000e+00 0.000000e+00 0s 16 2.6062000e+04 0.000000e+00 0.000000e+00 0s Solved in 16 iterations and 0.00 seconds Optimal objective 2.606200000e+04 Optimize a model with 190 rows, 11175 columns and 37002 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.6062000e+04 6.000000e+00 0.000000e+00 0s 12 2.6133500e+04 0.000000e+00 0.000000e+00 0s Solved in 12 iterations and 0.00 seconds Optimal objective 2.613350000e+04 Optimize a model with 192 rows, 11175 columns and 42552 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.6133500e+04 2.000000e+00 0.000000e+00 0s 18 2.6255250e+04 0.000000e+00 0.000000e+00 0s Solved in 18 iterations and 0.00 seconds Optimal objective 2.625525000e+04 Optimize a model with 192 rows, 11175 columns and 42552 nonzeros Presolve time: 0.05s Presolved: 192 rows, 11175 columns, 42552 nonzeros Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.625525e+04, 308 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26255.2500 0 42 - 26255.2500 - - 0s H 0 0 31512.000000 26255.2500 16.7% - 0s 0 0 26272.2500 0 52 31512.0000 26272.2500 16.6% - 0s 0 0 26286.6250 0 39 31512.0000 26286.6250 16.6% - 0s 0 0 26298.5000 0 42 31512.0000 26298.5000 16.5% - 0s 0 0 26306.7500 0 56 31512.0000 26306.7500 16.5% - 0s 0 0 26328.0000 0 23 31512.0000 26328.0000 16.5% - 0s 0 0 26328.6667 0 60 31512.0000 26328.6667 16.4% - 0s 0 0 26334.5000 0 20 31512.0000 26334.5000 16.4% - 0s 0 0 26336.0000 0 25 31512.0000 26336.0000 16.4% - 0s 0 0 26337.7500 0 60 31512.0000 26337.7500 16.4% - 0s 0 0 26340.1250 0 36 31512.0000 26340.1250 16.4% - 0s 0 0 26341.1000 0 67 31512.0000 26341.1000 16.4% - 0s 0 0 26342.0417 0 69 31512.0000 26342.0417 16.4% - 0s H 0 0 26958.000000 26342.0417 2.28% - 0s 0 0 26342.0417 0 42 26958.0000 26342.0417 2.28% - 0s 0 0 26342.0417 0 42 26958.0000 26342.0417 2.28% - 0s 0 0 26342.0417 0 53 26958.0000 26342.0417 2.28% - 0s 0 0 26342.0417 0 68 26958.0000 26342.0417 2.28% - 0s 0 0 26342.0417 0 29 26958.0000 26342.0417 2.28% - 0s 0 0 26345.7857 0 29 26958.0000 26345.7857 2.27% - 0s 0 0 26348.6667 0 50 26958.0000 26348.6667 2.26% - 0s 0 0 26349.6762 0 83 26958.0000 26349.6762 2.26% - 0s 0 0 26351.6597 0 85 26958.0000 26351.6597 2.25% - 0s 0 0 26357.1250 0 71 26958.0000 26357.1250 2.23% - 0s 0 0 26358.1667 0 43 26958.0000 26358.1667 2.23% - 0s 0 0 26359.0833 0 71 26958.0000 26359.0833 2.22% - 0s * 0 0 0 26361.000000 26361.0000 0.0% - 0s Cutting planes: Zero half: 29 Explored 0 nodes (815 simplex iterations) in 0.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.636100000000e+04, best bound 2.636100000000e+04, gap 0.0% Optimize a model with 197 rows, 11175 columns and 46720 nonzeros Presolve time: 0.05s Presolved: 197 rows, 11175 columns, 46720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.626450e+04, 299 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26264.5000 0 53 - 26264.5000 - - 0s Another try with MIP start H 0 0 28499.000000 26264.5000 7.84% - 0s 0 0 26274.0000 0 65 28499.0000 26274.0000 7.81% - 0s 0 0 26290.1250 0 64 28499.0000 26290.1250 7.75% - 0s 0 0 26309.6250 0 66 28499.0000 26309.6250 7.68% - 0s 0 0 26317.1250 0 76 28499.0000 26317.1250 7.66% - 0s 0 0 26317.1250 0 53 28499.0000 26317.1250 7.66% - 0s 0 0 26317.1250 0 69 28499.0000 26317.1250 7.66% - 0s 0 0 26317.1250 0 66 28499.0000 26317.1250 7.66% - 0s 0 0 26317.1250 0 77 28499.0000 26317.1250 7.66% - 0s 0 0 26321.6250 0 68 28499.0000 26321.6250 7.64% - 0s 0 0 26329.0833 0 81 28499.0000 26329.0833 7.61% - 0s 0 0 26345.3750 0 31 28499.0000 26345.3750 7.56% - 0s 0 0 26346.3333 0 31 28499.0000 26346.3333 7.55% - 0s 0 0 26350.0000 0 42 28499.0000 26350.0000 7.54% - 0s 0 0 26352.8571 0 85 28499.0000 26352.8571 7.53% - 0s 0 0 26354.3750 0 36 28499.0000 26354.3750 7.53% - 0s 0 0 26355.3458 0 93 28499.0000 26355.3458 7.52% - 0s 0 0 26359.5682 0 89 28499.0000 26359.5682 7.51% - 0s * 0 0 0 26363.000000 26363.0000 0.0% - 0s Cutting planes: Zero half: 33 Explored 0 nodes (738 simplex iterations) in 0.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.636300000000e+04, best bound 2.636300000000e+04, gap 0.0% Optimize a model with 204 rows, 11175 columns and 49599 nonzeros Presolve time: 0.05s Presolved: 204 rows, 11175 columns, 49599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.626700e+04, 307 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26267.0000 0 53 - 26267.0000 - - 0s Another try with MIP start H 0 0 27840.000000 26267.0000 5.65% - 0s 0 0 26278.0000 0 32 27840.0000 26278.0000 5.61% - 0s 0 0 26278.0000 0 53 27840.0000 26278.0000 5.61% - 0s H 0 0 27225.000000 26278.0000 3.48% - 0s 0 0 26278.0000 0 32 27225.0000 26278.0000 3.48% - 0s 0 2 26289.7500 0 32 27225.0000 26289.7500 3.44% - 0s * 6 5 9 26381.000000 26381.0000 0.0% 0.7 0s Cutting planes: Gomory: 16 Zero half: 12 Explored 6 nodes (997 simplex iterations) in 0.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.638100000000e+04, best bound 2.638100000000e+04, gap 0.0% Optimize a model with 208 rows, 11175 columns and 54623 nonzeros Presolve time: 0.06s Presolved: 208 rows, 11175 columns, 54623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.626700e+04, 342 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26267.0000 0 53 - 26267.0000 - - 0s Another try with MIP start H 0 0 27868.000000 26267.0000 5.74% - 0s 0 0 26279.0000 0 67 27868.0000 26279.0000 5.70% - 0s 0 0 26279.0000 0 53 27868.0000 26279.0000 5.70% - 0s H 0 0 27245.000000 26279.0000 3.55% - 0s 0 0 26279.0000 0 67 27245.0000 26279.0000 3.55% - 0s 0 2 26309.0000 0 67 27245.0000 26309.0000 3.44% - 0s H 1 2 27217.000000 26309.0000 3.34% 2.0 0s H 11 8 26484.000000 26468.7983 0.06% 0.2 1s H 11 7 26478.000000 26468.7983 0.03% 0.2 1s Cutting planes: Gomory: 13 Zero half: 9 Explored 13 nodes (1165 simplex iterations) in 1.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.647800000000e+04, best bound 2.647800000000e+04, gap 0.0% Optimize a model with 215 rows, 11175 columns and 59174 nonzeros Presolve time: 0.06s Presolved: 215 rows, 11175 columns, 59174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.627300e+04, 338 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26273.0000 0 32 - 26273.0000 - - 0s Another try with MIP start H 0 0 28074.000000 26273.0000 6.42% - 0s 0 0 26285.5000 0 46 28074.0000 26285.5000 6.37% - 0s 0 0 26285.5000 0 32 28074.0000 26285.5000 6.37% - 0s 0 0 26285.5000 0 46 28074.0000 26285.5000 6.37% - 0s 0 0 26308.5000 0 59 28074.0000 26308.5000 6.29% - 0s 0 0 26341.5000 0 52 28074.0000 26341.5000 6.17% - 0s 0 0 26353.6667 0 53 28074.0000 26353.6667 6.13% - 0s 0 0 26361.0417 0 67 28074.0000 26361.0417 6.10% - 0s 0 0 26373.9167 0 65 28074.0000 26373.9167 6.06% - 0s 0 0 26378.5000 0 54 28074.0000 26378.5000 6.04% - 0s 0 0 26391.3447 0 98 28074.0000 26391.3447 5.99% - 0s 0 0 26398.5000 0 52 28074.0000 26398.5000 5.97% - 0s 0 0 26400.0000 0 61 28074.0000 26400.0000 5.96% - 0s 0 0 26402.0625 0 62 28074.0000 26402.0625 5.96% - 0s 0 0 26403.2500 0 52 28074.0000 26403.2500 5.95% - 0s 0 0 26405.3667 0 93 28074.0000 26405.3667 5.94% - 0s 0 0 26407.0833 0 80 28074.0000 26407.0833 5.94% - 0s 0 0 26408.7879 0 97 28074.0000 26408.7879 5.93% - 0s 0 0 26409.0000 0 51 28074.0000 26409.0000 5.93% - 0s 0 0 26410.2346 0 119 28074.0000 26410.2346 5.93% - 0s 0 0 26413.1667 0 66 28074.0000 26413.1667 5.92% - 0s 0 0 26414.5000 0 50 28074.0000 26414.5000 5.91% - 0s 0 0 26416.0000 0 60 28074.0000 26416.0000 5.91% - 0s 0 0 26418.3000 0 75 28074.0000 26418.3000 5.90% - 0s 0 0 26419.5333 0 106 28074.0000 26419.5333 5.89% - 0s H 0 0 28034.000000 26419.5333 5.76% - 1s H 0 0 27157.000000 26419.5333 2.72% - 1s 0 2 26430.3333 0 106 27157.0000 26430.3333 2.68% - 1s * 6 5 6 26542.000000 26454.4000 0.33% 10.8 1s * 16 5 7 26521.000000 26464.1385 0.21% 11.7 1s * 17 4 7 26512.000000 26464.1385 0.18% 11.1 1s * 25 1 7 26503.000000 26496.5000 0.02% 8.3 1s Cutting planes: Zero half: 35 Explored 27 nodes (1065 simplex iterations) in 1.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.650300000000e+04, best bound 2.650300000000e+04, gap 0.0% Optimize a model with 217 rows, 11175 columns and 67640 nonzeros Presolve time: 0.07s Presolved: 217 rows, 11175 columns, 67640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.627300e+04, 323 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26273.0000 0 32 - 26273.0000 - - 0s Another try with MIP start H 0 0 30833.000000 26273.0000 14.8% - 0s 0 0 26285.5000 0 46 30833.0000 26285.5000 14.7% - 0s 0 0 26308.5000 0 59 30833.0000 26308.5000 14.7% - 0s 0 0 26341.5000 0 52 30833.0000 26341.5000 14.6% - 0s 0 0 26353.7810 0 83 30833.0000 26353.7810 14.5% - 0s 0 0 26365.0417 0 71 30833.0000 26365.0417 14.5% - 0s 0 0 26380.0000 0 75 30833.0000 26380.0000 14.4% - 0s 0 0 26383.6000 0 90 30833.0000 26383.6000 14.4% - 0s 0 0 26390.0970 0 102 30833.0000 26390.0970 14.4% - 0s 0 0 26401.3571 0 80 30833.0000 26401.3571 14.4% - 0s 0 0 26403.7119 0 103 30833.0000 26403.7119 14.4% - 0s 0 0 26406.2356 0 112 30833.0000 26406.2356 14.4% - 0s 0 0 26413.1591 0 112 30833.0000 26413.1591 14.3% - 0s 0 0 26415.3056 0 128 30833.0000 26415.3056 14.3% - 0s H 0 0 26968.000000 26415.3056 2.05% - 0s 0 0 26418.4444 0 122 26968.0000 26418.4444 2.04% - 0s 0 0 26418.4444 0 32 26968.0000 26418.4444 2.04% - 0s 0 0 26418.4444 0 56 26968.0000 26418.4444 2.04% - 0s 0 0 26422.9817 0 134 26968.0000 26422.9817 2.02% - 0s 0 0 26431.7139 0 149 26968.0000 26431.7139 1.99% - 0s 0 0 26434.5000 0 128 26968.0000 26434.5000 1.98% - 0s 0 0 26436.9773 0 146 26968.0000 26436.9773 1.97% - 1s 0 0 26439.1037 0 143 26968.0000 26439.1037 1.96% - 1s 0 0 26440.0786 0 155 26968.0000 26440.0786 1.96% - 1s 0 0 26440.0786 0 153 26968.0000 26440.0786 1.96% - 1s 0 2 26442.0786 0 153 26968.0000 26442.0786 1.95% - 1s * 31 30 19 26630.000000 26470.7188 0.60% 19.7 1s * 44 25 8 26563.000000 26470.9107 0.35% 18.0 1s H 116 18 26512.000000 26482.5000 0.11% 12.0 1s Cutting planes: Gomory: 7 Zero half: 48 Explored 144 nodes (2620 simplex iterations) in 1.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.651200000000e+04, best bound 2.651000000000e+04, gap 0.0075% Optimize a model with 219 rows, 11175 columns and 73866 nonzeros Presolve time: 0.08s Presolved: 219 rows, 11175 columns, 73866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.627300e+04, 323 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26273.0000 0 32 - 26273.0000 - - 0s Another try with MIP start H 0 0 30833.000000 26273.0000 14.8% - 0s 0 0 26285.5000 0 46 30833.0000 26285.5000 14.7% - 0s 0 0 26308.5000 0 59 30833.0000 26308.5000 14.7% - 0s 0 0 26359.3333 0 69 30833.0000 26359.3333 14.5% - 0s 0 0 26373.3810 0 86 30833.0000 26373.3810 14.5% - 0s 0 0 26377.8750 0 58 30833.0000 26377.8750 14.4% - 0s 0 0 26387.4444 0 81 30833.0000 26387.4444 14.4% - 0s 0 0 26395.1667 0 68 30833.0000 26395.1667 14.4% - 0s 0 0 26399.7768 0 109 30833.0000 26399.7768 14.4% - 0s 0 0 26403.7054 0 94 30833.0000 26403.7054 14.4% - 0s 0 0 26404.1979 0 114 30833.0000 26404.1979 14.4% - 0s 0 0 26404.1979 0 114 30833.0000 26404.1979 14.4% - 0s H 0 0 27906.000000 26404.1979 5.38% - 1s 0 0 26404.1979 0 32 27906.0000 26404.1979 5.38% - 1s 0 0 26404.1979 0 62 27906.0000 26404.1979 5.38% - 1s 0 0 26404.1979 0 90 27906.0000 26404.1979 5.38% - 1s 0 0 26405.3241 0 101 27906.0000 26405.3241 5.38% - 1s 0 0 26407.8552 0 105 27906.0000 26407.8552 5.37% - 1s 0 0 26409.5343 0 116 27906.0000 26409.5343 5.36% - 1s 0 0 26413.4178 0 112 27906.0000 26413.4178 5.35% - 1s 0 0 26415.6193 0 122 27906.0000 26415.6193 5.34% - 1s 0 0 26416.9138 0 116 27906.0000 26416.9138 5.34% - 1s H 0 0 26968.000000 26416.9138 2.04% - 1s 0 0 26418.1374 0 87 26968.0000 26418.1374 2.04% - 1s 0 2 26441.7445 0 87 26968.0000 26441.7445 1.95% - 1s H 24 17 26694.000000 26492.9056 0.75% 35.6 2s * 28 17 18 26524.000000 26492.9056 0.12% 35.0 2s Cutting planes: Gomory: 33 Zero half: 33 Explored 50 nodes (2216 simplex iterations) in 2.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.652400000000e+04, best bound 2.652400000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:45:27 2012