Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:13:09 2012 Optimize a model with 3402 rows, 3280 columns and 14480 nonzeros Presolve removed 277 rows and 80 columns Presolve time: 0.11s Presolved: 3125 rows, 3200 columns, 13998 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 3.126957e+02, 3662 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 312.69567 0 83 - 312.69567 - - 0s 0 0 330.38491 0 82 - 330.38491 - - 0s 0 0 357.93403 0 91 - 357.93403 - - 0s 0 0 367.96858 0 87 - 367.96858 - - 0s 0 0 370.77118 0 84 - 370.77118 - - 0s 0 0 371.63820 0 94 - 371.63820 - - 0s 0 0 371.90172 0 93 - 371.90172 - - 0s 0 0 371.94965 0 99 - 371.94965 - - 0s 0 0 371.96247 0 99 - 371.96247 - - 0s 0 0 371.96247 0 99 - 371.96247 - - 1s 0 2 372.59675 0 99 - 372.59675 - - 2s 82 51 408.70215 13 103 - 381.72308 - 178 5s 341 201 417.35879 6 97 - 392.12358 - 152 10s 566 323 422.13535 16 77 - 393.79906 - 171 15s 619 345 430.18051 35 115 - 404.39105 - 166 20s 625 351 418.29341 14 108 - 411.94658 - 184 26s 687 376 infeasible 45 - 419.39788 - 196 30s 786 384 468.57022 49 88 - 420.11768 - 207 35s 932 421 503.35659 59 65 - 420.44443 - 216 40s 1260 500 434.81502 46 57 - 423.32861 - 187 45s 1678 716 458.42983 52 61 - 425.56860 - 164 50s 2076 1025 471.19851 49 33 - 426.20824 - 152 55s 2357 1225 454.79284 30 65 - 427.94200 - 150 60s 2707 1453 450.11629 22 73 - 428.35471 - 147 65s 2877 1564 478.64141 46 61 - 428.42847 - 150 70s 3219 1793 460.96626 21 86 - 428.87923 - 147 75s 3556 2041 458.93570 20 81 - 429.76583 - 146 80s 3903 2288 465.20394 30 47 - 429.94925 - 144 85s 4374 2605 452.48115 39 56 - 430.44168 - 139 90s 4842 2944 449.21187 38 37 - 430.61021 - 137 95s 5285 3246 444.41438 25 54 - 430.96990 - 135 100s 5766 3604 452.07974 28 45 - 431.12019 - 133 105s 6111 3815 458.42652 49 58 - 431.30817 - 133 110s 6545 4105 474.88259 59 30 - 431.52205 - 131 115s 7019 4429 443.49481 30 47 - 431.83732 - 129 120s 7498 4782 477.68988 57 41 - 432.02653 - 128 125s 7937 5087 450.46390 29 61 - 432.28229 - 128 130s 8441 5438 482.97781 51 58 - 432.43339 - 126 135s * 8774 3950 40 470.0000000 432.60003 7.96% 126 139s 8796 3954 446.71216 38 66 470.00000 432.60396 7.96% 126 140s H 8829 3778 468.0000000 432.64897 7.55% 126 140s H 8886 3187 463.0000000 432.72340 6.54% 126 141s 9012 3254 451.60824 43 107 463.00000 432.89397 6.50% 125 145s 9025 3262 432.89397 31 84 463.00000 432.89397 6.50% 126 150s 9105 3284 432.89397 42 71 463.00000 432.89397 6.50% 127 155s H 9232 3149 461.0000000 432.89397 6.10% 128 159s 9259 3154 448.13390 44 78 461.00000 432.89397 6.10% 128 160s H 9317 2980 453.0000000 432.89397 4.44% 128 161s 9470 2987 450.80435 45 66 453.00000 432.89397 4.44% 129 165s 9728 2970 432.89397 35 84 453.00000 432.89397 4.44% 130 170s 10000 2968 447.14980 45 53 453.00000 432.89397 4.44% 130 175s 10281 2936 442.62251 39 76 453.00000 432.89397 4.44% 130 180s 10669 2945 437.62741 55 72 453.00000 432.89397 4.44% 130 185s 11178 2963 cutoff 60 453.00000 433.84817 4.23% 129 190s 11729 2964 cutoff 39 453.00000 435.35096 3.90% 127 195s 12232 2922 442.44348 46 68 453.00000 436.86064 3.56% 127 200s 12862 2895 441.08882 39 62 453.00000 438.31822 3.24% 125 205s 13600 2882 440.94634 52 52 453.00000 439.50557 2.98% 122 210s 14427 2756 444.63101 69 55 453.00000 441.03253 2.64% 120 215s 15358 2641 447.55034 66 46 453.00000 442.09616 2.41% 117 220s 16347 2424 451.51879 64 47 453.00000 442.92305 2.22% 114 225s 17311 2205 cutoff 58 453.00000 443.64159 2.07% 111 230s 18309 2049 449.18175 67 33 453.00000 444.52570 1.87% 108 235s 19241 1902 cutoff 76 453.00000 445.51549 1.65% 106 240s 20390 1680 cutoff 63 453.00000 446.56979 1.42% 104 245s 21631 1157 cutoff 38 453.00000 447.98066 1.11% 101 250s 22876 44 cutoff 68 453.00000 451.55704 0.32% 97.9 255s Cutting planes: Gomory: 40 Cover: 17 Implied bound: 46 Flow cover: 113 GUB cover: 13 Zero half: 3 Explored 22921 nodes (2245926 simplex iterations) in 255.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.530000000000e+02, best bound 4.530000000000e+02, gap 0.0%