Gurobi 5.0.1 (linux64) logging started Wed Dec 26 16:34:34 2012 Optimize a model with 1682 rows, 1681 columns and 7928 nonzeros Presolve removed 438 rows and 261 columns Presolve time: 0.06s Presolved: 1244 rows, 1420 columns, 17928 nonzeros Variable types: 40 continuous, 1380 integer (1380 binary) Root relaxation: objective 2.278299e+02, 140 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 227.82986 0 56 - 227.82986 - - 0s 0 0 249.97174 0 69 - 249.97174 - - 0s 0 0 251.25000 0 58 - 251.25000 - - 0s 0 0 251.50000 0 61 - 251.50000 - - 0s 0 0 251.50000 0 65 - 251.50000 - - 0s 0 0 252.00000 0 71 - 252.00000 - - 0s 0 0 252.50000 0 67 - 252.50000 - - 0s 0 0 252.50000 0 67 - 252.50000 - - 0s 0 0 252.50000 0 62 - 252.50000 - - 0s 0 0 253.00000 0 72 - 253.00000 - - 0s 0 0 253.00000 0 66 - 253.00000 - - 0s 0 0 253.00000 0 72 - 253.00000 - - 0s 0 0 253.00000 0 63 - 253.00000 - - 0s 0 0 253.00000 0 63 - 253.00000 - - 0s 0 0 253.00000 0 63 - 253.00000 - - 0s 0 2 253.00000 0 62 - 253.00000 - - 1s 619 505 510.89379 108 63 - 261.11311 - 15.6 5s 876 662 308.10507 63 27 - 262.06766 - 20.9 10s * 1777 1005 99 376.0000000 262.28436 30.2% 19.4 12s H 1942 1017 368.0000000 262.33041 28.7% 18.8 13s H 1996 895 342.0000000 262.33041 23.3% 18.6 13s 2261 1106 266.77378 36 71 342.00000 262.70705 23.2% 18.2 15s * 2429 1240 101 340.0000000 263.00000 22.6% 18.4 15s H 4242 2708 339.0000000 263.67138 22.2% 17.4 20s H 5321 3515 336.0000000 264.95122 21.1% 16.9 22s * 5764 3828 104 333.0000000 265.00000 20.4% 16.5 23s 6439 4368 328.77003 63 51 333.00000 265.45455 20.3% 16.5 25s 8610 5982 285.49600 52 58 333.00000 266.26810 20.0% 17.2 30s 10404 7119 268.78886 44 46 333.00000 266.92306 19.8% 17.6 35s 12513 8456 275.51324 46 58 333.00000 267.43081 19.7% 17.9 40s *12588 8478 100 332.0000000 267.43081 19.4% 17.9 40s H13216 8150 322.0000000 267.59945 16.9% 18.1 42s 13935 8541 infeasible 44 322.00000 267.87234 16.8% 18.3 45s 15985 9750 cutoff 70 322.00000 268.19190 16.7% 18.6 50s 18230 11111 cutoff 64 322.00000 268.52494 16.6% 18.7 55s 20221 12241 cutoff 53 322.00000 268.90157 16.5% 18.7 60s 22124 13328 294.17348 59 54 322.00000 269.14413 16.4% 18.7 65s 24151 14396 infeasible 60 322.00000 269.40255 16.3% 18.7 70s 25749 15249 cutoff 72 322.00000 269.60508 16.3% 18.8 75s 27707 16295 270.09526 49 45 322.00000 269.88869 16.2% 18.9 80s 29488 17227 272.33616 55 48 322.00000 270.05829 16.1% 19.1 85s 31377 18289 318.83235 49 48 322.00000 270.27345 16.1% 19.2 90s 33351 19341 291.53526 64 61 322.00000 270.47069 16.0% 19.3 95s 35171 20197 294.90664 42 27 322.00000 270.60615 16.0% 19.4 100s 36889 21039 298.00515 51 36 322.00000 270.73387 15.9% 19.6 105s *37668 21256 85 321.0000000 270.81088 15.6% 19.6 106s 38130 21480 292.47720 57 23 321.00000 270.85052 15.6% 19.6 110s 39541 22152 299.89753 57 29 321.00000 271.00000 15.6% 19.7 115s 40805 22841 292.63340 51 63 321.00000 271.08722 15.5% 19.8 135s 40818 22852 271.08722 40 62 321.00000 271.08722 15.5% 19.8 140s 41163 23019 315.64687 87 59 321.00000 271.08722 15.5% 20.0 145s 42224 23370 infeasible 66 321.00000 271.08722 15.5% 20.0 150s 43980 23773 318.88768 55 44 321.00000 271.08722 15.5% 20.2 155s 45811 24112 287.85441 66 58 321.00000 271.08722 15.5% 20.3 160s 48018 24629 cutoff 53 321.00000 271.43952 15.4% 20.3 165s 49976 24955 305.95027 81 38 321.00000 272.28313 15.2% 20.4 170s *50394 23339 107 312.0000000 272.43080 12.7% 20.5 171s 51715 23496 297.38588 52 54 312.00000 273.03238 12.5% 20.5 175s H52258 22079 308.0000000 273.30302 11.3% 20.6 177s 53396 22191 277.79487 70 59 308.00000 273.77646 11.1% 20.7 180s 55733 22433 cutoff 74 308.00000 274.38157 10.9% 20.8 185s 57947 22578 cutoff 60 308.00000 274.99583 10.7% 20.9 190s 59715 22658 293.13897 70 61 308.00000 275.27237 10.6% 21.1 195s 61650 22612 288.44663 51 60 308.00000 275.72748 10.5% 21.2 200s 63884 22685 300.85057 52 32 308.00000 276.12675 10.3% 21.3 205s 65796 22615 280.73929 57 59 308.00000 276.42234 10.3% 21.5 210s 67824 22537 281.24762 52 77 308.00000 276.84724 10.1% 21.6 215s 69962 22456 289.83621 58 58 308.00000 277.21843 10.0% 21.7 220s 71792 22357 301.53547 62 73 308.00000 277.50194 9.90% 21.8 225s 73430 22148 294.41988 81 62 308.00000 277.82586 9.80% 22.0 230s 75321 21902 infeasible 57 308.00000 278.10002 9.71% 22.2 235s 77298 21695 295.93260 60 70 308.00000 278.38487 9.62% 22.3 240s 79378 21432 279.84543 54 51 308.00000 278.71429 9.51% 22.4 245s 81244 21202 cutoff 67 308.00000 279.00004 9.42% 22.5 250s 83065 20995 cutoff 52 308.00000 279.24571 9.34% 22.6 255s 84936 20733 304.06381 58 65 308.00000 279.56619 9.23% 22.7 260s 86714 20405 294.26621 74 59 308.00000 279.85455 9.14% 22.8 265s 88675 20105 300.04995 54 50 308.00000 280.10175 9.06% 22.9 270s 90743 19854 294.77400 60 62 308.00000 280.42921 8.95% 23.0 275s 92531 19438 291.03538 70 52 308.00000 280.76257 8.84% 23.1 280s 94364 19071 cutoff 53 308.00000 280.99720 8.77% 23.2 285s 96252 18808 285.25480 84 69 308.00000 281.16651 8.71% 23.2 290s 98280 18552 296.33019 57 46 308.00000 281.39177 8.64% 23.3 295s 100384 18140 291.14885 70 72 308.00000 281.71284 8.53% 23.3 300s 102275 17846 300.37509 77 71 308.00000 281.93627 8.46% 23.3 305s 104376 18012 293.37749 60 46 308.00000 282.18401 8.38% 23.4 310s H104963 17918 307.0000000 282.25947 8.06% 23.4 311s 105572 17956 cutoff 60 307.00000 282.36368 8.02% 23.4 315s 107404 18093 297.54310 89 71 307.00000 282.62437 7.94% 23.5 320s 109265 18305 cutoff 58 307.00000 282.90743 7.85% 23.5 325s 111263 18503 289.12903 74 54 307.00000 283.13929 7.77% 23.6 330s 112953 18571 292.49519 55 48 307.00000 283.36508 7.70% 23.7 335s 114814 18712 303.79516 70 54 307.00000 283.59955 7.62% 23.7 340s 116761 18847 294.38871 50 37 307.00000 283.86248 7.54% 23.8 345s 118680 18961 295.97266 74 57 307.00000 284.04088 7.48% 23.9 350s 120681 19109 305.00007 53 28 307.00000 284.28808 7.40% 23.9 355s 122722 19173 289.34502 62 62 307.00000 284.56825 7.31% 24.0 360s 124582 19315 286.76181 59 58 307.00000 284.83921 7.22% 24.0 365s 126697 19471 287.94602 55 62 307.00000 285.07912 7.14% 24.1 370s 128664 19482 294.74477 55 50 307.00000 285.33276 7.06% 24.1 375s 130622 19606 297.15496 72 58 307.00000 285.56307 6.98% 24.1 380s H132377 19312 306.0000000 285.77642 6.61% 24.2 384s 132462 19308 299.36544 64 78 306.00000 285.79085 6.60% 24.2 385s 133598 19273 288.87420 86 51 306.00000 285.94306 6.55% 24.2 390s 135518 19304 cutoff 59 306.00000 286.10560 6.50% 24.2 395s 137547 19190 300.12136 66 58 306.00000 286.39393 6.41% 24.3 400s 139465 19070 290.22019 54 66 306.00000 286.68725 6.31% 24.3 405s 141530 18959 297.85746 56 56 306.00000 286.97833 6.22% 24.4 410s 143614 19054 302.06912 54 64 306.00000 287.13706 6.16% 24.4 415s 145443 18970 295.04680 58 69 306.00000 287.37593 6.09% 24.4 420s 147473 18887 296.38777 59 72 306.00000 287.64127 6.00% 24.5 425s 149550 18811 294.58313 72 64 306.00000 287.87942 5.92% 24.5 430s 151660 18710 301.64743 77 49 306.00000 288.09032 5.85% 24.5 435s 153799 18638 289.89362 77 60 306.00000 288.36284 5.76% 24.5 440s 155828 18464 291.89689 71 68 306.00000 288.63314 5.68% 24.6 445s 157800 18351 300.00756 68 70 306.00000 288.91429 5.58% 24.6 450s 159880 18234 300.50076 62 64 306.00000 289.11808 5.52% 24.6 455s 161917 18165 300.76481 71 79 306.00000 289.35695 5.44% 24.6 460s 164252 17892 cutoff 66 306.00000 289.68339 5.33% 24.6 465s 166304 17708 cutoff 64 306.00000 289.95511 5.24% 24.6 470s 168258 17575 290.60080 68 65 306.00000 290.11949 5.19% 24.6 475s 170417 17396 303.07128 69 60 306.00000 290.37528 5.11% 24.6 480s 172587 17185 292.61034 56 60 306.00000 290.63871 5.02% 24.6 485s 174722 17065 302.50000 67 30 306.00000 290.93435 4.92% 24.6 490s 176711 16856 infeasible 60 306.00000 291.14286 4.86% 24.6 495s 178926 16657 299.26764 58 77 306.00000 291.42732 4.76% 24.6 500s 181263 16298 302.59017 77 62 306.00000 291.77009 4.65% 24.6 505s 183489 15970 cutoff 57 306.00000 292.03264 4.56% 24.6 510s 185682 15636 294.94165 53 56 306.00000 292.31749 4.47% 24.6 515s 188124 15194 293.70265 56 66 306.00000 292.66917 4.36% 24.6 520s 190318 14933 303.16988 79 64 306.00000 292.97759 4.26% 24.5 525s 192894 15083 infeasible 68 306.00000 293.20632 4.18% 24.5 530s 195477 14971 301.53894 75 37 306.00000 293.53235 4.07% 24.4 535s 197977 14681 297.32489 70 62 306.00000 293.86531 3.97% 24.4 540s 200615 14890 cutoff 58 306.00000 294.07912 3.90% 24.3 545s 203318 15073 298.82938 82 20 306.00000 294.32432 3.82% 24.2 550s 206180 15285 cutoff 61 306.00000 294.59361 3.73% 24.1 555s H207709 13749 304.0000000 294.72197 3.05% 24.1 557s 208029 13693 299.57779 56 52 304.00000 294.76418 3.04% 24.1 560s 210569 13755 cutoff 59 304.00000 295.00000 2.96% 24.0 565s 213660 13925 cutoff 61 304.00000 295.20254 2.89% 23.9 570s 216450 13932 cutoff 63 304.00000 295.43057 2.82% 23.8 575s 219469 13745 cutoff 64 304.00000 295.71243 2.73% 23.7 580s H221839 12259 303.0000000 296.00000 2.31% 23.6 584s 221896 12277 298.21756 85 24 303.00000 296.00000 2.31% 23.6 585s 224818 12371 297.47872 64 45 303.00000 296.11676 2.27% 23.5 590s 227834 12280 299.13998 83 36 303.00000 296.33707 2.20% 23.5 595s 230737 11926 infeasible 70 303.00000 296.58876 2.12% 23.4 600s 233782 11157 298.04306 67 53 303.00000 296.97943 1.99% 23.3 605s 236480 11243 301.83333 71 45 303.00000 297.02015 1.97% 23.2 610s 239664 11056 300.97168 67 56 303.00000 297.17410 1.92% 23.1 615s 242795 10750 297.43619 63 49 303.00000 297.35931 1.86% 23.1 620s 245735 10101 301.30882 76 31 303.00000 297.62315 1.77% 23.0 625s 248670 9236 298.19396 72 59 303.00000 298.00000 1.65% 22.9 630s 251544 8962 infeasible 78 303.00000 298.06489 1.63% 22.9 635s 254566 8430 cutoff 62 303.00000 298.26286 1.56% 22.8 640s 257257 7782 300.90096 75 20 303.00000 298.50000 1.49% 22.8 645s 260428 6513 infeasible 65 303.00000 298.99494 1.32% 22.7 650s 263381 5861 301.13000 66 42 303.00000 299.12965 1.28% 22.6 655s 266297 4789 infeasible 82 303.00000 299.53247 1.14% 22.6 660s 269757 3216 301.74757 73 38 303.00000 300.18005 0.93% 22.5 665s Cutting planes: Gomory: 12 Implied bound: 2 Clique: 4 MIR: 11 Zero half: 9 Explored 274239 nodes (6110732 simplex iterations) in 669.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.030000000000e+02, best bound 3.030000000000e+02, gap 0.0%