Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:46:53 2013 Optimize a model with 1140 rows, 4020 columns and 10010 nonzeros Presolve removed 20 rows and 30 columns Presolve time: 0.21s Presolved: 1120 rows, 3990 columns, 7980 nonzeros Variable types: 3000 continuous, 990 integer (990 binary) Root relaxation: objective 2.162324e+04, 132 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21623.2446 0 2 - 21623.2446 - - 0s 0 0 21625.9785 0 4 - 21625.9785 - - 0s 0 0 21626.1003 0 4 - 21626.1003 - - 0s H 0 0 23199.729924 21626.1003 6.78% - 0s 0 2 21631.2741 0 4 23199.7299 21631.2741 6.76% - 0s H 27 27 21824.472339 21676.3627 0.68% 1.9 0s H 54 44 21807.636345 21676.3627 0.60% 1.9 0s H 81 42 21789.542385 21677.5775 0.51% 2.2 0s H 108 62 21787.139754 21678.7600 0.50% 2.4 0s H 243 165 21785.731498 21682.1082 0.48% 2.7 0s * 280 145 21 21775.927957 21683.1562 0.43% 2.7 0s * 298 150 29 21775.473248 21683.1562 0.42% 2.7 0s * 299 138 28 21774.085184 21683.1562 0.42% 2.7 0s H 300 137 21773.703787 21683.1562 0.42% 2.7 0s * 377 174 30 21773.190479 21690.0480 0.38% 2.7 0s * 378 166 29 21771.781802 21690.0480 0.38% 2.7 0s * 379 158 28 21770.363072 21690.0480 0.37% 2.7 0s * 474 209 27 21769.948965 21700.7692 0.32% 2.8 0s * 493 218 27 21769.664717 21708.2516 0.28% 2.7 0s * 494 210 26 21768.200903 21708.2516 0.28% 2.7 0s * 495 198 25 21766.727944 21708.2516 0.27% 2.7 0s * 782 134 40 21759.199381 21734.8386 0.11% 2.8 1s Cutting planes: Gomory: 2 Flow cover: 4 Explored 1494 nodes (4405 simplex iterations) in 1.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175919938108e+04, best bound 2.175711076594e+04, gap 0.0096%