Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:41:20 2012 Optimize a model with 3000 rows, 2970 columns and 11328 nonzeros Presolve removed 286 rows and 32 columns Presolve time: 0.02s Presolved: 2714 rows, 2938 columns, 10741 nonzeros Variable types: 2767 continuous, 171 integer (171 binary) Root relaxation: objective 6.718742e+04, 387 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67187.4213 0 42 - 67187.4213 - - 0s 0 0 67213.7282 0 56 - 67213.7282 - - 0s 0 0 67239.7606 0 58 - 67239.7606 - - 0s 0 0 67240.2516 0 57 - 67240.2516 - - 0s 0 2 67256.5298 0 57 - 67256.5298 - - 0s * 102 91 92 70012.000000 67371.0115 3.77% 9.1 0s H 158 137 69902.000000 67395.7206 3.59% 9.3 0s H 689 522 69659.000000 67463.3905 3.15% 13.1 1s H 716 516 69576.000000 67463.3905 3.04% 13.1 2s H 1742 870 69477.000000 67696.0067 2.56% 14.0 3s H 1769 742 69306.000000 67697.9057 2.32% 13.9 3s 2730 1384 68427.0559 27 48 69306.0000 67799.7587 2.17% 13.9 5s 6479 3775 68870.0636 51 25 69306.0000 67972.1712 1.92% 13.5 10s 10632 6163 cutoff 47 69306.0000 68071.2689 1.78% 13.2 15s 15160 8686 69268.3241 41 33 69306.0000 68133.0932 1.69% 13.2 20s 19849 11328 68578.2268 30 47 69306.0000 68179.5260 1.63% 13.0 25s 24759 13956 68879.8997 34 41 69306.0000 68215.6513 1.57% 12.9 30s 29910 16719 68455.6196 36 42 69306.0000 68250.9361 1.52% 12.8 35s 34553 19133 69076.3549 54 30 69306.0000 68277.3374 1.48% 12.7 40s 39399 21638 68594.8235 30 40 69306.0000 68301.8008 1.45% 12.7 45s 40805 22412 68592.1196 37 57 69306.0000 68310.0328 1.44% 12.6 53s 40814 22418 68734.5348 48 115 69306.0000 68340.3107 1.39% 12.6 55s 41357 22585 68852.2780 48 76 69306.0000 68525.7688 1.13% 13.1 60s H41605 21506 69256.000000 68577.0804 0.98% 13.2 61s 42173 21610 68843.8427 38 85 69256.0000 68627.0104 0.91% 13.6 65s 42963 21658 69008.5063 41 88 69256.0000 68695.2188 0.81% 14.2 70s 43739 21687 68999.1621 49 78 69256.0000 68722.7687 0.77% 14.7 75s 44509 21675 68937.7706 39 100 69256.0000 68757.7966 0.72% 15.3 80s 45295 21609 69044.0249 39 78 69256.0000 68789.9902 0.67% 15.7 85s 45887 21548 68833.6333 43 83 69256.0000 68815.2003 0.64% 16.1 90s 46746 21495 69126.0261 40 85 69256.0000 68844.1392 0.59% 16.6 95s 47618 21423 cutoff 46 69256.0000 68866.1776 0.56% 17.1 100s 48532 21262 69162.2458 43 84 69256.0000 68892.8435 0.52% 17.5 105s 49468 21137 69094.7673 37 79 69256.0000 68913.4028 0.49% 18.0 110s 50430 20949 69033.3718 43 94 69256.0000 68933.0493 0.47% 18.4 115s 50960 20826 69164.5867 45 94 69256.0000 68942.7310 0.45% 18.6 120s 51884 20599 cutoff 38 69256.0000 68958.8037 0.43% 19.0 125s 52905 20295 69038.3407 39 85 69256.0000 68977.7068 0.40% 19.3 130s 53863 19993 69227.6248 49 74 69256.0000 68995.6126 0.38% 19.7 135s 54641 19708 69150.3644 50 74 69256.0000 69011.9736 0.35% 20.0 140s 55494 19419 69192.1750 41 83 69256.0000 69026.3002 0.33% 20.3 145s 56551 18936 69147.2483 47 81 69256.0000 69044.1476 0.31% 20.5 150s 57556 18487 69147.8142 35 103 69256.0000 69061.9494 0.28% 20.8 155s 58663 17927 cutoff 40 69256.0000 69082.4439 0.25% 21.1 160s 59829 17170 69254.0613 50 71 69256.0000 69108.5995 0.21% 21.3 165s 61132 16295 cutoff 50 69256.0000 69138.1436 0.17% 21.5 170s 62703 14925 cutoff 51 69256.0000 69182.5745 0.11% 21.5 175s Cutting planes: Gomory: 1 MIR: 525 Flow cover: 17 Explored 63819 nodes (1365902 simplex iterations) in 177.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.925600000000e+04, best bound 6.924922208263e+04, gap 0.0098%