Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:03:29 2013 Optimize a model with 4140 rows, 5020 columns and 18010 nonzeros Presolve removed 30 rows and 20 columns Presolve time: 0.20s Presolved: 4110 rows, 5000 columns, 13980 nonzeros Variable types: 3010 continuous, 1990 integer (1990 binary) Root relaxation: objective 1.791602e+04, 1522 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17916.0191 0 3 - 17916.0191 - - 0s 0 0 17963.5452 0 4 - 17963.5452 - - 0s 0 0 17979.2598 0 4 - 17979.2598 - - 0s H 0 0 17991.559845 17979.2598 0.07% - 0s 0 0 17979.3329 0 5 17991.5598 17979.3329 0.07% - 0s 0 0 17979.3329 0 2 17991.5598 17979.3329 0.07% - 0s 0 0 17979.3329 0 4 17991.5598 17979.3329 0.07% - 0s 0 0 17979.3329 0 4 17991.5598 17979.3329 0.07% - 0s 0 0 17980.1470 0 5 17991.5598 17980.1470 0.06% - 0s 0 0 17980.1843 0 4 17991.5598 17980.1843 0.06% - 0s 0 0 17980.2033 0 4 17991.5598 17980.2033 0.06% - 0s 0 0 17980.2225 0 4 17991.5598 17980.2225 0.06% - 0s 0 0 17980.2417 0 4 17991.5598 17980.2417 0.06% - 0s 0 0 17980.2611 0 4 17991.5598 17980.2611 0.06% - 0s 0 0 17980.2806 0 4 17991.5598 17980.2806 0.06% - 0s 0 0 17980.3001 0 4 17991.5598 17980.3001 0.06% - 0s 0 0 17980.3198 0 4 17991.5598 17980.3198 0.06% - 0s 0 0 17980.3396 0 4 17991.5598 17980.3396 0.06% - 0s 0 0 17980.3594 0 4 17991.5598 17980.3594 0.06% - 0s 0 0 17980.3794 0 4 17991.5598 17980.3794 0.06% - 0s 0 0 17980.3995 0 4 17991.5598 17980.3995 0.06% - 0s 0 0 17980.4197 0 4 17991.5598 17980.4197 0.06% - 0s 0 0 17980.4401 0 4 17991.5598 17980.4401 0.06% - 0s 0 0 17980.4605 0 4 17991.5598 17980.4605 0.06% - 0s 0 0 17980.4810 0 4 17991.5598 17980.4810 0.06% - 0s 0 0 17980.5017 0 4 17991.5598 17980.5017 0.06% - 0s 0 0 17980.5225 0 4 17991.5598 17980.5225 0.06% - 0s 0 0 17980.5434 0 4 17991.5598 17980.5434 0.06% - 0s 0 0 17980.5644 0 4 17991.5598 17980.5644 0.06% - 0s 0 0 17980.5855 0 4 17991.5598 17980.5855 0.06% - 0s 0 0 17980.6068 0 4 17991.5598 17980.6068 0.06% - 0s H 0 0 17985.769640 17980.6068 0.03% - 0s 0 1 17980.6497 0 4 17985.7696 17980.6497 0.03% - 0s * 30 23 28 17985.114397 17981.1057 0.02% 3.2 0s * 34 19 28 17984.443210 17981.1057 0.02% 4.4 0s Cutting planes: Gomory: 1 Flow cover: 3 Explored 50 nodes (2503 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.798444321043e+04, best bound 1.798280779725e+04, gap 0.0091%