Gurobi 5.0.1 (linux64) logging started Wed Dec 19 18:39:15 2012 Optimize a model with 7502 rows, 7320 columns and 32698 nonzeros Presolve removed 240 rows and 120 columns Presolve time: 0.10s Presolved: 7262 rows, 7200 columns, 32143 nonzeros Variable types: 3540 continuous, 3660 integer (3660 binary) Root relaxation: objective 4.594105e+02, 10359 iterations, 1.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 459.41051 0 135 - 459.41051 - - 1s 0 0 518.58412 0 142 - 518.58412 - - 2s 0 0 532.53278 0 129 - 532.53278 - - 2s 0 0 540.46812 0 126 - 540.46812 - - 3s 0 0 541.15114 0 130 - 541.15114 - - 3s 0 0 541.59209 0 126 - 541.59209 - - 3s 0 0 541.66976 0 134 - 541.66976 - - 3s 0 0 541.66976 0 134 - 541.66976 - - 3s 0 0 541.66976 0 134 - 541.66976 - - 6s 0 2 541.68752 0 134 - 541.68752 - - 7s 11 13 554.34272 9 106 - 542.18939 - 389 10s 110 98 580.32100 67 96 - 543.63344 - 159 15s 163 123 566.98077 13 98 - 544.28975 - 239 20s 228 167 561.24918 24 97 - 544.29404 - 257 25s 322 225 557.84687 14 102 - 544.50873 - 249 30s 395 257 infeasible 23 - 545.56117 - 261 35s 509 333 550.70941 7 124 - 546.57343 - 247 40s 603 421 589.53401 15 135 - 546.57343 - 221 45s 610 426 553.45587 6 121 - 553.45587 - 218 52s 612 427 553.45587 11 121 - 553.45587 - 218 56s 614 429 586.86524 11 117 - 586.86524 - 250 62s 626 435 592.43600 18 95 - 588.59943 - 252 65s 672 438 593.03931 23 82 - 588.92399 - 258 70s 714 443 597.16610 44 77 - 588.92399 - 277 75s 780 438 595.22834 22 90 - 589.99682 - 277 80s 854 451 595.01523 16 113 - 590.61086 - 275 85s 914 463 infeasible 39 - 590.61086 - 281 90s 1016 495 595.18202 24 101 - 590.76073 - 269 95s 1110 525 610.14312 32 94 - 590.91657 - 270 100s 1235 578 593.16072 20 87 - 591.75990 - 257 105s 1401 658 615.13578 63 70 - 591.76059 - 242 110s 1505 702 609.13039 40 105 - 592.24755 - 239 115s 1616 722 595.04142 21 114 - 592.52503 - 238 120s 1770 771 597.51664 21 84 - 592.79720 - 232 125s 1856 779 infeasible 41 - 592.95007 - 234 130s 1966 835 infeasible 27 - 593.23861 - 233 135s 2153 962 599.14706 17 104 - 593.57261 - 223 140s 2308 1078 614.75420 22 102 - 593.69874 - 215 145s 2487 1204 612.45050 21 109 - 594.08932 - 208 150s 2605 1269 595.75779 23 105 - 594.24314 - 208 155s 2699 1319 604.20781 28 94 - 594.57131 - 211 160s 2786 1384 infeasible 45 - 594.60137 - 213 165s 2957 1515 infeasible 41 - 594.84704 - 208 170s 3051 1563 610.55267 24 67 - 594.97432 - 210 175s 3218 1686 infeasible 97 - 595.23627 - 207 180s 3309 1721 606.93679 22 86 - 595.34792 - 209 185s 3415 1772 607.54701 40 68 - 595.58722 - 209 190s 3490 1823 604.05831 41 100 - 595.66883 - 211 195s 3699 1992 infeasible 33 - 595.80295 - 204 200s 3886 2125 602.16699 46 35 - 595.93610 - 200 205s 4092 2277 612.14943 71 44 - 596.18290 - 195 210s 4189 2302 604.98285 30 74 - 596.39400 - 198 215s 4366 2438 624.49637 53 80 - 596.40976 - 194 220s 4459 2459 infeasible 20 - 596.82302 - 196 225s 4536 2502 infeasible 25 - 596.82856 - 198 230s 4679 2599 618.68396 31 67 - 597.02734 - 197 235s H 4753 988 607.0000000 597.22231 1.61% 198 238s 4784 977 601.91771 28 87 607.00000 597.43911 1.58% 198 240s H 4811 559 604.0000000 597.50220 1.08% 197 240s H 4839 413 603.0000000 597.58493 0.90% 197 241s 4978 346 599.84136 25 113 603.00000 598.65970 0.72% 195 245s 5163 218 600.42868 25 90 603.00000 599.84688 0.52% 192 250s Cutting planes: Gomory: 14 Cover: 241 Implied bound: 61 Clique: 2 Flow cover: 64 GUB cover: 11 Zero half: 4 Explored 5404 nodes (1018223 simplex iterations) in 252.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.030000000000e+02, best bound 6.030000000000e+02, gap 0.0%