Gurobi 5.0.1 (linux64) logging started Wed Dec 26 10:27:24 2012 Optimize a model with 3402 rows, 3280 columns and 14198 nonzeros Presolve removed 550 rows and 80 columns Presolve time: 0.11s Presolved: 2852 rows, 3200 columns, 13450 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.341579e+02, 2987 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 234.15795 0 67 - 234.15795 - - 0s 0 0 237.37682 0 80 - 237.37682 - - 0s 0 0 237.69261 0 79 - 237.69261 - - 0s 0 0 237.72240 0 82 - 237.72240 - - 0s 0 0 237.98245 0 83 - 237.98245 - - 1s 0 0 237.98245 0 81 - 237.98245 - - 1s 0 2 237.98245 0 81 - 237.98245 - - 2s 83 81 271.15244 73 68 - 241.22252 - 195 5s 466 438 358.30669 121 61 - 241.54289 - 94.4 10s H 611 529 300.0000000 242.52714 19.2% 83.1 14s H 612 503 296.0000000 242.52714 18.1% 91.7 14s 613 506 242.52714 16 89 296.00000 242.52714 18.1% 91.8 15s H 693 514 284.0000000 245.58857 13.5% 113 19s 714 525 261.23340 67 52 284.00000 245.58857 13.5% 115 20s H 720 500 282.0000000 245.58857 12.9% 115 20s H 803 459 280.0000000 245.59476 12.3% 117 21s H 859 443 278.0000000 245.85167 11.6% 123 23s 1001 502 268.38557 44 81 278.00000 246.02436 11.5% 123 25s 1018 514 248.72774 34 89 278.00000 246.02436 11.5% 128 30s 1256 556 261.13859 45 57 278.00000 246.84450 11.2% 134 35s 1786 690 260.93159 36 60 278.00000 251.61694 9.49% 129 40s 2513 873 269.79694 82 66 278.00000 254.76150 8.36% 117 45s 3375 1384 267.27987 43 62 278.00000 256.64853 7.68% 107 50s 4321 1896 cutoff 43 278.00000 258.13856 7.14% 99.4 55s 5175 2255 271.04861 49 50 278.00000 259.49085 6.66% 97.5 60s H 5315 2303 277.0000000 259.61108 6.28% 97.0 60s 6031 2518 cutoff 37 277.00000 260.65879 5.90% 95.6 65s 7086 2751 269.43784 56 57 277.00000 261.81388 5.48% 92.3 70s 8184 3045 cutoff 48 277.00000 262.90375 5.09% 88.8 75s 9227 3202 269.55598 50 70 277.00000 263.80309 4.76% 86.8 80s 10235 3299 266.40774 50 59 277.00000 264.63099 4.47% 85.1 85s 11639 3409 274.22860 58 63 277.00000 265.63067 4.10% 82.1 90s 13017 3381 275.48264 60 49 277.00000 266.63345 3.74% 80.2 95s 14700 3353 275.37365 59 70 277.00000 267.47650 3.44% 77.1 100s 16414 3306 270.25283 59 43 277.00000 268.29585 3.14% 74.5 105s 17889 3112 273.70894 76 63 277.00000 268.96296 2.90% 72.6 110s 19852 2649 270.14057 57 43 277.00000 270.13793 2.48% 69.7 115s 22182 1959 275.58654 55 58 277.00000 271.38183 2.03% 66.6 120s 24810 628 274.01506 49 57 277.00000 273.42742 1.29% 63.1 125s Cutting planes: Gomory: 13 Cover: 3 Implied bound: 3 Flow cover: 21 GUB cover: 1 Explored 25538 nodes (1583736 simplex iterations) in 125.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.770000000000e+02, best bound 2.770000000000e+02, gap 0.0%