Gurobi 5.0.1 (linux64) logging started Wed Dec 19 14:25:35 2012 Optimize a model with 3402 rows, 3280 columns and 14396 nonzeros Presolve removed 355 rows and 80 columns Presolve time: 0.11s Presolved: 3047 rows, 3200 columns, 13840 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.620726e+02, 3152 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 262.07258 0 83 - 262.07258 - - 0s 0 0 293.89208 0 86 - 293.89208 - - 0s 0 0 297.70313 0 102 - 297.70313 - - 0s 0 0 299.98590 0 107 - 299.98590 - - 0s 0 0 301.07897 0 107 - 301.07897 - - 0s 0 0 301.31119 0 114 - 301.31119 - - 0s 0 0 301.40521 0 118 - 301.40521 - - 0s 0 0 301.56085 0 114 - 301.56085 - - 0s 0 0 301.72707 0 117 - 301.72707 - - 0s 0 0 301.72707 0 117 - 301.72707 - - 1s 0 2 301.75617 0 117 - 301.75617 - - 2s 158 107 345.73589 26 59 - 305.19579 - 128 5s 601 378 391.46445 132 117 - 309.10662 - 113 10s 626 395 377.16766 100 110 - 313.51616 - 108 16s 636 401 328.49584 13 77 - 325.28297 - 125 20s 789 435 351.60235 14 71 - 325.63753 - 139 25s 943 480 376.91153 33 77 - 326.92128 - 150 30s 1161 578 infeasible 33 - 327.75887 - 156 35s 1422 665 infeasible 18 - 330.43579 - 153 40s 1684 764 349.72371 24 70 - 334.81539 - 153 45s 1970 915 354.67837 19 94 - 335.36828 - 147 50s 2273 1097 402.45536 57 60 - 336.15291 - 147 55s 2529 1215 406.36480 26 77 - 337.18865 - 149 60s H 2813 1374 479.0000000 337.80837 29.5% 148 64s 2819 1373 347.66180 17 91 479.00000 338.10936 29.4% 148 65s H 2869 1299 436.0000000 338.46160 22.4% 150 66s H 2896 1234 421.0000000 338.46164 19.6% 149 66s H 2924 1235 420.0000000 338.46164 19.4% 149 67s H 2951 1218 419.0000000 338.56885 19.2% 149 68s H 2978 1123 409.0000000 338.59062 17.2% 149 68s H 3032 1080 404.0000000 338.97936 16.1% 148 70s H 3140 1120 403.0000000 339.81522 15.7% 149 72s 3248 1153 396.39163 25 81 403.00000 340.41327 15.5% 149 75s 3316 1185 340.43413 20 96 403.00000 340.43413 15.5% 150 80s 3335 1194 350.39193 29 93 403.00000 340.43413 15.5% 150 85s 3502 1196 385.03389 50 42 403.00000 340.43413 15.5% 150 90s 3729 1205 366.62686 29 95 403.00000 341.19794 15.3% 150 95s 4008 1257 376.36883 35 51 403.00000 355.60005 11.8% 149 100s 4330 1246 397.07192 35 79 403.00000 362.11518 10.1% 148 105s H 4475 1140 393.0000000 363.33149 7.55% 146 106s 4892 1213 366.95594 33 63 393.00000 366.03315 6.86% 139 110s 5649 1429 371.68313 32 55 393.00000 368.13961 6.33% 129 115s 6614 1668 378.63990 39 48 393.00000 369.79077 5.91% 117 120s 7577 2133 378.91156 55 47 393.00000 370.81149 5.65% 109 125s 8588 2642 383.79129 89 51 393.00000 371.73453 5.41% 102 130s 9848 3286 383.09933 62 44 393.00000 372.57532 5.20% 94.3 135s 10924 3661 388.32411 34 72 393.00000 373.49667 4.96% 90.2 140s 12417 4324 380.67817 43 61 393.00000 374.44183 4.72% 84.5 145s 13838 4877 377.29024 40 36 393.00000 375.24764 4.52% 80.4 150s 15299 5447 cutoff 31 393.00000 375.78097 4.38% 76.9 155s 16738 5969 391.62553 45 50 393.00000 376.36043 4.23% 74.1 160s 17892 6323 380.79841 42 51 393.00000 376.84000 4.11% 72.1 165s 19505 6694 383.33935 35 52 393.00000 377.36933 3.98% 69.5 170s 20937 6970 388.52631 52 36 393.00000 377.89550 3.84% 67.8 175s 22436 7265 383.45051 51 38 393.00000 378.42025 3.71% 66.1 180s 24053 7616 386.61066 61 49 393.00000 378.86119 3.60% 64.4 185s 25537 7708 cutoff 62 393.00000 379.37657 3.47% 63.3 190s 27168 8044 386.65594 58 48 393.00000 379.69143 3.39% 61.8 195s 28702 8284 387.15966 66 48 393.00000 380.05835 3.29% 60.6 200s 30413 8579 386.16652 68 52 393.00000 380.47188 3.19% 59.4 205s 31944 8691 385.38743 60 34 393.00000 380.90846 3.08% 58.6 210s 33548 8722 386.41015 59 33 393.00000 381.34048 2.97% 57.8 215s 35109 8752 cutoff 50 393.00000 381.76001 2.86% 57.1 220s 36810 8767 391.04837 61 41 393.00000 382.20377 2.75% 56.2 225s 38421 8577 infeasible 61 393.00000 382.70275 2.62% 55.6 230s 40099 8414 388.47972 63 50 393.00000 383.20087 2.49% 55.0 235s 41001 8342 390.24711 50 23 393.00000 383.43641 2.43% 54.5 272s 41771 8228 387.24865 87 45 393.00000 383.67981 2.37% 54.3 275s 43511 7787 390.60555 63 36 393.00000 384.29133 2.22% 53.6 280s 45294 7249 cutoff 62 393.00000 384.88536 2.06% 53.0 285s 46859 6847 387.20679 51 51 393.00000 385.29160 1.96% 52.5 290s 48778 6000 cutoff 51 393.00000 386.00498 1.78% 51.9 295s 50750 4960 388.92937 46 28 393.00000 386.73325 1.59% 51.2 300s 52834 3599 cutoff 72 393.00000 387.65495 1.36% 50.5 305s 55212 1839 390.71957 55 50 393.00000 388.89520 1.04% 49.3 310s Cutting planes: Gomory: 33 Cover: 24 Implied bound: 81 Flow cover: 132 GUB cover: 5 Zero half: 3 Explored 57221 nodes (2759077 simplex iterations) in 312.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.930000000000e+02, best bound 3.930000000000e+02, gap 0.0%