Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:18:10 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.131194e+05, 3053 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 113119.403 0 8 - 113119.403 - - 0s H 0 0 126691.00000 113119.403 10.7% - 0s 0 0 113311.716 0 8 126691.000 113311.716 10.6% - 0s 0 0 113389.395 0 7 126691.000 113389.395 10.5% - 0s 0 0 113421.708 0 4 126691.000 113421.708 10.5% - 0s H 0 0 124299.46937 113421.708 8.75% - 1s H 0 0 122913.00000 113421.708 7.72% - 1s 0 0 113435.514 0 5 122913.000 113435.514 7.71% - 1s 0 0 113443.758 0 5 122913.000 113443.758 7.70% - 1s 0 0 113451.273 0 5 122913.000 113451.273 7.70% - 1s H 0 0 120395.00000 113451.273 5.77% - 1s 0 0 113456.599 0 5 120395.000 113456.599 5.76% - 1s 0 0 113456.979 0 5 120395.000 113456.979 5.76% - 1s 0 0 113457.140 0 4 120395.000 113457.140 5.76% - 1s H 0 0 120269.00000 113457.140 5.66% - 2s 0 0 113457.140 0 4 120269.000 113457.140 5.66% - 2s 0 0 113457.140 0 4 120269.000 113457.140 5.66% - 2s 0 2 113465.815 0 4 120269.000 113465.815 5.66% - 2s H 3 3 119180.42024 113579.771 4.70% 59.7 2s H 5 5 114759.62025 113585.179 1.02% 49.4 2s H 7 7 114574.00000 113589.268 0.86% 50.7 3s H 11 11 114450.00000 113589.268 0.75% 54.5 3s H 13 12 114250.00000 113589.268 0.58% 50.1 3s H 14 11 113829.16667 113589.268 0.21% 55.7 3s H 15 8 113797.00000 113589.268 0.18% 55.5 3s * 16 6 14 113783.00000 113589.268 0.17% 52.8 3s Cutting planes: Implied bound: 107 Flow cover: 5 Explored 34 nodes (5815 simplex iterations) in 4.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.137830000000e+05, best bound 1.137726929801e+05, gap 0.0091%