Gurobi 5.0.1 (linux64) logging started Thu Dec 20 07:50:09 2012 Optimize a model with 3722 rows, 3721 columns and 16987 nonzeros Presolve removed 2618 rows and 1608 columns Presolve time: 0.07s Presolved: 1104 rows, 2113 columns, 13441 nonzeros Variable types: 57 continuous, 2056 integer (2056 binary) Root relaxation: objective 4.583654e+02, 295 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 458.36540 0 107 - 458.36540 - - 0s 0 0 494.25369 0 88 - 494.25369 - - 0s 0 0 495.73569 0 113 - 495.73569 - - 0s 0 0 496.05549 0 115 - 496.05549 - - 0s 0 0 496.10267 0 117 - 496.10267 - - 0s 0 0 496.10267 0 94 - 496.10267 - - 0s 0 0 496.21934 0 90 - 496.21934 - - 0s 0 0 496.73248 0 98 - 496.73248 - - 0s 0 0 496.73248 0 93 - 496.73248 - - 0s 0 0 496.73248 0 102 - 496.73248 - - 0s 0 0 496.73248 0 92 - 496.73248 - - 0s 0 0 496.73248 0 97 - 496.73248 - - 0s 0 0 496.73248 0 96 - 496.73248 - - 0s 0 0 496.73248 0 100 - 496.73248 - - 0s 0 0 496.73248 0 91 - 496.73248 - - 0s 0 2 496.78609 0 81 - 496.78609 - - 0s 613 467 545.14307 9 134 - 517.83141 - 14.9 5s 1449 870 617.19434 93 69 - 519.51144 - 25.5 10s 3185 2133 559.71742 44 30 - 520.83200 - 23.6 15s 4798 3440 573.25993 66 96 - 523.61284 - 23.7 20s 6390 4691 621.93384 100 34 - 525.88045 - 24.2 25s H 7178 3744 599.0000000 526.38129 12.1% 24.3 27s H 7300 3471 591.0000000 526.48852 10.9% 24.4 28s 7310 3478 567.84486 46 134 591.00000 526.48852 10.9% 24.4 30s * 7574 3395 73 577.0000000 526.48852 8.75% 24.9 31s * 7578 3220 76 576.0000000 526.48852 8.60% 24.9 31s H 8460 3223 571.0000000 527.68095 7.59% 25.5 34s 8497 3210 534.14410 29 72 571.00000 528.11429 7.51% 25.7 35s 9746 3320 535.05322 33 124 571.00000 532.88889 6.67% 26.3 40s 10955 3459 568.44623 34 86 571.00000 534.74150 6.35% 26.8 45s 12098 3512 560.68633 35 36 571.00000 535.97956 6.13% 27.2 50s 13549 3608 541.29264 35 111 571.00000 537.36664 5.89% 27.4 55s 14878 3591 541.74006 35 124 571.00000 538.58921 5.68% 27.8 60s 15981 3515 569.53571 44 53 571.00000 539.58333 5.50% 28.1 65s 17281 3783 546.15388 38 109 571.00000 540.38889 5.36% 28.6 70s 18574 4170 cutoff 53 571.00000 541.26389 5.21% 29.0 75s 19933 4610 infeasible 43 571.00000 541.94623 5.09% 29.2 80s 20861 4880 563.53459 38 75 571.00000 542.50000 4.99% 29.3 85s 20914 4887 559.27084 43 112 571.00000 542.51235 4.99% 29.3 90s 20950 4896 560.11735 50 41 571.00000 542.54393 4.98% 29.3 95s 20981 4901 565.24987 43 101 571.00000 542.54912 4.98% 29.3 100s 21000 4917 553.54433 52 65 571.00000 542.55195 4.98% 29.3 105s 21143 4945 554.96746 44 56 571.00000 542.59777 4.97% 29.4 110s 22557 5370 547.79819 34 125 571.00000 543.03168 4.90% 29.5 115s 23885 5712 560.09322 42 71 571.00000 543.57241 4.80% 29.8 120s 25317 6083 563.03278 43 84 571.00000 544.11395 4.71% 29.8 125s 26748 6516 551.88783 43 41 571.00000 544.44996 4.65% 30.0 130s 28296 6955 556.02977 50 40 571.00000 544.86797 4.58% 30.0 135s 29910 7444 559.27778 45 110 571.00000 545.21792 4.52% 30.0 140s 31334 7705 cutoff 45 571.00000 545.55042 4.46% 30.1 145s 31636 7767 563.97643 48 38 571.00000 545.63889 4.44% 30.2 150s 33229 8133 563.32988 59 44 571.00000 545.97749 4.38% 30.2 155s 34821 8508 565.04210 44 48 571.00000 546.25181 4.33% 30.3 160s 35909 8714 557.42959 61 46 571.00000 546.52778 4.29% 30.3 165s 37576 9088 cutoff 49 571.00000 546.83668 4.23% 30.3 170s 39126 9422 558.10677 51 44 571.00000 547.07428 4.19% 30.4 175s 40728 9792 559.88045 41 57 571.00000 547.31426 4.15% 30.4 180s 40804 9821 infeasible 52 571.00000 547.32292 4.15% 30.4 185s 42276 10067 553.93977 36 79 571.00000 547.57280 4.10% 30.4 190s 43917 10369 567.16139 44 30 571.00000 547.81818 4.06% 30.4 195s 45590 10714 556.58333 49 82 571.00000 548.04627 4.02% 30.4 200s 47108 10960 infeasible 57 571.00000 548.30649 3.97% 30.5 205s 48721 11252 infeasible 45 571.00000 548.52170 3.94% 30.6 210s 50331 11568 cutoff 54 571.00000 548.69413 3.91% 30.6 215s 51921 11912 558.40158 40 63 571.00000 548.85022 3.88% 30.5 220s 53601 12175 553.78613 38 108 571.00000 549.05000 3.84% 30.5 225s 55255 12493 557.30783 47 87 571.00000 549.24533 3.81% 30.5 230s 56875 12768 560.38385 59 67 571.00000 549.40637 3.78% 30.6 235s 58057 12951 558.73959 51 50 571.00000 549.51980 3.76% 30.6 244s 58241 12994 563.43157 54 50 571.00000 549.52881 3.76% 30.6 245s 59890 13234 555.80160 39 86 571.00000 549.69947 3.73% 30.6 250s 61523 13532 cutoff 36 571.00000 549.87425 3.70% 30.5 255s 63201 13820 infeasible 57 571.00000 550.03291 3.67% 30.5 260s 64883 14132 559.13587 61 111 571.00000 550.19192 3.64% 30.5 265s 66585 14456 555.26056 43 51 571.00000 550.30348 3.62% 30.5 270s 68269 14737 554.50565 49 59 571.00000 550.44704 3.60% 30.5 275s 70052 14975 564.07493 49 101 571.00000 550.59375 3.57% 30.4 280s 71751 15241 cutoff 56 571.00000 550.75000 3.55% 30.4 285s 73412 15510 infeasible 55 571.00000 550.87757 3.52% 30.4 290s 75127 15799 558.60827 42 75 571.00000 551.01307 3.50% 30.4 295s *76083 15798 58 569.0000000 551.06694 3.15% 30.3 297s 76946 15892 557.44006 49 71 569.00000 551.13605 3.14% 30.3 300s 78656 16027 infeasible 47 569.00000 551.27778 3.11% 30.3 305s 80465 16175 554.86745 47 56 569.00000 551.41786 3.09% 30.3 310s 82206 16334 cutoff 47 569.00000 551.55715 3.07% 30.3 315s 84000 16477 563.56752 43 78 569.00000 551.71189 3.04% 30.2 320s 85817 16572 563.48343 44 74 569.00000 551.85820 3.01% 30.2 325s 87631 16768 553.90740 44 49 569.00000 552.00000 2.99% 30.2 330s 88663 16809 553.03819 49 33 569.00000 552.08020 2.97% 30.2 335s 90447 16982 555.34302 51 36 569.00000 552.22706 2.95% 30.1 340s 92212 17133 560.27168 51 114 569.00000 552.33936 2.93% 30.1 345s 93989 17252 cutoff 53 569.00000 552.48063 2.90% 30.1 350s 95839 17338 infeasible 50 569.00000 552.61963 2.88% 30.1 355s 97671 17542 cutoff 43 569.00000 552.73414 2.86% 30.0 360s 99443 17592 564.50000 45 81 569.00000 552.87942 2.83% 30.0 365s 101301 17729 infeasible 51 569.00000 553.00387 2.81% 30.0 370s 102984 17817 cutoff 54 569.00000 553.11094 2.79% 30.0 375s 104838 17918 554.39029 52 46 569.00000 553.24292 2.77% 30.0 380s 106682 17993 565.54453 50 73 569.00000 553.35368 2.75% 29.9 385s 108594 18088 554.55717 43 35 569.00000 553.48037 2.73% 29.9 390s H110004 17079 566.0000000 553.57558 2.20% 29.9 399s 110415 17106 557.98499 50 34 566.00000 553.59864 2.19% 29.8 400s 112436 17049 cutoff 46 566.00000 553.75000 2.16% 29.8 405s 114363 16996 555.93579 48 64 566.00000 553.88956 2.14% 29.7 410s 116260 16916 560.22325 58 46 566.00000 554.01693 2.12% 29.7 415s 118267 16787 infeasible 58 566.00000 554.17553 2.09% 29.6 420s 120264 16695 cutoff 45 566.00000 554.31539 2.06% 29.6 425s 122344 16584 558.18472 48 40 566.00000 554.48877 2.03% 29.5 430s 124349 16411 infeasible 49 566.00000 554.65639 2.00% 29.5 435s 126308 16248 555.92850 47 56 566.00000 554.80532 1.98% 29.4 440s 128375 16116 cutoff 49 566.00000 554.97292 1.95% 29.4 445s 130421 15981 557.82692 51 47 566.00000 555.11094 1.92% 29.3 450s 132449 15791 cutoff 50 566.00000 555.25000 1.90% 29.3 455s 134521 15627 561.07782 48 70 566.00000 555.38568 1.88% 29.2 460s 136491 15479 560.57745 46 78 566.00000 555.51825 1.85% 29.2 465s 138544 15241 infeasible 50 566.00000 555.69543 1.82% 29.1 470s 140715 15064 infeasible 56 566.00000 555.81944 1.80% 29.1 475s 142814 14814 cutoff 55 566.00000 555.99144 1.77% 29.0 480s 144869 14568 559.62770 54 71 566.00000 556.14148 1.74% 29.0 485s 146875 14291 564.98332 42 77 566.00000 556.29345 1.71% 28.9 490s 149033 14010 563.02593 47 68 566.00000 556.46974 1.68% 28.9 495s 151127 13751 cutoff 52 566.00000 556.62828 1.66% 28.8 500s 153319 13447 cutoff 60 566.00000 556.80019 1.63% 28.8 505s 155230 13188 559.86020 40 39 566.00000 556.94374 1.60% 28.7 514s 155465 13155 557.56100 47 76 566.00000 556.96525 1.60% 28.7 515s 157668 12906 cutoff 48 566.00000 557.14093 1.57% 28.7 520s 159793 12683 cutoff 53 566.00000 557.26603 1.54% 28.6 525s 162102 12390 cutoff 57 566.00000 557.45421 1.51% 28.5 530s 164275 12025 557.79168 45 61 566.00000 557.63008 1.48% 28.5 535s 166525 11670 562.77798 50 57 566.00000 557.79098 1.45% 28.4 540s 168768 11289 562.05668 48 91 566.00000 558.00000 1.41% 28.4 545s 171020 10995 cutoff 47 566.00000 558.18888 1.38% 28.3 550s 173338 10723 562.75000 51 38 566.00000 558.34677 1.35% 28.2 555s 175680 10339 559.36523 55 44 566.00000 558.52949 1.32% 28.2 560s 176610 10144 558.62131 45 66 566.00000 558.62131 1.30% 28.2 566s 178149 9853 infeasible 45 566.00000 558.75000 1.28% 28.1 570s 180461 9282 infeasible 57 566.00000 559.00000 1.24% 28.1 575s 182822 8806 561.45841 60 26 566.00000 559.24862 1.19% 28.0 580s 185166 8271 562.72321 46 103 566.00000 559.47954 1.15% 27.9 585s 187597 7655 563.21703 43 61 566.00000 559.75926 1.10% 27.9 590s 190026 6957 infeasible 55 566.00000 560.06640 1.05% 27.8 595s 192505 6211 infeasible 51 566.00000 560.41212 0.99% 27.7 600s 195096 5487 561.58863 46 79 566.00000 560.78567 0.92% 27.7 605s 197658 4614 cutoff 36 566.00000 561.25000 0.84% 27.6 610s 200417 3464 564.43919 54 30 566.00000 561.92798 0.72% 27.5 615s 203362 2052 cutoff 65 566.00000 562.80000 0.57% 27.3 620s Cutting planes: Learned: 1 Gomory: 48 Cover: 143 Implied bound: 130 Clique: 10 MIR: 199 GUB cover: 9 Zero half: 68 Explored 206083 nodes (5589061 simplex iterations) in 623.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.660000000000e+02, best bound 5.660000000000e+02, gap 0.0%