Gurobi 5.0.1 (linux64) logging started Wed Nov 28 06:04:52 2012 Optimize a model with 74258 rows, 74172 columns and 293076 nonzeros Presolve removed 1770 rows and 1770 columns Presolve time: 0.51s Presolved: 72488 rows, 72402 columns, 289536 nonzeros Variable types: 70596 continuous, 1806 integer (1806 binary) Found heuristic solution: objective 28638.000000 Found heuristic solution: objective 6044.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 31410 5.6100001e+03 6.019167e+02 0.000000e+00 5s 38780 5.6110002e+03 3.368433e+03 0.000000e+00 10s 42476 5.6110002e+03 5.259970e+04 0.000000e+00 15s 45248 5.6110002e+03 1.435993e+04 0.000000e+00 20s 47866 5.6110003e+03 9.056771e+03 0.000000e+00 25s 50330 5.6110003e+03 1.805896e+04 0.000000e+00 30s 52640 5.6110003e+03 1.457098e+04 0.000000e+00 35s 55104 5.6110003e+03 3.310622e+03 0.000000e+00 40s 57414 5.6110004e+03 9.137225e+03 0.000000e+00 45s 59724 5.6110004e+03 2.687811e+04 0.000000e+00 50s 62342 5.6110004e+03 1.677043e+03 0.000000e+00 55s 64498 5.6110004e+03 3.078882e+03 0.000000e+00 60s 66962 5.6110005e+03 1.013051e+04 0.000000e+00 65s 69272 5.6110005e+03 1.603410e+04 0.000000e+00 70s 71274 5.6110005e+03 3.920645e+03 0.000000e+00 75s 73430 5.6110005e+03 2.599523e+03 0.000000e+00 80s 75586 5.6110006e+03 6.287478e+03 0.000000e+00 85s 78512 5.6110006e+03 2.731241e+02 0.000000e+00 90s 79335 5.6110000e+03 0.000000e+00 0.000000e+00 92s Root relaxation: objective 5.611000e+03, 79335 iterations, 92.47 seconds Total elapsed time = 102.75s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5611.00000 0 12 6044.00000 5611.00000 7.16% - 103s H 0 0 5667.0000000 5611.00000 0.99% - 104s 0 0 5611.00000 0 17 5667.00000 5611.00000 0.99% - 106s H 0 0 5625.0000000 5611.00000 0.25% - 106s 0 0 5611.00000 0 10 5625.00000 5611.00000 0.25% - 108s H 0 0 5621.0000000 5611.00000 0.18% - 159s 0 0 5611.00000 0 24 5621.00000 5611.00000 0.18% - 213s 0 0 5611.00000 0 33 5621.00000 5611.00000 0.18% - 217s 0 0 5611.00000 0 10 5621.00000 5611.00000 0.18% - 222s 0 2 5611.00000 0 10 5621.00000 5611.00000 0.18% - 261s 1 4 5612.00000 1 42 5621.00000 5611.00000 0.18% 19877 281s 3 5 5612.00000 2 51 5621.00000 5611.00000 0.18% 9300 291s 4 6 5612.00000 3 47 5621.00000 5611.00000 0.18% 9984 306s 5 7 5612.00000 4 45 5621.00000 5611.00000 0.18% 8472 310s 7 9 5615.00000 6 52 5621.00000 5611.00000 0.18% 9141 341s 8 10 5616.50000 7 74 5621.00000 5611.00000 0.18% 11775 390s 9 11 5617.00000 8 92 5621.00000 5611.00000 0.18% 11427 406s 10 12 5618.33333 9 173 5621.00000 5611.00000 0.18% 15890 485s 11 13 5618.33333 10 180 5621.00000 5611.00000 0.18% 14892 492s 12 14 5618.33333 11 180 5621.00000 5611.00000 0.18% 14277 503s 13 15 5620.00000 12 78 5621.00000 5611.00000 0.18% 15243 534s 14 16 5620.00000 13 78 5621.00000 5611.00000 0.18% 14227 535s H 16 14 5620.0000000 5611.00000 0.16% 12638 557s 21 13 5612.00000 2 38 5620.00000 5611.00000 0.16% 10847 571s 24 16 5612.00000 5 26 5620.00000 5611.00000 0.16% 9702 577s 25 17 5612.00000 6 38 5620.00000 5611.00000 0.16% 9422 580s 26 18 5615.00000 7 39 5620.00000 5611.00000 0.16% 9385 590s 27 19 5616.50000 8 72 5620.00000 5611.00000 0.16% 10134 632s 28 20 5617.00000 9 76 5620.00000 5611.00000 0.16% 10031 644s 29 21 5618.66667 10 195 5620.00000 5611.00000 0.16% 11330 712s 30 20 5618.66667 11 190 5620.00000 5611.00000 0.16% 11406 731s 32 18 cutoff 9 5620.00000 5611.00000 0.16% 12513 788s 33 17 cutoff 10 5620.00000 5611.00000 0.16% 14111 864s 34 18 5614.33333 2 16 5620.00000 5612.00000 0.14% 13978 874s 35 19 5614.33333 3 18 5620.00000 5612.00000 0.14% 13648 877s 36 18 cutoff 3 5620.00000 5612.00000 0.14% 14538 936s 37 19 5614.40000 4 171 5620.00000 5612.00000 0.14% 15049 986s 38 18 cutoff 4 5620.00000 5612.00000 0.14% 15888 1047s 39 17 cutoff 5 5620.00000 5612.00000 0.14% 16637 1108s 40 18 5614.40000 5 196 5620.00000 5612.00000 0.14% 16446 1180s 41 19 5614.40000 6 190 5620.00000 5612.00000 0.14% 16263 1194s 42 18 cutoff 7 5620.00000 5612.00000 0.14% 17158 1271s 43 17 cutoff 6 5620.00000 5612.00000 0.14% 17951 1341s 44 18 5616.66667 7 188 5620.00000 5612.00000 0.14% 18179 1387s 45 19 5616.66667 8 195 5620.00000 5612.00000 0.14% 17870 1393s 47 19 5619.00000 9 226 5620.00000 5612.00000 0.14% 17958 1463s 48 20 5619.00000 10 234 5620.00000 5612.00000 0.14% 17747 1475s 49 19 cutoff 11 5620.00000 5612.00000 0.14% 18071 1528s 50 18 cutoff 11 5620.00000 5612.00000 0.14% 18505 1583s 51 17 cutoff 10 5620.00000 5612.00000 0.14% 18712 1625s 53 19 5612.00000 4 37 5620.00000 5612.00000 0.14% 18071 1630s 56 22 5612.00000 7 32 5620.00000 5612.00000 0.14% 17258 1639s 57 23 5615.00000 8 33 5620.00000 5612.00000 0.14% 17071 1646s 58 24 5616.33333 9 52 5620.00000 5612.00000 0.14% 17144 1671s 59 23 cutoff 8 5620.00000 5612.00000 0.14% 17194 1688s 60 22 cutoff 7 5620.00000 5612.00000 0.14% 17192 1704s 61 21 cutoff 9 5620.00000 5612.00000 0.14% 17292 1727s 62 22 5616.50000 10 71 5620.00000 5612.00000 0.14% 17239 1747s 63 23 5617.00000 11 77 5620.00000 5612.00000 0.14% 17071 1757s 64 23 5618.66667 12 170 5620.00000 5612.00000 0.14% 17558 1831s 66 21 cutoff 11 5620.00000 5612.00000 0.14% 17583 1876s 68 19 cutoff 5 5620.00000 5612.00000 0.14% 17465 1910s 69 18 cutoff 6 5620.00000 5612.00000 0.14% 17518 1935s 70 17 cutoff 6 5620.00000 5612.00000 0.14% 17615 1960s 71 16 cutoff 6 5620.00000 5612.00000 0.14% 17759 1994s 73 16 cutoff 5 5620.00000 5612.00000 0.14% 17517 2018s 74 17 5612.00000 5 28 5620.00000 5612.00000 0.14% 17326 2022s 75 16 cutoff 6 5620.00000 5612.00000 0.14% 17348 2046s 77 16 cutoff 7 5620.00000 5612.00000 0.14% 17165 2069s 78 17 5615.00000 7 42 5620.00000 5612.00000 0.14% 17053 2079s 79 16 cutoff 8 5620.00000 5612.00000 0.14% 17049 2097s 80 17 5616.50000 8 66 5620.00000 5612.00000 0.14% 17224 2142s 81 16 cutoff 9 5620.00000 5612.00000 0.14% 17362 2179s 82 17 5617.00000 9 77 5620.00000 5612.00000 0.14% 17225 2187s 83 16 cutoff 10 5620.00000 5612.00000 0.14% 17619 2253s 84 15 5618.66667 10 165 5620.00000 5612.00000 0.14% 17860 2314s 85 14 cutoff 5 5620.00000 5612.00000 0.14% 18035 2354s 86 15 5612.00000 3 42 5620.00000 5612.00000 0.14% 17872 2360s 87 16 5612.00000 4 41 5620.00000 5612.00000 0.14% 17711 2365s 89 18 5615.00000 6 50 5620.00000 5612.00000 0.14% 17459 2382s 90 19 5616.50000 7 74 5620.00000 5612.00000 0.14% 17574 2422s 91 20 5617.00000 8 78 5620.00000 5612.00000 0.14% 17472 2436s 92 19 5618.66667 9 163 5620.00000 5612.00000 0.14% 17708 2494s 93 18 cutoff 9 5620.00000 5612.00000 0.14% 18153 2573s 94 17 cutoff 7 5620.00000 5612.00000 0.14% 18308 2611s 95 16 cutoff 8 5620.00000 5612.00000 0.14% 18656 2671s 96 15 cutoff 4 5620.00000 5612.00000 0.14% 18792 2708s 97 14 cutoff 6 5620.00000 5612.00000 0.14% 18764 2725s 98 13 cutoff 4 5620.00000 5612.00000 0.14% 18855 2757s 99 12 cutoff 5 5620.00000 5612.00000 0.14% 18920 2785s 100 11 cutoff 7 5620.00000 5612.00000 0.14% 18907 2803s 101 12 5612.00000 5 30 5620.00000 5612.00000 0.14% 18741 2806s 103 14 5612.00000 7 23 5620.00000 5612.00000 0.14% 18417 2811s 104 15 5614.60000 8 43 5620.00000 5612.00000 0.14% 18301 2816s 105 16 5615.00000 9 33 5620.00000 5612.00000 0.14% 18165 2820s 106 17 5616.50000 10 70 5620.00000 5612.00000 0.14% 18221 2852s 107 18 5617.00000 11 78 5620.00000 5612.00000 0.14% 18116 2863s 108 19 5618.66667 12 175 5620.00000 5612.00000 0.14% 18352 2929s 109 19 5618.66667 13 186 5620.00000 5612.00000 0.14% 18300 2948s 110 18 5619.00000 14 113 5620.00000 5612.00000 0.14% 18320 2976s 112 16 cutoff 12 5620.00000 5612.00000 0.14% 18612 3079s 113 17 5612.00000 4 38 5620.00000 5612.00000 0.14% 18465 3082s 115 19 5612.00000 6 31 5620.00000 5612.00000 0.14% 18167 3085s 117 21 5615.00000 8 28 5620.00000 5612.00000 0.14% 17930 3095s 118 22 5616.50000 9 68 5620.00000 5612.00000 0.14% 18008 3132s 119 23 5617.00000 10 80 5620.00000 5612.00000 0.14% 17917 3142s 120 24 5619.00000 11 179 5620.00000 5612.00000 0.14% 18080 3199s 121 23 5619.00000 12 201 5620.00000 5612.00000 0.14% 18035 3218s 122 22 cutoff 12 5620.00000 5612.00000 0.14% 18145 3259s 123 21 cutoff 11 5620.00000 5612.00000 0.14% 18693 3393s 124 20 cutoff 10 5620.00000 5612.00000 0.14% 18908 3446s 125 19 cutoff 7 5620.00000 5612.00000 0.14% 18924 3464s 126 18 cutoff 8 5620.00000 5612.00000 0.14% 18900 3478s 127 17 cutoff 6 5620.00000 5612.00000 0.14% 18872 3493s 129 19 5612.00000 6 44 5620.00000 5612.00000 0.14% 18626 3500s 130 20 5612.00000 7 44 5620.00000 5612.00000 0.14% 18533 3508s 131 21 5615.00000 8 47 5620.00000 5612.00000 0.14% 18450 3516s 132 22 5616.50000 9 85 5620.00000 5612.00000 0.14% 18581 3565s 133 23 5617.00000 10 96 5620.00000 5612.00000 0.14% 18499 3577s Explored 134 nodes (2650407 simplex iterations) in 3600.01 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.620000000000e+03, best bound 5.612000000000e+03, gap 0.1423%