Gurobi 5.0.1 (linux64) logging started Sat Dec 8 04:03:57 2012 Optimize a model with 555 rows, 540 columns and 1780 nonzeros Presolve removed 40 rows and 24 columns Presolve time: 0.01s Presolved: 515 rows, 516 columns, 1701 nonzeros Variable types: 344 continuous, 172 integer (172 binary) Root relaxation: objective 5.311552e+04, 297 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53115.5177 0 82 - 53115.5177 - - 0s 0 0 64003.8287 0 44 - 64003.8287 - - 0s 0 0 65079.8939 0 34 - 65079.8939 - - 0s 0 0 65318.8016 0 33 - 65318.8016 - - 0s 0 0 65367.0385 0 38 - 65367.0385 - - 0s 0 2 65367.0784 0 38 - 65367.0784 - - 0s 7447 5467 67634.2959 60 17 - 65910.6725 - 13.2 5s *13516 9240 130 70708.000000 65969.9121 6.70% 13.2 8s H14929 8701 69280.000000 65995.8570 4.74% 12.9 9s H14956 8374 69019.000000 65995.8570 4.38% 12.9 9s H15064 8368 68952.000000 65997.8010 4.28% 12.8 9s H15118 8294 68871.000000 65997.9302 4.17% 12.9 9s 15172 8336 67355.7913 63 16 68871.0000 65998.5955 4.17% 12.8 10s H18590 10523 68767.000000 66050.1417 3.95% 12.3 11s 25049 14677 68269.1480 45 20 68767.0000 66101.7700 3.88% 11.8 15s 35125 21103 66867.9960 49 25 68767.0000 66163.3816 3.79% 11.4 20s 40805 24765 68357.6450 58 38 68767.0000 66190.8999 3.75% 11.2 25s H45892 25016 68693.000000 66259.7860 3.54% 11.1 29s 47167 25329 68002.3877 61 20 68693.0000 66309.5106 3.47% 11.0 30s *49525 23860 125 68301.000000 66389.2374 2.80% 10.9 30s 58505 25560 68277.1616 45 26 68301.0000 66599.4485 2.49% 10.6 35s 70218 27632 67953.4107 56 27 68301.0000 66723.1831 2.31% 10.4 40s 81812 29147 cutoff 50 68301.0000 66815.9348 2.17% 10.2 45s *92526 27417 124 68156.000000 66878.7413 1.87% 10.2 49s 92695 27438 67525.1522 51 18 68156.0000 66879.6024 1.87% 10.2 50s H92747 25521 68110.000000 66879.7264 1.81% 10.2 50s *94825 23170 111 68035.000000 66889.6074 1.68% 10.1 51s H97818 22407 68004.000000 66907.7232 1.61% 10.1 52s 103926 24875 cutoff 45 68004.0000 66938.2511 1.57% 10.1 55s H110180 19799 67748.000000 66969.9964 1.15% 10.0 57s 115254 21262 67184.8666 63 22 67748.0000 66998.3740 1.11% 10.0 60s 126570 24016 67354.1723 36 33 67748.0000 67059.3515 1.02% 9.9 65s 138053 26257 67711.4518 50 31 67748.0000 67111.2305 0.94% 9.8 70s 150100 28541 67544.8072 53 24 67748.0000 67155.8702 0.87% 9.7 75s 161674 30515 67659.0701 62 10 67748.0000 67193.4188 0.82% 9.6 80s 173386 32273 67346.7135 56 25 67748.0000 67226.7022 0.77% 9.6 85s 184885 33748 67716.7618 72 19 67748.0000 67259.4561 0.72% 9.5 90s 196577 34706 67559.0662 71 18 67748.0000 67293.0336 0.67% 9.4 95s 208354 35520 cutoff 44 67748.0000 67323.0364 0.63% 9.4 100s 220267 35925 cutoff 53 67748.0000 67352.6132 0.58% 9.3 105s 232562 36166 67540.9296 83 15 67748.0000 67381.6475 0.54% 9.3 110s 244744 35752 cutoff 62 67748.0000 67409.7083 0.50% 9.2 115s 257208 35212 67540.5575 52 22 67748.0000 67437.5442 0.46% 9.1 120s 268900 34029 cutoff 78 67748.0000 67463.2179 0.42% 9.1 125s 281059 32210 67682.1340 51 21 67748.0000 67490.1252 0.38% 9.0 130s 293714 29755 cutoff 66 67748.0000 67518.0784 0.34% 9.0 135s 305898 26580 67663.1390 51 18 67748.0000 67547.0444 0.30% 8.9 140s 318442 22212 cutoff 40 67748.0000 67579.0419 0.25% 8.8 145s 331203 16434 cutoff 72 67748.0000 67617.0739 0.19% 8.7 150s 344568 8053 cutoff 59 67748.0000 67673.0333 0.11% 8.6 155s Cutting planes: Gomory: 21 Cover: 9 MIR: 1 Flow cover: 43 Flow path: 26 Explored 353333 nodes (2993699 simplex iterations) in 157.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.774800000000e+04, best bound 6.774123573910e+04, gap 0.0100%