Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:44:22 2012 Optimize a model with 1110 rows, 1080 columns and 3580 nonzeros Presolve removed 40 rows and 24 columns Presolve time: 0.01s Presolved: 1070 rows, 1056 columns, 3484 nonzeros Variable types: 704 continuous, 352 integer (352 binary) Root relaxation: objective 9.276869e+04, 540 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 92768.6918 0 188 - 92768.6918 - - 0s H 0 0 162744.00000 92768.6918 43.0% - 0s 0 0 114901.375 0 51 162744.000 114901.375 29.4% - 0s 0 0 115960.546 0 51 162744.000 115960.546 28.7% - 0s 0 0 116402.836 0 26 162744.000 116402.836 28.5% - 0s 0 0 116447.977 0 9 162744.000 116447.977 28.4% - 0s 0 0 116450.512 0 20 162744.000 116450.512 28.4% - 0s H 0 0 116624.00000 116450.512 0.15% - 0s 0 2 116450.586 0 20 116624.000 116450.586 0.15% - 0s * 139 51 19 116599.00000 116487.487 0.10% 3.0 0s * 194 56 17 116593.00000 116498.784 0.08% 3.0 0s Cutting planes: Gomory: 29 Cover: 3 Implied bound: 2 Flow cover: 156 Flow path: 99 Explored 369 nodes (2009 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.165930000000e+05, best bound 1.165814813973e+05, gap 0.0099%