Gurobi 5.0.1 (linux64) logging started Thu Dec 20 00:10:01 2012 Optimize a model with 7502 rows, 7320 columns and 32338 nonzeros Presolve removed 594 rows and 120 columns Presolve time: 0.10s Presolved: 6908 rows, 7200 columns, 31441 nonzeros Variable types: 3540 continuous, 3660 integer (3660 binary) Root relaxation: objective 3.837288e+02, 10597 iterations, 1.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 383.72880 0 130 - 383.72880 - - 1s 0 0 438.16212 0 126 - 438.16212 - - 1s 0 0 453.11085 0 134 - 453.11085 - - 2s 0 0 459.80722 0 127 - 459.80722 - - 2s 0 0 465.36552 0 130 - 465.36552 - - 2s 0 0 469.20314 0 139 - 469.20314 - - 2s 0 0 470.34880 0 144 - 470.34880 - - 3s 0 0 470.90289 0 148 - 470.90289 - - 3s 0 0 472.44141 0 143 - 472.44141 - - 3s 0 0 472.65747 0 145 - 472.65747 - - 3s 0 0 472.68336 0 146 - 472.68336 - - 3s 0 0 472.68336 0 146 - 472.68336 - - 7s 0 2 472.68932 0 146 - 472.68932 - - 8s 9 11 476.03040 9 155 - 473.94930 - 169 10s 62 48 494.14736 9 152 - 475.23139 - 302 15s 104 82 504.88404 37 137 - 475.23139 - 380 20s 176 137 554.82269 38 72 - 475.44417 - 350 25s 327 278 515.25932 17 114 - 475.65044 - 238 30s 428 348 490.99128 14 155 - 476.15409 - 242 35s 492 386 495.29401 11 149 - 476.37354 - 262 40s 532 412 573.91047 25 112 - 476.37354 - 288 45s 603 467 597.52883 49 127 - 476.37354 - 279 50s 611 473 498.25484 17 148 - 481.42579 - 275 55s 621 479 562.62432 43 153 - 511.70090 - 271 60s 639 493 530.24748 21 146 - 518.41845 - 299 68s 642 495 573.20300 38 133 - 518.41845 - 298 70s 651 501 518.41845 10 141 - 518.41845 - 294 75s 661 508 569.24232 92 144 - 519.67125 - 289 81s 663 509 562.85798 43 144 - 519.67125 - 288 86s 665 512 535.02609 23 136 - 526.40673 - 320 91s 669 513 538.35883 25 114 - 526.40673 - 321 95s 703 526 548.92444 42 96 - 526.40673 - 322 100s 762 538 543.46521 31 97 - 528.88115 - 322 105s 810 539 592.97680 55 97 - 528.88115 - 325 110s 877 537 541.49066 29 100 - 535.36714 - 325 115s 913 558 546.47787 44 135 - 535.64869 - 315 120s 917 563 537.16625 38 122 - 537.16625 - 322 125s 940 568 infeasible 50 - 537.18968 - 321 130s 1031 594 566.64064 96 72 - 537.18968 - 331 135s 1154 623 576.36807 85 70 - 542.60562 - 327 140s 1346 702 554.96332 61 72 - 542.82915 - 307 145s 1593 821 551.56033 45 102 - 543.38067 - 284 150s 1898 944 560.25530 85 67 - 544.04024 - 261 155s 2148 1050 574.69429 62 82 - 544.08825 - 251 160s 2383 1143 558.21927 51 100 - 544.65661 - 245 165s 2744 1342 infeasible 77 - 545.14587 - 232 170s 2997 1531 584.99280 81 72 - 545.40750 - 228 175s 3272 1715 555.33448 48 114 - 545.61408 - 224 180s 3586 1947 infeasible 74 - 545.91796 - 218 185s 3847 2151 infeasible 71 - 546.08673 - 216 190s 4185 2380 590.24271 93 28 - 546.10328 - 211 195s 4616 2707 574.75993 92 81 - 546.40087 - 203 200s 4810 2848 infeasible 89 - 546.50596 - 204 205s 5033 3015 550.34106 49 93 - 546.59788 - 204 210s 5346 3241 583.50351 67 97 - 546.68209 - 200 215s 5585 3399 infeasible 65 - 546.78142 - 201 220s 5887 3616 611.36165 167 50 - 546.78764 - 198 225s 6138 3788 562.94058 72 63 - 547.08959 - 199 230s 6484 4055 589.92345 91 44 - 547.16081 - 197 235s 6707 4207 575.59167 46 106 - 547.24031 - 197 240s * 7019 3397 72 583.0000000 547.36440 6.11% 194 244s 7099 3446 551.41791 56 78 583.00000 547.43051 6.10% 194 245s H 7102 3227 580.0000000 547.43051 5.62% 194 245s H 7156 3013 577.0000000 547.43051 5.12% 193 245s H 7211 2227 569.0000000 547.44903 3.79% 192 247s 7305 2290 551.51262 56 117 569.00000 547.52803 3.77% 191 250s 7316 2297 547.52803 53 120 569.00000 547.52803 3.77% 191 255s 7341 2300 550.12288 64 117 569.00000 547.52803 3.77% 191 260s 7493 2283 550.26130 61 124 569.00000 547.52803 3.77% 191 265s 7695 2322 554.48253 58 118 569.00000 547.52803 3.77% 189 270s 7886 2292 561.84942 65 121 569.00000 549.02460 3.51% 188 275s 8104 2246 cutoff 61 569.00000 552.73016 2.86% 187 280s 8465 2136 567.36507 81 77 569.00000 557.82571 1.96% 184 285s 9165 1994 565.11044 73 97 569.00000 561.81468 1.26% 174 290s Cutting planes: Gomory: 13 Cover: 3 Implied bound: 4 Flow cover: 28 Zero half: 1 Explored 10530 nodes (1676855 simplex iterations) in 294.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.690000000000e+02, best bound 5.690000000000e+02, gap 0.0%