Gurobi 5.0.1 (linux64) logging started Sun Dec 9 13:58:03 2012 Optimize a model with 570 rows, 540 columns and 1789 nonzeros Presolve removed 37 rows and 25 columns Presolve time: 0.01s Presolved: 533 rows, 515 columns, 1693 nonzeros Variable types: 344 continuous, 171 integer (171 binary) Root relaxation: objective 5.717658e+04, 311 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57176.5770 0 107 - 57176.5770 - - 0s 0 0 66269.8303 0 54 - 66269.8303 - - 0s 0 0 66969.9515 0 54 - 66969.9515 - - 0s 0 0 67080.1542 0 52 - 67080.1542 - - 0s 0 0 67122.2153 0 58 - 67122.2153 - - 0s H 0 0 75438.999999 67122.2153 11.0% - 0s H 0 0 75119.000000 67122.2153 10.6% - 0s 0 2 67122.8461 0 58 75119.0000 67122.8461 10.6% - 0s H 81 81 72911.000000 67189.1478 7.85% 7.6 0s * 116 111 96 72877.000000 67189.1478 7.80% 6.8 0s H 227 211 72703.000000 67191.0911 7.58% 6.9 0s * 232 212 97 72625.000000 67191.0911 7.48% 6.9 0s * 477 377 94 71559.000000 67211.4936 6.08% 7.4 0s * 479 371 95 71527.000000 67211.4936 6.03% 7.4 0s * 598 418 95 71015.000000 67241.5430 5.31% 7.3 0s H 724 492 70737.000000 67466.5699 4.62% 7.5 0s H 887 527 70149.000000 67542.1998 3.72% 10.3 1s * 1249 677 107 70128.000000 67570.4758 3.65% 11.6 1s * 1751 872 98 69953.000000 67617.2038 3.34% 11.9 2s H 1926 902 69840.000000 67649.6083 3.14% 11.9 2s * 1927 893 102 69806.000000 67649.6083 3.09% 11.9 2s H 2240 1018 69621.000000 67714.1332 2.74% 12.2 2s H 2621 1222 69528.000000 67742.5008 2.57% 12.9 2s H 2891 1249 69339.000000 67787.8914 2.24% 13.1 3s H 3428 1593 69306.000000 67818.0469 2.15% 13.2 3s 4924 2559 68566.2846 27 66 69306.0000 67902.4237 2.03% 14.2 5s 9884 5255 68370.9740 33 61 69306.0000 68059.5136 1.80% 15.1 10s 15793 8527 69028.5101 54 38 69306.0000 68143.4506 1.68% 15.2 15s H15794 8297 69260.000000 68143.4506 1.61% 15.2 15s 21182 10909 cutoff 44 69260.0000 68200.2061 1.53% 15.4 20s 27764 14194 68924.6890 34 61 69260.0000 68264.1106 1.44% 15.2 25s H28155 14350 69256.000000 68267.2173 1.43% 15.2 25s 33630 16833 68951.0918 51 43 69256.0000 68307.9027 1.37% 15.1 30s 40456 19935 cutoff 51 69256.0000 68349.1631 1.31% 15.0 35s 40938 20158 68350.8710 32 62 69256.0000 68350.8710 1.31% 15.0 40s 45400 21456 68800.2514 52 52 69256.0000 68350.8710 1.31% 15.3 45s 49999 22433 cutoff 34 69256.0000 68350.8710 1.31% 15.6 50s 55008 23316 68676.6043 35 66 69256.0000 68350.8710 1.31% 15.8 55s 60247 23904 68778.0830 42 54 69256.0000 68375.5121 1.27% 16.0 60s 65222 24375 68757.3677 42 60 69256.0000 68417.1905 1.21% 16.1 65s 70243 24662 69140.6375 57 42 69256.0000 68455.3193 1.16% 16.2 70s 75433 24981 68991.1639 40 54 69256.0000 68487.6903 1.11% 16.2 75s 80800 25181 69077.6015 53 45 69256.0000 68515.3594 1.07% 16.3 80s 86102 25327 69136.4157 35 61 69256.0000 68540.8969 1.03% 16.3 85s 91499 25483 68685.0779 33 75 69256.0000 68564.0814 1.00% 16.3 90s 96594 25459 69081.8173 53 61 69256.0000 68582.9625 0.97% 16.3 95s 101915 25723 69251.9462 65 42 69256.0000 68602.4625 0.94% 16.3 100s 107486 27509 68831.3535 41 51 69256.0000 68620.9945 0.92% 16.3 105s 113120 29176 cutoff 45 69256.0000 68638.6261 0.89% 16.2 110s 118532 30675 69005.5292 53 49 69256.0000 68654.1119 0.87% 16.2 115s 124257 32265 68752.0378 48 55 69256.0000 68669.0725 0.85% 16.2 120s 129809 33802 69024.1457 34 76 69256.0000 68681.6660 0.83% 16.2 125s 135601 35229 cutoff 45 69256.0000 68695.2637 0.81% 16.1 130s 141007 36647 68855.9336 51 52 69256.0000 68708.3255 0.79% 16.1 135s 146423 37815 69221.6874 43 58 69256.0000 68720.3345 0.77% 16.1 140s 152155 39076 69130.9399 57 47 69256.0000 68732.0945 0.76% 16.1 145s 157698 40221 69076.8008 44 60 69256.0000 68742.4340 0.74% 16.0 150s 163340 41283 69200.4980 35 68 69256.0000 68752.8706 0.73% 16.0 155s 169078 42430 cutoff 39 69256.0000 68762.1208 0.71% 16.0 160s 174551 43383 69176.2761 44 53 69256.0000 68772.7670 0.70% 16.0 165s 180393 44430 cutoff 50 69256.0000 68782.5582 0.68% 15.9 170s 186040 45412 69162.1805 40 57 69256.0000 68792.5778 0.67% 15.9 175s 191919 46258 69174.1506 52 51 69256.0000 68801.8553 0.66% 15.8 180s 197516 47040 68948.9016 34 69 69256.0000 68810.9645 0.64% 15.8 185s 203594 47878 69254.6840 46 49 69256.0000 68819.9424 0.63% 15.8 190s 209199 48450 69243.6593 52 51 69256.0000 68828.3775 0.62% 15.8 195s 214954 49082 69087.4755 48 46 69256.0000 68836.8070 0.61% 15.7 200s 220903 49635 cutoff 56 69256.0000 68845.9078 0.59% 15.7 205s 226656 50284 cutoff 50 69256.0000 68853.1383 0.58% 15.7 210s 232874 50763 69051.6236 37 67 69256.0000 68861.4751 0.57% 15.6 215s 239055 51265 69025.6003 47 47 69256.0000 68869.6223 0.56% 15.6 220s 244803 51657 69165.0813 41 52 69256.0000 68877.0979 0.55% 15.6 225s 250956 52051 cutoff 75 69256.0000 68884.7272 0.54% 15.6 230s 256856 52356 69234.4478 61 39 69256.0000 68891.9416 0.53% 15.5 235s 262745 52464 69218.5538 42 56 69256.0000 68899.7902 0.51% 15.5 240s 268556 52647 cutoff 53 69256.0000 68906.9985 0.50% 15.5 245s 274697 52693 68986.2760 38 54 69256.0000 68914.9385 0.49% 15.5 250s 280818 52786 69183.8351 54 50 69256.0000 68922.3538 0.48% 15.4 255s 286948 52859 cutoff 48 69256.0000 68929.3587 0.47% 15.4 260s 293508 52861 69150.2071 53 45 69256.0000 68937.0605 0.46% 15.3 265s 299379 52686 69224.2102 38 64 69256.0000 68943.5853 0.45% 15.3 270s 305549 52336 69213.1528 42 60 69256.0000 68950.8698 0.44% 15.3 275s 311678 52003 cutoff 44 69256.0000 68957.9989 0.43% 15.3 280s 317969 51818 cutoff 45 69256.0000 68965.2723 0.42% 15.2 285s 324175 51387 cutoff 48 69256.0000 68972.1995 0.41% 15.2 290s 330240 50809 cutoff 41 69256.0000 68979.7214 0.40% 15.2 295s 336628 50102 cutoff 44 69256.0000 68987.3326 0.39% 15.1 300s 342769 49429 69200.4934 45 60 69256.0000 68994.6881 0.38% 15.1 305s 349188 48662 cutoff 42 69256.0000 69001.9763 0.37% 15.1 310s 355439 47831 69244.3578 37 70 69256.0000 69008.8700 0.36% 15.1 315s 361649 46895 69154.7754 57 49 69256.0000 69016.0006 0.35% 15.0 320s 367849 45837 cutoff 51 69256.0000 69023.4627 0.34% 15.0 325s 374608 44731 69222.8333 32 79 69256.0000 69031.4578 0.32% 15.0 330s 381073 43620 cutoff 54 69256.0000 69039.1620 0.31% 14.9 335s 387525 42081 69171.3390 47 61 69256.0000 69047.8970 0.30% 14.9 340s 394154 40541 69233.9820 54 43 69256.0000 69056.1151 0.29% 14.8 345s 400666 39029 cutoff 45 69256.0000 69063.8837 0.28% 14.8 350s 407474 37122 69216.1871 37 72 69256.0000 69073.0052 0.26% 14.8 355s 413993 35124 cutoff 55 69256.0000 69082.5606 0.25% 14.7 360s 421117 32721 69240.9001 37 68 69256.0000 69093.0192 0.24% 14.7 365s 427837 30214 cutoff 50 69256.0000 69103.6247 0.22% 14.6 370s 434503 27582 cutoff 49 69256.0000 69114.2811 0.20% 14.6 375s 441823 24351 69216.1637 40 54 69256.0000 69127.4711 0.19% 14.5 380s 448993 20854 69183.7214 63 40 69256.0000 69141.2445 0.17% 14.4 385s 456279 16915 cutoff 44 69256.0000 69157.4319 0.14% 14.4 390s 463606 12331 cutoff 48 69256.0000 69177.1943 0.11% 14.3 395s 471933 6211 cutoff 58 69256.0000 69208.6637 0.07% 14.1 400s Cutting planes: Gomory: 52 Cover: 3 Implied bound: 3 MIR: 13 Flow cover: 257 Flow path: 82 Explored 478269 nodes (6696815 simplex iterations) in 403.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.925600000000e+04, best bound 6.924907683003e+04, gap 0.0100%