Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:17:43 2013 Optimize a model with 1001 rows, 82901 columns and 165711 nonzeros Presolve time: 0.14s Presolved: 1001 rows, 82901 columns, 165711 nonzeros Variable types: 82810 continuous, 91 integer (91 binary) Root relaxation: objective 1.140347e+05, 3183 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 114034.680 0 10 - 114034.680 - - 0s H 0 0 131861.00000 114034.680 13.5% - 0s 0 0 114826.622 0 9 131861.000 114826.622 12.9% - 0s H 0 0 129039.73005 114826.622 11.0% - 0s H 0 0 124875.00000 114826.622 8.05% - 0s 0 0 114932.053 0 7 124875.000 114932.053 7.96% - 1s 0 0 114965.481 0 6 124875.000 114965.481 7.94% - 1s H 0 0 124482.00000 114965.481 7.64% - 1s 0 0 114978.567 0 6 124482.000 114978.567 7.63% - 1s 0 0 114980.267 0 5 124482.000 114980.267 7.63% - 1s 0 0 114982.558 0 7 124482.000 114982.558 7.63% - 1s H 0 0 124433.00000 114982.558 7.59% - 1s 0 0 114983.439 0 6 124433.000 114983.439 7.59% - 1s H 0 0 124387.00000 114983.439 7.56% - 2s 0 0 114983.495 0 6 124387.000 114983.495 7.56% - 2s H 0 0 124384.00000 114983.495 7.56% - 2s 0 2 115008.499 0 6 124384.000 115008.499 7.54% - 2s H 2 2 124002.99662 115157.336 7.13% 124 2s H 7 7 121866.31769 115282.112 5.40% 78.6 3s H 9 9 120289.27620 115282.112 4.16% 78.3 3s H 10 10 117064.27530 115282.112 1.52% 71.2 3s H 13 13 116996.90634 115282.112 1.47% 73.5 3s H 15 15 116976.00000 115282.112 1.45% 82.3 3s H 18 14 115896.37349 115282.112 0.53% 85.1 3s H 21 14 115873.00000 115282.112 0.51% 75.1 3s H 22 15 115828.00000 115282.112 0.47% 71.8 3s * 23 14 20 115763.00000 115282.112 0.42% 70.9 3s H 27 9 115548.00000 115289.713 0.22% 65.1 4s Cutting planes: Implied bound: 216 Flow cover: 15 Explored 55 nodes (7202 simplex iterations) in 4.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.155480000000e+05, best bound 1.155480000000e+05, gap 0.0%