Gurobi 5.0.1 (linux64) logging started Thu Dec 20 12:32:23 2012 Optimize a model with 13202 rows, 12960 columns and 57918 nonzeros Presolve removed 399 rows and 160 columns Presolve time: 0.11s Presolved: 12803 rows, 12800 columns, 57104 nonzeros Variable types: 6320 continuous, 6480 integer (6480 binary) Root relaxation: objective 4.387503e+02, 18280 iterations, 3.55 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 438.75029 0 183 - 438.75029 - - 3s 0 0 521.21239 0 171 - 521.21239 - - 6s 0 0 543.79865 0 178 - 543.79865 - - 8s 0 0 562.80336 0 173 - 562.80336 - - 9s 0 0 573.74069 0 163 - 573.74069 - - 11s 0 0 576.04579 0 174 - 576.04579 - - 11s 0 0 578.21600 0 171 - 578.21600 - - 12s 0 0 578.80748 0 177 - 578.80748 - - 12s 0 0 579.01318 0 179 - 579.01318 - - 13s 0 0 579.01318 0 179 - 579.01318 - - 21s 0 2 579.01465 0 179 - 579.01465 - - 25s 18 16 587.45120 11 164 - 581.15106 - 476 30s 39 32 602.10362 29 113 - 581.15106 - 465 35s 60 48 612.27705 46 92 - 581.15106 - 493 40s 106 82 598.01302 12 134 - 581.24614 - 387 45s 145 114 637.06972 46 104 - 581.24614 - 357 50s 180 136 598.99974 17 134 - 581.24859 - 354 55s 198 154 604.35028 33 139 - 581.24859 - 363 60s 237 189 infeasible 66 - 581.24859 - 358 65s 289 219 601.95772 15 133 - 581.29368 - 336 70s 337 251 infeasible 6 - 581.45892 - 336 75s 391 295 infeasible 8 - 581.64051 - 329 80s 445 339 592.05110 10 150 - 581.73122 - 322 85s 490 380 infeasible 39 - 581.73122 - 317 90s 543 417 infeasible 68 - 581.73122 - 310 95s 601 455 595.15543 21 179 - 582.02797 - 302 100s 603 456 609.47871 64 184 - 582.02797 - 301 106s 605 458 603.51068 21 178 - 582.02797 - 300 112s 607 459 613.23133 64 173 - 582.02797 - 299 117s 610 461 584.37959 8 192 - 584.37959 - 297 120s H 610 437 619.0000000 584.49019 5.58% 297 121s 615 442 589.96190 8 179 619.00000 586.68693 5.22% 353 134s 617 443 619.00000 81 136 619.00000 586.68693 5.22% 352 135s 621 446 617.19040 33 187 619.00000 586.68693 5.22% 350 141s 626 449 589.96190 8 190 619.00000 587.99497 5.01% 347 145s 633 454 617.19040 33 171 619.00000 589.80727 4.72% 343 152s 636 457 597.14604 20 150 619.00000 594.51164 3.96% 379 157s 637 457 595.49167 20 156 619.00000 595.49167 3.80% 379 160s 647 456 598.57752 28 131 619.00000 597.14900 3.53% 375 165s H 663 429 615.0000000 597.14900 2.90% 375 167s 713 423 600.06600 30 136 615.00000 598.62881 2.66% 365 170s 801 432 610.95877 47 179 615.00000 599.58580 2.51% 345 176s 808 437 601.96524 32 148 615.00000 599.58580 2.51% 342 180s 815 442 599.58580 29 131 615.00000 599.58580 2.51% 355 186s 817 442 599.58580 30 130 615.00000 599.58580 2.51% 355 191s 864 434 599.58580 30 148 615.00000 599.58580 2.51% 348 195s 1008 418 612.10190 43 122 615.00000 604.04199 1.78% 317 200s 1322 343 613.21742 59 47 615.00000 608.92229 0.99% 265 205s Cutting planes: Gomory: 20 Cover: 87 Implied bound: 18 Flow cover: 106 GUB cover: 18 Zero half: 2 Explored 1548 nodes (404921 simplex iterations) in 207.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.150000000000e+02, best bound 6.150000000000e+02, gap 0.0%