Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:07:42 2013 Optimize a model with 2028 rows, 6044 columns and 16082 nonzeros Presolve removed 813 rows and 2394 columns Presolve time: 0.37s Presolved: 1215 rows, 3650 columns, 7300 nonzeros Variable types: 2441 continuous, 1209 integer (1209 binary) Root relaxation: objective 5.737611e+03, 5 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5737.61109 0 1 - 5737.61109 - - 0s H 0 0 5776.8616192 5737.61109 0.68% - 0s 0 0 5742.55357 0 2 5776.86162 5742.55357 0.59% - 0s H 0 0 5753.9380267 5742.55357 0.20% - 0s 0 0 5742.62044 0 2 5753.93803 5742.62044 0.20% - 0s 0 0 5742.68596 0 2 5753.93803 5742.68596 0.20% - 0s 0 0 5742.75019 0 2 5753.93803 5742.75019 0.19% - 0s 0 0 5742.81320 0 2 5753.93803 5742.81320 0.19% - 0s 0 0 5742.87503 0 2 5753.93803 5742.87503 0.19% - 0s 0 0 5742.93574 0 2 5753.93803 5742.93574 0.19% - 0s 0 0 5742.99538 0 2 5753.93803 5742.99538 0.19% - 0s 0 0 5743.05399 0 2 5753.93803 5743.05399 0.19% - 0s 0 0 5743.11160 0 2 5753.93803 5743.11160 0.19% - 0s 0 0 5743.16826 0 2 5753.93803 5743.16826 0.19% - 0s 0 0 5743.22400 0 2 5753.93803 5743.22400 0.19% - 0s 0 0 5743.27887 0 2 5753.93803 5743.27887 0.19% - 0s 0 0 5743.33288 0 2 5753.93803 5743.33288 0.18% - 0s 0 0 5743.38607 0 2 5753.93803 5743.38607 0.18% - 0s 0 0 5743.43847 0 2 5753.93803 5743.43847 0.18% - 0s 0 0 5743.49010 0 2 5753.93803 5743.49010 0.18% - 0s 0 0 5743.54100 0 2 5753.93803 5743.54100 0.18% - 0s 0 0 5743.59118 0 2 5753.93803 5743.59118 0.18% - 0s 0 0 5743.64066 0 2 5753.93803 5743.64066 0.18% - 0s 0 0 5743.68948 0 2 5753.93803 5743.68948 0.18% - 0s 0 0 5743.73764 0 2 5753.93803 5743.73764 0.18% - 0s 0 0 5743.78518 0 2 5753.93803 5743.78518 0.18% - 0s 0 0 5743.83210 0 2 5753.93803 5743.83210 0.18% - 0s 0 0 5743.87842 0 2 5753.93803 5743.87842 0.17% - 0s 0 0 5743.92417 0 2 5753.93803 5743.92417 0.17% - 0s 0 0 5743.96936 0 2 5753.93803 5743.96936 0.17% - 0s 0 0 5744.01400 0 2 5753.93803 5744.01400 0.17% - 0s 0 0 5744.05811 0 2 5753.93803 5744.05811 0.17% - 0s 0 0 5744.10170 0 2 5753.93803 5744.10170 0.17% - 0s 0 0 5744.14480 0 2 5753.93803 5744.14480 0.17% - 0s 0 0 5744.18739 0 2 5753.93803 5744.18739 0.17% - 0s 0 0 5744.22952 0 2 5753.93803 5744.22952 0.17% - 1s 0 0 5744.27117 0 2 5753.93803 5744.27117 0.17% - 1s 0 0 5744.31237 0 2 5753.93803 5744.31237 0.17% - 1s 0 0 5744.35313 0 2 5753.93803 5744.35313 0.17% - 1s 0 0 5744.39346 0 2 5753.93803 5744.39346 0.17% - 1s 0 0 5744.43336 0 2 5753.93803 5744.43336 0.17% - 1s 0 0 5744.47285 0 2 5753.93803 5744.47285 0.16% - 1s 0 0 5744.51194 0 2 5753.93803 5744.51194 0.16% - 1s 0 0 5744.55063 0 2 5753.93803 5744.55063 0.16% - 1s 0 0 5744.58894 0 2 5753.93803 5744.58894 0.16% - 1s 0 0 5744.62687 0 2 5753.93803 5744.62687 0.16% - 1s 0 0 5744.66444 0 2 5753.93803 5744.66444 0.16% - 1s 0 0 5744.70164 0 2 5753.93803 5744.70164 0.16% - 1s 0 0 5744.73849 0 2 5753.93803 5744.73849 0.16% - 1s 0 0 5744.77499 0 2 5753.93803 5744.77499 0.16% - 1s 0 0 5744.81116 0 2 5753.93803 5744.81116 0.16% - 1s 0 0 5744.84699 0 2 5753.93803 5744.84699 0.16% - 1s 0 0 5744.88250 0 2 5753.93803 5744.88250 0.16% - 1s 0 0 5744.91769 0 2 5753.93803 5744.91769 0.16% - 1s 0 0 5744.95257 0 2 5753.93803 5744.95257 0.16% - 1s 0 0 5744.98714 0 2 5753.93803 5744.98714 0.16% - 1s 0 0 5745.02141 0 2 5753.93803 5745.02141 0.15% - 1s 0 0 5745.05539 0 2 5753.93803 5745.05539 0.15% - 1s 0 0 5745.08908 0 2 5753.93803 5745.08908 0.15% - 1s 0 0 5745.12249 0 2 5753.93803 5745.12249 0.15% - 1s 0 0 5745.15561 0 2 5753.93803 5745.15561 0.15% - 1s 0 0 5745.18847 0 2 5753.93803 5745.18847 0.15% - 1s 0 0 5745.22105 0 2 5753.93803 5745.22105 0.15% - 1s 0 0 5745.25337 0 2 5753.93803 5745.25337 0.15% - 1s 0 0 5745.28544 0 2 5753.93803 5745.28544 0.15% - 1s 0 0 5745.31725 0 2 5753.93803 5745.31725 0.15% - 1s 0 0 5745.34881 0 2 5753.93803 5745.34881 0.15% - 1s 0 0 5745.38012 0 2 5753.93803 5745.38012 0.15% - 1s 0 0 5745.41119 0 2 5753.93803 5745.41119 0.15% - 1s 0 0 5745.44202 0 2 5753.93803 5745.44202 0.15% - 1s 0 0 5745.47262 0 2 5753.93803 5745.47262 0.15% - 1s 0 0 5745.50300 0 2 5753.93803 5745.50300 0.15% - 1s 0 0 5745.53314 0 2 5753.93803 5745.53314 0.15% - 1s 0 0 5745.56306 0 2 5753.93803 5745.56306 0.15% - 1s 0 0 5745.59277 0 2 5753.93803 5745.59277 0.15% - 1s 0 0 5745.62226 0 2 5753.93803 5745.62226 0.14% - 1s 0 0 5745.65153 0 2 5753.93803 5745.65153 0.14% - 1s 0 0 5745.68060 0 2 5753.93803 5745.68060 0.14% - 1s 0 0 5745.70946 0 2 5753.93803 5745.70946 0.14% - 1s 0 0 5745.73812 0 2 5753.93803 5745.73812 0.14% - 1s 0 0 5745.76658 0 2 5753.93803 5745.76658 0.14% - 1s 0 0 5745.79485 0 2 5753.93803 5745.79485 0.14% - 1s 0 0 5745.82292 0 2 5753.93803 5745.82292 0.14% - 1s 0 0 5745.85080 0 2 5753.93803 5745.85080 0.14% - 1s 0 0 5745.87849 0 2 5753.93803 5745.87849 0.14% - 1s 0 0 5745.90600 0 2 5753.93803 5745.90600 0.14% - 1s 0 0 5745.93333 0 2 5753.93803 5745.93333 0.14% - 1s 0 0 5745.96047 0 2 5753.93803 5745.96047 0.14% - 1s 0 0 5745.98744 0 2 5753.93803 5745.98744 0.14% - 1s 0 0 5746.01424 0 2 5753.93803 5746.01424 0.14% - 1s 0 0 5746.04086 0 2 5753.93803 5746.04086 0.14% - 1s 0 0 5746.06731 0 2 5753.93803 5746.06731 0.14% - 1s 0 0 5746.09359 0 2 5753.93803 5746.09359 0.14% - 1s 0 0 5746.11971 0 2 5753.93803 5746.11971 0.14% - 1s 0 0 5746.14567 0 2 5753.93803 5746.14567 0.14% - 1s 0 0 5746.17146 0 2 5753.93803 5746.17146 0.13% - 1s 0 0 5746.19710 0 2 5753.93803 5746.19710 0.13% - 1s 0 0 5746.22258 0 2 5753.93803 5746.22258 0.13% - 1s 0 0 5746.24790 0 2 5753.93803 5746.24790 0.13% - 1s 0 0 5746.27307 0 2 5753.93803 5746.27307 0.13% - 1s 0 0 5746.29809 0 2 5753.93803 5746.29809 0.13% - 1s 0 0 5746.32297 0 2 5753.93803 5746.32297 0.13% - 1s 0 0 5746.34769 0 2 5753.93803 5746.34769 0.13% - 1s 0 1 5746.80031 0 2 5753.93803 5746.80031 0.12% - 2s Cutting planes: Cover: 1 Flow cover: 1 Explored 31 nodes (1135 simplex iterations) in 2.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.753938026654e+03, best bound 5.753506729150e+03, gap 0.0075%