Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:03:33 2013 Optimize a model with 495 rows, 20295 columns and 40545 nonzeros Presolve time: 0.03s Presolved: 495 rows, 20295 columns, 40545 nonzeros Variable types: 20250 continuous, 45 integer (45 binary) Root relaxation: objective 4.097802e+04, 629 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40978.0221 0 6 - 40978.0221 - - 0s H 0 0 42041.000000 40978.0221 2.53% - 0s 0 0 41189.6451 0 3 42041.0000 41189.6451 2.03% - 0s 0 0 41191.6723 0 5 42041.0000 41191.6723 2.02% - 0s 0 0 41192.5050 0 3 42041.0000 41192.5050 2.02% - 0s 0 0 41196.5069 0 4 42041.0000 41196.5069 2.01% - 0s 0 0 41197.3002 0 3 42041.0000 41197.3002 2.01% - 0s 0 0 41197.9975 0 3 42041.0000 41197.9975 2.01% - 0s 0 0 41198.7805 0 3 42041.0000 41198.7805 2.00% - 0s 0 0 41198.7805 0 3 42041.0000 41198.7805 2.00% - 0s 0 0 41199.0278 0 3 42041.0000 41199.0278 2.00% - 0s 0 0 41199.0278 0 3 42041.0000 41199.0278 2.00% - 0s 0 2 41222.5914 0 3 42041.0000 41222.5914 1.95% - 0s H 2 2 41354.411765 41311.3043 0.10% 67.5 0s * 3 2 3 41314.000000 41314.0000 0.0% 55.7 0s Cutting planes: Implied bound: 47 Flow cover: 10 Explored 4 nodes (983 simplex iterations) in 0.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.131400000000e+04, best bound 4.131400000000e+04, gap 0.0%