Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:39:02 2013 Optimize a model with 803 rows, 53363 columns and 106653 nonzeros Presolve time: 0.08s Presolved: 803 rows, 53363 columns, 106653 nonzeros Variable types: 53290 continuous, 73 integer (73 binary) Root relaxation: objective 8.132187e+04, 1974 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 81321.8662 0 6 - 81321.8662 - - 0s H 0 0 87050.000000 81321.8662 6.58% - 0s 0 0 81449.2624 0 4 87050.0000 81449.2624 6.43% - 0s 0 0 81482.6459 0 5 87050.0000 81482.6459 6.40% - 0s 0 0 81495.7085 0 4 87050.0000 81495.7085 6.38% - 0s H 0 0 87034.693277 81495.7085 6.36% - 0s H 0 0 86360.000000 81495.7085 5.63% - 0s 0 0 81500.4144 0 4 86360.0000 81500.4144 5.63% - 0s H 0 0 86226.000000 81500.4144 5.48% - 0s 0 0 81500.4144 0 4 86226.0000 81500.4144 5.48% - 0s 0 0 81501.1342 0 5 86226.0000 81501.1342 5.48% - 0s H 0 0 86173.000000 81501.1342 5.42% - 0s 0 0 81501.3341 0 5 86173.0000 81501.3341 5.42% - 0s H 0 0 86152.000000 81501.3341 5.40% - 1s 0 0 81503.1714 0 4 86152.0000 81503.1714 5.40% - 1s H 0 0 85802.945361 81503.1714 5.01% - 1s H 0 0 85233.000000 81503.1714 4.38% - 1s 0 0 81503.2413 0 3 85233.0000 81503.2413 4.38% - 1s 0 0 81503.2413 0 3 85233.0000 81503.2413 4.38% - 1s 0 0 81503.2413 0 3 85233.0000 81503.2413 4.38% - 1s H 0 0 82913.000000 81503.2413 1.70% - 1s 0 0 81503.2413 0 6 82913.0000 81503.2413 1.70% - 1s 0 0 81503.2413 0 4 82913.0000 81503.2413 1.70% - 1s 0 0 81503.2413 0 4 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 4 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 4 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 5 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 5 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 5 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 4 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 5 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 4 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 4 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 3 82913.0000 81503.2413 1.70% - 2s 0 0 81503.2413 0 3 82913.0000 81503.2413 1.70% - 2s 0 2 81506.6542 0 3 82913.0000 81506.6542 1.70% - 3s H 8 8 82796.000000 81600.1282 1.44% 70.1 3s H 12 12 82384.000000 81600.1282 0.95% 51.2 3s H 13 13 82036.000000 81600.1282 0.53% 48.0 3s H 15 10 81969.000000 81600.1282 0.45% 43.4 3s * 16 9 14 81925.000000 81600.1282 0.40% 42.0 3s H 23 6 81789.000000 81674.8085 0.14% 50.1 3s * 24 5 8 81766.000000 81674.8085 0.11% 50.6 3s H 25 3 81734.000000 81674.8085 0.07% 48.6 3s * 27 2 7 81708.000000 81685.3617 0.03% 47.4 3s Cutting planes: Implied bound: 128 Flow cover: 4 Explored 30 nodes (5724 simplex iterations) in 3.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.170800000000e+04, best bound 8.170800000000e+04, gap 0.0%