Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:40:35 2013 Optimize a model with 1140 rows, 2020 columns and 6010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.04s Presolved: 1110 rows, 2000 columns, 4980 nonzeros Variable types: 1510 continuous, 490 integer (490 binary) Root relaxation: objective 2.162324e+04, 451 iterations, 0.01 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 21664.2430 0 5 - 21664.2430 - - 0s 0 0 21681.2868 0 3 - 21681.2868 - - 0s 0 0 21686.7955 0 3 - 21686.7955 - - 0s 0 0 21686.8025 0 4 - 21686.8025 - - 0s H 0 0 21966.088549 21686.8025 1.27% - 0s 0 2 21692.1883 0 4 21966.0885 21692.1883 1.25% - 0s * 19 19 17 21815.135050 21729.4819 0.39% 12.6 0s H 33 16 21770.599478 21729.4825 0.19% 10.3 0s * 36 15 11 21769.054101 21729.4825 0.18% 10.8 0s * 42 14 5 21763.805895 21729.8408 0.16% 10.1 0s * 46 10 3 21763.334362 21731.4432 0.15% 10.5 0s * 53 10 8 21763.140113 21731.5583 0.15% 10.5 0s * 61 16 9 21761.463318 21731.5886 0.14% 10.4 0s * 77 9 4 21761.461897 21732.1265 0.13% 11.9 0s * 96 11 9 21759.625285 21733.5559 0.12% 11.0 0s * 100 8 6 21759.453885 21734.1898 0.12% 11.2 0s * 108 11 10 21759.374832 21735.3879 0.11% 10.9 0s * 112 7 7 21759.185397 21735.9330 0.11% 11.3 0s Cutting planes: Gomory: 2 Flow cover: 9 Explored 151 nodes (2100 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175918539669e+04, best bound 2.175918539669e+04, gap 0.0%