Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:48:15 2013 Optimize a model with 2280 rows, 10040 columns and 24020 nonzeros Presolve removed 40 rows and 60 columns Presolve time: 0.18s Presolved: 2240 rows, 9980 columns, 19960 nonzeros Variable types: 8000 continuous, 1980 integer (1980 binary) Root relaxation: objective 3.839329e+04, 535 iterations, 0.01 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 38477.7676 0 4 - 38477.7676 - - 0s 0 0 38479.2767 0 4 - 38479.2767 - - 0s 0 0 38480.6709 0 4 - 38480.6709 - - 0s 0 0 38480.7048 0 4 - 38480.7048 - - 0s 0 0 38485.1446 0 5 - 38485.1446 - - 0s 0 0 38485.7365 0 5 - 38485.7365 - - 0s 0 0 38486.0750 0 5 - 38486.0750 - - 0s 0 0 38492.7476 0 4 - 38492.7476 - - 0s 0 0 38493.0138 0 4 - 38493.0138 - - 0s 0 0 38493.1426 0 5 - 38493.1426 - - 0s 0 0 38493.1426 0 5 - 38493.1426 - - 0s 0 2 38494.9491 0 5 - 38494.9491 - - 0s * 63 48 44 38687.540691 38530.6173 0.41% 5.6 1s H 92 46 38636.223163 38550.6546 0.22% 6.4 1s 1524 480 38592.7314 17 1 38636.2232 38573.0253 0.16% 5.5 5s 4668 1058 38619.1625 22 1 38636.2232 38590.3270 0.12% 5.3 10s 7545 1245 38612.9190 28 1 38636.2232 38598.5077 0.10% 5.2 15s 10644 1220 38614.0025 24 1 38636.2232 38605.1285 0.08% 5.1 20s 13491 1068 38633.8630 23 1 38636.2232 38610.1953 0.07% 5.0 25s 16721 782 cutoff 50 38636.2232 38617.8174 0.05% 4.9 30s *18992 263 61 38634.717943 38628.6844 0.02% 4.8 33s Cutting planes: Gomory: 4 Flow cover: 9 Explored 19144 nodes (92880 simplex iterations) in 34.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.863471794296e+04, best bound 3.863093581886e+04, gap 0.0098%