Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:47:15 2013 Optimize a model with 4280 rows, 8040 columns and 24020 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.24s Presolved: 4220 rows, 8000 columns, 19960 nonzeros Variable types: 6020 continuous, 1980 integer (1980 binary) Root relaxation: objective 3.839329e+04, 1793 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38393.2919 0 2 - 38393.2919 - - 0s 0 0 38515.4997 0 2 - 38515.4997 - - 0s 0 0 38520.0597 0 2 - 38520.0597 - - 0s 0 0 38524.7771 0 2 - 38524.7771 - - 0s H 0 0 38701.323379 38524.7771 0.46% - 0s 0 0 38524.7771 0 2 38701.3234 38524.7771 0.46% - 0s 0 0 38524.7771 0 2 38701.3234 38524.7771 0.46% - 0s 0 0 38525.1978 0 2 38701.3234 38525.1978 0.46% - 0s 0 0 38525.1978 0 2 38701.3234 38525.1978 0.46% - 0s 0 0 38525.1978 0 2 38701.3234 38525.1978 0.46% - 0s 0 0 38525.5596 0 1 38701.3234 38525.5596 0.45% - 0s 0 2 38526.4314 0 1 38701.3234 38526.4314 0.45% - 0s H 27 17 38653.983492 38529.3979 0.32% 4.3 0s H 48 36 38644.353458 38529.3979 0.30% 5.0 1s * 55 38 45 38642.344619 38529.3979 0.29% 6.0 1s * 1297 464 41 38640.510467 38590.8327 0.13% 5.0 3s H 2665 528 38634.717943 38602.2726 0.08% 6.2 4s 2691 525 cutoff 27 38634.7179 38602.3877 0.08% 6.2 5s 6051 138 38630.3252 29 1 38634.7179 38626.3457 0.02% 6.7 10s Cutting planes: Gomory: 10 Flow cover: 16 Explored 6210 nodes (43932 simplex iterations) in 10.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.863471794296e+04, best bound 3.863097906175e+04, gap 0.0097%