Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:47:08 2013 Optimize a model with 1160 rows, 3030 columns and 9050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.19s Presolved: 1150 rows, 3020 columns, 8040 nonzeros Variable types: 2020 continuous, 1000 integer (1000 binary) Root relaxation: objective 1.836170e+04, 127 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18361.7044 0 2 - 18361.7044 - - 0s 0 0 18370.7355 0 4 - 18370.7355 - - 0s 0 0 18376.4242 0 6 - 18376.4242 - - 0s 0 0 18380.3227 0 4 - 18380.3227 - - 0s 0 0 18381.8909 0 6 - 18381.8909 - - 0s 0 0 18383.1529 0 4 - 18383.1529 - - 0s 0 0 18383.6232 0 12 - 18383.6232 - - 0s 0 0 18385.1476 0 5 - 18385.1476 - - 0s 0 0 18386.0907 0 11 - 18386.0907 - - 0s 0 0 18386.5331 0 11 - 18386.5331 - - 0s 0 0 18386.8154 0 9 - 18386.8154 - - 0s 0 0 18387.1314 0 10 - 18387.1314 - - 0s 0 0 18387.4541 0 18 - 18387.4541 - - 0s 0 0 18387.7885 0 12 - 18387.7885 - - 0s 0 0 18388.0496 0 7 - 18388.0496 - - 0s 0 0 18388.2153 0 7 - 18388.2153 - - 0s 0 0 18388.3109 0 6 - 18388.3109 - - 0s 0 0 18388.5376 0 17 - 18388.5376 - - 0s 0 0 18388.5452 0 10 - 18388.5452 - - 0s 0 0 18388.5452 0 10 - 18388.5452 - - 0s H 0 0 18849.018442 18388.5452 2.44% - 0s 0 2 18388.5452 0 10 18849.0184 18388.5452 2.44% - 0s H 27 5 18419.435614 18418.1211 0.01% 14.6 0s Cutting planes: Gomory: 2 Implied bound: 44 Flow cover: 6 Explored 27 nodes (735 simplex iterations) in 0.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.841943561400e+04, best bound 1.841812114990e+04, gap 0.0071%