Gurobi 5.0.1 (linux64) logging started Mon Dec 10 23:41:46 2012 Optimize a model with 2190 rows, 2160 columns and 7155 nonzeros Presolve removed 97 rows and 59 columns Presolve time: 0.02s Presolved: 2093 rows, 2101 columns, 6925 nonzeros Variable types: 1400 continuous, 701 integer (701 binary) Root relaxation: objective 1.948629e+05, 1021 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 194862.928 0 317 - 194862.928 - - 0s H 0 0 303130.00000 194862.928 35.7% - 0s H 0 0 302010.00000 194862.928 35.5% - 0s 0 0 232201.569 0 74 302010.000 232201.569 23.1% - 0s 0 0 233449.847 0 43 302010.000 233449.847 22.7% - 0s 0 0 233802.563 0 30 302010.000 233802.563 22.6% - 0s 0 0 233816.274 0 27 302010.000 233816.274 22.6% - 0s 0 0 233822.066 0 25 302010.000 233822.066 22.6% - 0s 0 0 233824.488 0 30 302010.000 233824.488 22.6% - 0s 0 0 233827.658 0 20 302010.000 233827.658 22.6% - 0s 0 2 233827.850 0 20 302010.000 233827.850 22.6% - 0s H 27 27 236581.00000 233827.850 1.16% 3.7 0s H 213 49 234286.00000 233829.705 0.19% 4.0 0s H 600 340 234261.00000 233852.179 0.17% 3.7 0s H 875 387 234168.00000 233907.815 0.11% 5.4 1s H 993 408 234166.00000 233918.716 0.11% 5.1 1s H 1877 769 234165.00000 233948.250 0.09% 4.1 2s * 1885 712 90 234148.00000 233948.250 0.09% 4.1 2s * 3223 1350 93 234138.00000 233970.135 0.07% 3.7 2s * 4098 1646 73 234129.00000 233980.672 0.06% 3.5 3s * 4867 1751 71 234122.00000 233989.541 0.06% 3.4 3s 6967 2426 cutoff 41 234122.000 234010.432 0.05% 3.3 5s *10798 2271 85 234103.00000 234048.110 0.02% 3.3 7s *11381 2000 84 234098.00000 234052.243 0.02% 3.3 7s Cutting planes: Gomory: 23 Cover: 1 Implied bound: 1 Flow cover: 136 Flow path: 107 Explored 13851 nodes (46005 simplex iterations) in 9.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.340980000000e+05, best bound 2.340746550706e+05, gap 0.0100%