Gurobi 5.0.1 (linux64) logging started Thu Nov 29 10:00:03 2012 Optimize a model with 20162 rows, 19881 columns and 118720 nonzeros Presolve removed 140 rows and 1 columns Presolve time: 0.26s Presolved: 20022 rows, 19880 columns, 118160 nonzeros Variable types: 140 continuous, 19740 integer (19740 binary) Found heuristic solution: objective 25229.000000 Found heuristic solution: objective 25191.000000 Root relaxation: objective 2.385810e+03, 918 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2385.80952 0 56 25191.0000 2385.80952 90.5% - 1s 0 0 2410.15866 0 106 25191.0000 2410.15866 90.4% - 1s 0 0 2410.21776 0 74 25191.0000 2410.21776 90.4% - 2s 0 0 2410.57490 0 110 25191.0000 2410.57490 90.4% - 2s 0 0 2410.57490 0 98 25191.0000 2410.57490 90.4% - 4s H 0 0 2533.0000000 2410.57490 4.83% - 6s H 0 0 2426.0000000 2410.57490 0.64% - 7s 0 0 2410.57490 0 57 2426.00000 2410.57490 0.64% - 7s 0 0 2410.57490 0 116 2426.00000 2410.57490 0.64% - 7s 0 0 2412.08772 0 95 2426.00000 2412.08772 0.57% - 7s 0 0 2412.08772 0 94 2426.00000 2412.08772 0.57% - 7s 0 0 2412.08772 0 94 2426.00000 2412.08772 0.57% - 7s 0 0 2412.08772 0 47 2426.00000 2412.08772 0.57% - 7s 0 0 2412.08772 0 47 2426.00000 2412.08772 0.57% - 7s 0 0 2412.08772 0 47 2426.00000 2412.08772 0.57% - 7s 0 0 2412.08865 0 39 2426.00000 2412.08865 0.57% - 7s 0 0 2412.08865 0 39 2426.00000 2412.08865 0.57% - 7s 0 2 2412.10949 0 39 2426.00000 2412.10949 0.57% - 7s H 81 11 2420.0000000 2416.54015 0.14% 19.2 8s Cutting planes: Gomory: 5 Implied bound: 45 Clique: 1 MIR: 7 Zero half: 3 Explored 90 nodes (5319 simplex iterations) in 8.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.420000000000e+03, best bound 2.420000000000e+03, gap 0.0%