Gurobi 5.0.1 (linux64) logging started Sat Dec 8 04:06:35 2012 Optimize a model with 555 rows, 540 columns and 1781 nonzeros Presolve removed 41 rows and 25 columns Presolve time: 0.01s Presolved: 514 rows, 515 columns, 1681 nonzeros Variable types: 344 continuous, 171 integer (171 binary) Root relaxation: objective 5.396086e+04, 286 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53960.8609 0 75 - 53960.8609 - - 0s 0 0 63685.7329 0 39 - 63685.7329 - - 0s 0 0 64471.2173 0 28 - 64471.2173 - - 0s 0 0 64536.8267 0 26 - 64536.8267 - - 0s 0 0 64661.2893 0 24 - 64661.2893 - - 0s 0 0 64681.4994 0 27 - 64681.4994 - - 0s 0 0 64682.1288 0 21 - 64682.1288 - - 0s 0 0 64699.1302 0 28 - 64699.1302 - - 0s 0 2 64702.8444 0 28 - 64702.8444 - - 0s * 1050 674 135 70990.000000 65008.4013 8.43% 15.5 1s H 1403 701 68031.000000 65116.7183 4.28% 15.5 1s H 2993 1579 67807.000000 65277.4797 3.73% 13.1 2s H 4749 2776 67733.000000 65385.6600 3.47% 12.7 3s H 5234 2793 67454.000000 65410.8099 3.03% 12.7 3s H 5964 2901 67171.000000 65434.5013 2.59% 12.7 4s H 6528 2528 66808.000000 65450.9386 2.03% 12.7 4s 6851 2695 cutoff 62 66808.0000 65470.8815 2.00% 12.7 5s H 8920 3084 66577.000000 65540.4282 1.56% 12.6 6s 14975 5731 66389.2831 35 25 66577.0000 65668.1643 1.37% 12.2 10s 23617 9128 65958.7086 26 27 66577.0000 65755.5732 1.23% 11.9 15s 32687 12457 cutoff 21 66577.0000 65820.4973 1.14% 11.8 20s H37502 14050 66574.000000 65846.8351 1.09% 11.7 22s 40600 14998 65907.6226 26 24 66574.0000 65863.3968 1.07% 11.7 25s 48914 17527 66503.7035 39 18 66574.0000 65904.7354 1.01% 11.6 30s 57960 20155 cutoff 51 66574.0000 65939.9730 0.95% 11.5 35s H65184 15539 66362.000000 65965.4557 0.60% 11.5 39s H65239 15028 66348.000000 65965.5881 0.58% 11.5 39s 66133 15106 66347.6958 43 23 66348.0000 65969.9948 0.57% 11.5 40s 74547 15682 66305.1744 52 24 66348.0000 66009.5815 0.51% 11.4 45s 83277 15861 cutoff 42 66348.0000 66048.4374 0.45% 11.3 50s 92143 15688 cutoff 40 66348.0000 66084.7006 0.40% 11.2 55s 101014 14657 cutoff 41 66348.0000 66121.8931 0.34% 11.1 60s 109391 13116 66258.8228 38 17 66348.0000 66155.8749 0.29% 11.1 65s 118498 10548 cutoff 50 66348.0000 66198.8001 0.22% 10.9 70s 127536 6601 66283.1538 33 22 66348.0000 66250.5820 0.15% 10.8 75s Cutting planes: Gomory: 38 Cover: 56 Implied bound: 19 Flow cover: 106 Flow path: 55 Explored 136002 nodes (1420411 simplex iterations) in 79.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.634800000000e+04, best bound 6.634136884685e+04, gap 0.0100%