Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:25:57 2013 Optimize a model with 968 rows, 77528 columns and 154968 nonzeros Presolve time: 0.13s Presolved: 968 rows, 77528 columns, 154968 nonzeros Variable types: 77440 continuous, 88 integer (88 binary) Root relaxation: objective 1.153919e+05, 2881 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 115391.863 0 4 - 115391.863 - - 0s H 0 0 119892.00000 115391.863 3.75% - 0s 0 0 115422.184 0 2 119892.000 115422.184 3.73% - 0s H 0 0 119676.15364 115422.184 3.55% - 0s H 0 0 119304.00000 115422.184 3.25% - 0s 0 0 115436.730 0 2 119304.000 115436.730 3.24% - 0s 0 0 115451.996 0 2 119304.000 115451.996 3.23% - 0s 0 0 115454.324 0 2 119304.000 115454.324 3.23% - 0s H 0 0 118593.00000 115454.324 2.65% - 0s 0 0 115461.711 0 1 118593.000 115461.711 2.64% - 1s H 0 0 117539.03093 115461.711 1.77% - 1s H 0 0 116909.00000 115461.711 1.24% - 1s 0 0 115461.711 0 1 116909.000 115461.711 1.24% - 1s H 0 0 116805.00000 115461.711 1.15% - 1s 0 0 115461.711 0 1 116805.000 115461.711 1.15% - 1s 0 0 115461.711 0 4 116805.000 115461.711 1.15% - 1s 0 0 115461.711 0 2 116805.000 115461.711 1.15% - 1s 0 0 115461.711 0 3 116805.000 115461.711 1.15% - 2s 0 0 115461.711 0 2 116805.000 115461.711 1.15% - 2s 0 0 115461.711 0 2 116805.000 115461.711 1.15% - 2s 0 0 115461.711 0 1 116805.000 115461.711 1.15% - 2s H 0 0 116794.00000 115461.711 1.14% - 2s 0 0 115461.711 0 1 116794.000 115461.711 1.14% - 2s 0 0 115461.711 0 1 116794.000 115461.711 1.14% - 2s 0 0 115461.711 0 1 116794.000 115461.711 1.14% - 2s 0 0 115461.711 0 1 116794.000 115461.711 1.14% - 2s 0 2 115472.712 0 1 116794.000 115472.712 1.13% - 3s H 9 5 116616.00000 115534.408 0.93% 51.0 3s H 10 6 116214.00000 115534.408 0.58% 52.4 3s H 11 6 116192.00000 115534.408 0.57% 52.5 3s H 12 7 116132.00000 115534.408 0.51% 48.9 3s * 13 7 12 116102.00000 115534.408 0.49% 45.9 3s * 19 7 7 115982.00000 115599.322 0.33% 49.7 3s H 24 4 115820.00000 115696.619 0.11% 48.0 3s * 27 5 9 115800.00000 115696.619 0.09% 48.7 3s H 30 2 115796.00000 115696.619 0.09% 44.0 3s Cutting planes: Implied bound: 65 Flow cover: 2 Explored 37 nodes (7223 simplex iterations) in 3.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.157960000000e+05, best bound 1.157960000000e+05, gap 0.0%