Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:31:01 2012 Optimize a model with 3402 rows, 3280 columns and 14520 nonzeros Presolve removed 238 rows and 80 columns Presolve time: 0.11s Presolved: 3164 rows, 3200 columns, 14072 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.401850e+02, 3904 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 240.18501 0 75 - 240.18501 - - 0s 0 0 273.94995 0 82 - 273.94995 - - 0s 0 0 294.25741 0 91 - 294.25741 - - 0s 0 0 303.98751 0 70 - 303.98751 - - 0s 0 0 306.41316 0 86 - 306.41316 - - 0s 0 0 307.61485 0 88 - 307.61485 - - 0s 0 0 310.04733 0 91 - 310.04733 - - 1s 0 0 310.75154 0 94 - 310.75154 - - 1s 0 0 313.13949 0 96 - 313.13949 - - 1s 0 0 316.63479 0 102 - 316.63479 - - 1s 0 0 320.61235 0 98 - 320.61235 - - 1s 0 0 322.35009 0 89 - 322.35009 - - 1s 0 0 324.05396 0 93 - 324.05396 - - 1s 0 0 327.11927 0 88 - 327.11927 - - 1s 0 0 327.12915 0 87 - 327.12915 - - 1s 0 0 327.13376 0 87 - 327.13376 - - 1s 0 0 327.13376 0 87 - 327.13376 - - 1s 0 2 327.60578 0 87 - 327.60578 - - 3s 84 58 infeasible 56 - 333.51466 - 168 5s 377 259 364.59812 16 58 - 341.57091 - 162 10s 613 408 358.91553 16 70 - 345.80041 - 150 15s 643 428 368.30621 26 55 - 352.39222 - 164 20s 840 478 392.87920 44 42 - 352.74743 - 163 25s 1164 612 461.36197 70 55 - 354.20471 - 157 30s 1520 803 369.27721 30 53 - 355.02075 - 155 35s 1797 919 378.22622 33 69 - 356.15980 - 158 40s 2090 1129 386.57920 55 55 - 356.48116 - 158 45s 2410 1347 376.35140 29 57 - 357.13332 - 156 50s 2759 1603 370.61550 27 62 - 357.66927 - 153 55s 3059 1821 403.29297 57 57 - 357.89491 - 154 60s 3414 2073 418.95787 60 34 - 358.24169 - 155 65s 3744 2320 379.06953 37 64 - 358.63195 - 155 70s 4032 2532 381.41186 30 63 - 358.82314 - 155 75s 4267 2684 396.75897 30 37 - 359.15390 - 158 80s 4536 2887 473.87090 55 76 - 359.34323 - 160 85s 4873 3147 371.71291 31 65 - 359.75430 - 159 90s 4921 3181 359.75430 32 49 - 359.75430 - 160 95s 4968 3199 416.12095 56 59 - 359.75430 - 162 100s 5154 3241 infeasible 88 - 359.75430 - 163 105s 5364 3303 384.30120 46 67 - 359.75430 - 166 110s 5666 3418 390.91481 44 49 - 359.75430 - 167 115s 5986 3539 389.70926 53 40 - 359.75430 - 167 120s * 6280 3269 57 414.0000000 359.75430 13.1% 166 123s 6344 3289 402.45061 54 61 414.00000 359.75430 13.1% 167 125s H 6405 3135 411.0000000 359.75430 12.5% 167 126s 6420 3147 359.75430 39 72 411.00000 359.75430 12.5% 167 130s 6458 3162 387.18940 58 54 411.00000 359.75430 12.5% 168 135s H 6552 3016 405.0000000 359.75430 11.2% 169 139s 6561 3018 379.48515 72 50 405.00000 359.75430 11.2% 170 140s 6745 3057 396.87093 58 47 405.00000 359.75430 11.2% 170 145s H 6844 2820 386.0000000 359.75430 6.80% 169 146s 7057 2839 381.10870 48 59 386.00000 359.75430 6.80% 169 150s 7411 2845 365.04556 56 63 386.00000 362.97286 5.97% 167 155s H 7478 2669 382.0000000 363.45568 4.85% 167 156s 7787 2655 379.99686 54 62 382.00000 365.09800 4.42% 165 160s 8250 2603 372.24902 46 66 382.00000 368.02373 3.66% 162 165s 8710 2481 374.24145 54 69 382.00000 370.01552 3.14% 159 170s 9426 2270 380.86295 51 60 382.00000 372.50960 2.48% 154 175s 10184 1912 cutoff 50 382.00000 375.08754 1.81% 148 180s Cutting planes: Gomory: 20 Cover: 22 Implied bound: 15 Flow cover: 109 GUB cover: 5 Zero half: 1 Explored 11233 nodes (1574746 simplex iterations) in 184.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.820000000000e+02, best bound 3.820000000000e+02, gap 0.0%