Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:40:38 2013 Optimize a model with 640 rows, 2520 columns and 6010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.03s Presolved: 620 rows, 2490 columns, 4980 nonzeros Variable types: 2000 continuous, 490 integer (490 binary) Root relaxation: objective 1.791602e+04, 134 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17916.0191 0 3 - 17916.0191 - - 0s 0 0 17920.4023 0 4 - 17920.4023 - - 0s 0 0 17920.6651 0 4 - 17920.6651 - - 0s 0 0 17920.6651 0 4 - 17920.6651 - - 0s H 0 0 18584.802087 17920.6651 3.57% - 0s 0 2 17923.3868 0 4 18584.8021 17923.3868 3.56% - 0s H 27 27 18013.670902 17965.9460 0.26% 2.0 0s H 55 27 17997.948409 17966.0881 0.18% 2.3 0s H 111 44 17990.921905 17968.9128 0.12% 2.6 0s * 126 47 18 17990.325878 17970.8936 0.11% 2.7 0s * 131 45 17 17989.940074 17971.1005 0.10% 2.7 0s * 149 52 5 17988.370527 17972.3575 0.09% 2.8 0s * 163 43 8 17987.076412 17973.5531 0.08% 2.8 0s * 215 21 15 17984.425761 17980.9490 0.02% 2.9 0s * 216 18 15 17984.200283 17980.9490 0.02% 2.8 0s Cutting planes: Gomory: 3 Flow cover: 4 Explored 223 nodes (972 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.798420028333e+04, best bound 1.798290253720e+04, gap 0.0072%