Gurobi 5.0.1 (linux64) logging started Sat Dec 8 03:32:48 2012 Optimize a model with 555 rows, 540 columns and 1781 nonzeros Presolve removed 41 rows and 25 columns Presolve time: 0.00s Presolved: 514 rows, 515 columns, 1681 nonzeros Variable types: 344 continuous, 171 integer (171 binary) Root relaxation: objective 5.180102e+04, 258 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51801.0185 0 90 - 51801.0185 - - 0s H 0 0 86493.000000 51801.0185 40.1% - 0s 0 0 62450.0322 0 29 86493.0000 62450.0322 27.8% - 0s 0 0 62833.8170 0 16 86493.0000 62833.8170 27.4% - 0s 0 0 62876.1424 0 18 86493.0000 62876.1424 27.3% - 0s 0 2 62876.9995 0 18 86493.0000 62876.9995 27.3% - 0s H 47 47 63535.000000 62896.5581 1.00% 4.6 0s * 48 44 43 63529.000000 62896.5581 1.00% 4.5 0s H 130 111 63503.000000 62900.4118 0.95% 4.5 1s * 195 157 46 63502.000000 62903.0918 0.94% 5.5 1s H 199 81 63299.000000 62903.3344 0.63% 5.5 1s * 287 142 46 63289.000000 62914.4712 0.59% 5.3 2s * 363 151 24 63249.000000 62934.9079 0.50% 5.4 3s H 379 127 63204.000000 62941.5781 0.42% 5.4 3s * 381 111 20 63168.000000 62941.5781 0.36% 5.4 3s H 383 108 63167.000000 62941.5781 0.36% 5.4 3s * 384 108 20 63162.000000 62941.5781 0.35% 5.4 3s 496 159 63050.5414 21 4 63162.0000 62965.8399 0.31% 5.3 5s * 566 190 36 63159.000000 62978.1856 0.29% 5.2 5s H 616 202 63157.000000 62991.5159 0.26% 5.2 6s H 616 199 63151.000000 62991.5159 0.25% 5.2 6s H 869 184 63141.000000 63046.8903 0.15% 5.7 9s * 878 170 38 63135.000000 63046.8903 0.14% 5.7 9s 907 166 63094.4454 26 9 63135.0000 63053.7572 0.13% 5.6 10s Cutting planes: Gomory: 2 Flow cover: 8 Flow path: 4 Explored 1035 nodes (5933 simplex iterations) in 11.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.313500000000e+04, best bound 6.313042957206e+04, gap 0.0072%