Gurobi 5.0.1 (linux64) logging started Wed Apr 24 01:48:26 2013 Optimize a model with 704 rows, 41024 columns and 81984 nonzeros Presolve time: 0.06s Presolved: 704 rows, 41024 columns, 81984 nonzeros Variable types: 40960 continuous, 64 integer (64 binary) Root relaxation: objective 7.180337e+04, 1488 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 71803.3659 0 14 - 71803.3659 - - 0s H 0 0 79742.000000 71803.3659 10.0% - 0s 0 0 72262.5688 0 10 79742.0000 72262.5688 9.38% - 0s H 0 0 78874.000000 72262.5688 8.38% - 0s 0 0 72298.7449 0 9 78874.0000 72298.7449 8.34% - 0s H 0 0 75574.000000 72298.7449 4.33% - 0s 0 0 72314.6112 0 10 75574.0000 72314.6112 4.31% - 0s H 0 0 75513.000000 72314.6112 4.24% - 0s 0 0 72324.1017 0 8 75513.0000 72324.1017 4.22% - 0s 0 0 72331.5886 0 9 75513.0000 72331.5886 4.21% - 0s H 0 0 74434.000000 72331.5886 2.82% - 0s 0 0 72335.2215 0 8 74434.0000 72335.2215 2.82% - 0s H 0 0 74425.000000 72335.2215 2.81% - 0s 0 0 72336.2516 0 5 74425.0000 72336.2516 2.81% - 0s H 0 0 74349.000000 72336.2516 2.71% - 0s 0 0 72336.2714 0 5 74349.0000 72336.2714 2.71% - 0s H 0 0 72701.000000 72336.2714 0.50% - 1s 0 0 72336.2714 0 14 72701.0000 72336.2714 0.50% - 1s 0 0 72336.2714 0 10 72701.0000 72336.2714 0.50% - 1s 0 0 72336.2714 0 10 72701.0000 72336.2714 0.50% - 1s 0 0 72336.2714 0 11 72701.0000 72336.2714 0.50% - 1s 0 0 72336.2714 0 8 72701.0000 72336.2714 0.50% - 1s 0 0 72336.2714 0 8 72701.0000 72336.2714 0.50% - 1s 0 0 72336.2714 0 8 72701.0000 72336.2714 0.50% - 1s 0 0 72336.2714 0 8 72701.0000 72336.2714 0.50% - 1s 0 2 72338.6408 0 8 72701.0000 72338.6408 0.50% - 1s * 13 10 11 72592.000000 72363.8658 0.31% 42.5 2s * 15 9 12 72587.000000 72363.8658 0.31% 38.5 2s H 32 12 72582.146667 72394.5250 0.26% 39.6 2s H 35 14 72557.875000 72406.1976 0.21% 39.9 2s * 36 8 10 72460.000000 72406.1976 0.07% 39.6 2s * 38 5 10 72455.000000 72406.1976 0.07% 38.3 2s Cutting planes: Implied bound: 169 Flow cover: 9 Explored 44 nodes (5312 simplex iterations) in 2.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.245500000000e+04, best bound 7.245500000000e+04, gap 0.0%