Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:29:13 2012 Optimize a model with 2863 rows, 5512 columns and 16380 nonzeros Presolve removed 52 rows and 52 columns Presolve time: 0.11s Presolved: 2811 rows, 5460 columns, 16276 nonzeros Variable types: 2704 continuous, 2756 integer (2756 binary) Found heuristic solution: objective 33868.000000 Found heuristic solution: objective 11201.000000 Root relaxation: objective 6.047275e+03, 4794 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 6047.27451 0 61 11201.0000 6047.27451 46.0% - 0s H 0 0 8322.0000000 6047.27451 27.3% - 0s 0 0 6070.64599 0 77 8322.00000 6070.64599 27.1% - 0s 0 0 6120.69449 0 50 8322.00000 6120.69449 26.5% - 1s 0 0 6128.48076 0 59 8322.00000 6128.48076 26.4% - 1s 0 0 6128.61265 0 66 8322.00000 6128.61265 26.4% - 1s 0 0 6128.61293 0 66 8322.00000 6128.61293 26.4% - 1s H 0 0 7865.0000000 6128.61293 22.1% - 2s H 0 0 7590.0000000 6128.61293 19.3% - 2s 0 2 6144.66804 0 66 7590.00000 6144.66804 19.0% - 2s H 27 27 7525.0000000 6170.70098 18.0% 47.5 3s H 134 112 7387.0000000 6170.70098 16.5% 22.5 5s 609 480 6350.27451 41 80 7387.00000 6186.58363 16.3% 36.6 10s H 619 462 7123.0000000 6186.58363 13.1% 36.0 13s 621 465 6186.58363 13 84 7123.00000 6186.58363 13.1% 46.4 15s 700 474 7110.67106 17 46 7123.00000 6191.89296 13.1% 70.1 20s 964 479 6851.34127 157 45 7123.00000 6231.87488 12.5% 92.5 25s 1696 756 6934.69460 145 42 7123.00000 6258.22372 12.1% 75.0 30s H 1732 652 6959.0000000 6263.89217 10.0% 73.7 31s 2217 904 6682.22281 145 70 6959.00000 6274.37824 9.84% 69.8 35s H 2299 887 6905.0000000 6274.99736 9.12% 69.9 36s 2895 1276 6623.93793 97 58 6905.00000 6283.58424 9.00% 63.9 40s 3499 1737 6393.22225 124 60 6905.00000 6292.98613 8.86% 60.8 45s 4212 2352 6685.88288 182 44 6905.00000 6299.26043 8.77% 58.1 50s 4988 2925 6402.68182 246 43 6905.00000 6312.42952 8.58% 55.8 55s 5497 3235 6810.55220 62 54 6905.00000 6316.68291 8.52% 56.7 60s 5839 3297 6341.99006 79 63 6905.00000 6327.68375 8.36% 58.4 65s 6106 3315 6805.57725 112 51 6905.00000 6335.82737 8.24% 61.3 70s 6409 3378 6658.30000 40 37 6905.00000 6343.81521 8.13% 63.9 75s 6684 3365 6379.92021 27 81 6905.00000 6355.79087 7.95% 65.9 80s 7115 3521 6679.17682 31 72 6905.00000 6363.15382 7.85% 66.9 85s 7527 3686 6849.86159 31 52 6905.00000 6367.36178 7.79% 67.2 90s 7823 3666 6671.87677 97 51 6905.00000 6375.20500 7.67% 69.7 95s 8070 3661 6850.67284 145 21 6905.00000 6380.59935 7.59% 72.1 100s 8369 3636 6748.28595 46 56 6905.00000 6389.15067 7.47% 73.6 105s 8634 3590 infeasible 38 6905.00000 6396.76697 7.36% 75.4 110s 8888 3535 6896.06149 247 37 6905.00000 6403.24212 7.27% 76.4 115s 9163 3454 6490.00550 81 80 6905.00000 6412.84678 7.13% 78.1 120s 9475 3402 6458.06380 86 73 6905.00000 6423.63665 6.97% 79.4 125s 9741 3408 6539.46779 111 63 6905.00000 6434.11160 6.82% 80.5 130s 10105 3414 6889.83893 38 71 6905.00000 6446.86496 6.63% 81.8 135s 10536 3379 cutoff 34 6905.00000 6462.66175 6.41% 82.6 140s 10832 3291 cutoff 26 6905.00000 6477.94675 6.18% 83.5 145s 11272 3159 6675.93737 92 70 6905.00000 6498.95792 5.88% 84.2 150s 11804 2979 6626.06236 142 62 6905.00000 6526.83781 5.48% 83.6 155s 12424 2730 6687.26407 62 68 6905.00000 6558.57608 5.02% 83.2 160s 13125 2403 cutoff 30 6905.00000 6583.37986 4.66% 82.1 165s 13740 2216 6800.37832 141 68 6905.00000 6608.87747 4.29% 81.3 170s 15005 1158 cutoff 177 6905.00000 6722.27451 2.65% 77.1 175s 15957 281 6848.70857 21 36 6905.00000 6842.34439 0.91% 73.7 180s Cutting planes: Gomory: 30 Implied bound: 648 Flow cover: 178 Explored 16329 nodes (1188005 simplex iterations) in 183.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.905000000000e+03, best bound 6.905000000000e+03, gap 0.0%