Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:40:37 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.937272e+04, 107 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19372.7157 0 2 - 19372.7157 - - 0s 0 0 19377.6036 0 4 - 19377.6036 - - 0s 0 0 19377.9410 0 4 - 19377.9410 - - 0s 0 0 19377.9410 0 4 - 19377.9410 - - 0s H 0 0 19889.154033 19377.9410 2.57% - 0s 0 2 19389.9916 0 4 19889.1540 19389.9916 2.51% - 0s * 26 26 25 19548.823224 19447.3227 0.52% 1.6 0s H 28 22 19546.959664 19447.3227 0.51% 1.5 0s * 31 22 25 19546.213142 19447.3227 0.51% 1.6 0s H 82 23 19516.075490 19456.1147 0.31% 1.6 0s * 116 28 12 19515.429393 19466.9477 0.25% 1.7 0s * 148 27 6 19514.510092 19494.1227 0.10% 1.8 0s * 153 23 7 19513.935414 19494.1227 0.10% 1.8 0s * 155 22 7 19513.720614 19494.1227 0.10% 1.8 0s Cutting planes: Gomory: 2 Flow cover: 2 Explored 189 nodes (565 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.951372061361e+04, best bound 1.951187055826e+04, gap 0.0095%