Gurobi 5.0.1 (linux64) logging started Wed Dec 19 18:35:42 2012 Optimize a model with 7502 rows, 7320 columns and 32640 nonzeros Presolve removed 299 rows and 120 columns Presolve time: 0.10s Presolved: 7203 rows, 7200 columns, 32023 nonzeros Variable types: 3540 continuous, 3660 integer (3660 binary) Root relaxation: objective 4.175488e+02, 10060 iterations, 1.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 417.54884 0 125 - 417.54884 - - 1s 0 0 506.81204 0 123 - 506.81204 - - 2s 0 0 570.08675 0 117 - 570.08675 - - 2s 0 0 578.96736 0 122 - 578.96736 - - 2s 0 0 580.53923 0 123 - 580.53923 - - 3s 0 0 581.17413 0 126 - 581.17413 - - 3s 0 0 581.40478 0 131 - 581.40478 - - 3s 0 0 581.40478 0 131 - 581.40478 - - 6s 0 2 581.41311 0 131 - 581.41311 - - 7s 14 16 608.66170 11 110 - 582.02237 - 379 10s 82 58 591.93211 12 96 - 582.58209 - 273 15s 179 122 598.69313 21 107 - 583.91425 - 243 20s 342 271 603.09843 46 76 - 583.91611 - 176 25s 479 392 608.35192 61 90 - 584.06409 - 163 30s 564 449 589.27161 4 134 - 584.43155 - 176 35s 604 485 607.56341 33 127 - 584.43155 - 179 40s 613 491 624.39799 72 141 - 588.65849 - 176 45s 621 496 607.73908 36 130 - 589.23175 - 174 51s 624 498 633.52841 109 129 - 589.24384 - 173 55s 626 502 590.71471 16 121 - 589.46210 - 205 61s 647 508 609.90947 27 89 - 589.46210 - 213 65s 691 503 592.47018 23 116 - 591.26952 - 224 70s 741 524 607.49168 48 94 - 591.26952 - 232 75s 800 538 612.35493 45 81 - 592.35183 - 236 80s 864 570 634.64819 87 73 - 592.35183 - 238 85s 936 602 625.75033 66 91 - 592.99007 - 239 90s 1004 632 611.85447 59 49 - 593.89056 - 246 95s 1194 710 infeasible 111 - 593.97832 - 223 100s 1278 750 622.12159 80 54 - 595.55390 - 226 105s 1361 774 608.01035 43 100 - 595.67643 - 231 110s 1541 849 infeasible 60 - 595.67768 - 217 115s 1704 939 infeasible 71 - 596.45319 - 210 120s 1779 955 616.32222 44 77 - 596.58609 - 216 125s 1858 974 614.49661 32 108 - 596.87925 - 221 130s 1940 995 infeasible 36 - 597.06050 - 224 135s 1994 1006 607.92629 29 111 - 597.52035 - 228 140s 2072 1030 600.01436 22 95 - 597.91809 - 232 145s 2215 1126 609.76474 22 95 - 598.04858 - 229 150s 2291 1176 613.70477 35 98 - 598.48656 - 233 155s 2346 1201 612.70959 25 90 - 598.52129 - 237 160s 2418 1250 618.81902 45 47 - 598.58675 - 240 165s 2465 1269 637.69666 35 81 - 599.10957 - 244 170s 2519 1313 623.15963 51 58 - 599.24916 - 247 175s 2617 1391 622.63951 33 107 - 599.26376 - 248 180s 2718 1482 636.68812 86 37 - 599.30813 - 247 185s 2790 1526 640.03637 37 99 - 599.40334 - 249 190s * 2854 1362 58 638.0000000 599.46678 6.04% 250 193s H 2856 1215 632.0000000 599.46678 5.15% 250 193s H 2883 1019 625.0000000 599.61841 4.06% 249 194s H 2912 713 618.0000000 599.62948 2.97% 248 195s H 2948 655 617.0000000 599.92054 2.77% 247 195s H 2978 613 616.0000000 600.08615 2.58% 246 196s 3103 634 604.09452 30 105 616.00000 601.26173 2.39% 241 200s 3123 650 601.26173 31 95 616.00000 601.26173 2.39% 242 205s 3237 625 611.27714 35 96 616.00000 601.26173 2.39% 237 210s Cutting planes: Gomory: 13 Cover: 47 Implied bound: 6 Clique: 1 Flow cover: 61 GUB cover: 12 Zero half: 2 Explored 3349 nodes (790594 simplex iterations) in 211.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.160000000000e+02, best bound 6.160000000000e+02, gap 0.0%