Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:44:49 2012 Optimize a model with 9037 rows, 191 columns and 18074 nonzeros Presolve removed 6505 rows and 0 columns Presolve time: 0.47s Presolved: 2532 rows, 191 columns, 18983 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.263040e+01, 1126 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.63040 0 190 8.00000 22.63040 183% - 0s H 0 0 9.0000000 22.63040 151% - 0s 0 0 22.06476 0 190 9.00000 22.06476 145% - 1s 0 0 21.74752 0 189 9.00000 21.74752 142% - 1s H 0 0 10.0000000 21.74752 117% - 1s 0 0 21.60768 0 190 10.00000 21.60768 116% - 1s 0 0 21.58217 0 191 10.00000 21.58217 116% - 1s 0 0 21.56939 0 191 10.00000 21.56939 116% - 2s 0 0 21.54063 0 190 10.00000 21.54063 115% - 2s 0 0 21.51505 0 191 10.00000 21.51505 115% - 2s 0 0 21.48454 0 191 10.00000 21.48454 115% - 3s 0 0 21.48037 0 191 10.00000 21.48037 115% - 3s 0 0 21.47572 0 191 10.00000 21.47572 115% - 3s 0 0 21.46197 0 191 10.00000 21.46197 115% - 3s 0 0 21.44262 0 190 10.00000 21.44262 114% - 4s 0 0 21.43493 0 191 10.00000 21.43493 114% - 4s 0 0 21.43393 0 190 10.00000 21.43393 114% - 4s 0 0 21.43100 0 190 10.00000 21.43100 114% - 5s 0 0 21.42818 0 190 10.00000 21.42818 114% - 5s 0 0 21.42627 0 190 10.00000 21.42627 114% - 5s 0 0 21.42602 0 190 10.00000 21.42602 114% - 5s 0 0 21.42602 0 190 10.00000 21.42602 114% - 6s 0 2 21.42577 0 190 10.00000 21.42577 114% - 7s 112 104 17.04712 1 97 10.00000 21.37846 114% 135 10s 368 300 16.66586 7 93 10.00000 20.67329 107% 105 15s 601 458 12.43897 15 190 10.00000 20.03318 100% 97.0 29s 603 459 16.28169 54 189 10.00000 20.03318 100% 96.6 31s 608 463 13.70137 22 190 10.00000 20.03318 100% 95.9 35s 615 467 11.69973 37 191 10.00000 20.03318 100% 94.8 40s 622 472 14.70571 18 190 10.00000 20.03318 100% 93.7 45s H 627 450 11.0000000 20.03318 82.1% 92.9 49s 628 451 12.95839 37 191 11.00000 20.03318 82.1% 92.8 50s 633 454 15.49760 14 191 11.00000 20.03318 82.1% 92.1 55s 646 465 20.03318 16 184 11.00000 20.03318 82.1% 107 60s 679 487 14.67260 32 71 11.00000 19.22377 74.8% 135 65s 741 528 13.93868 63 73 11.00000 17.67581 60.7% 168 70s 876 554 12.37781 30 41 11.00000 17.67482 60.7% 175 75s 1070 579 12.08055 50 59 11.00000 17.19162 56.3% 155 80s 1258 604 13.77311 36 80 11.00000 16.80274 52.8% 141 85s 1425 629 12.78555 20 45 11.00000 16.63734 51.2% 131 90s 1625 636 13.14634 20 49 11.00000 16.38668 49.0% 122 96s 1893 633 13.32098 43 71 11.00000 16.20848 47.3% 114 100s 2334 745 15.11030 35 85 11.00000 15.78886 43.5% 103 105s 2665 825 14.49311 31 76 11.00000 15.50659 41.0% 97.4 110s 3089 880 cutoff 28 11.00000 15.11175 37.4% 92.8 115s 3418 897 cutoff 36 11.00000 14.61621 32.9% 90.6 120s 3812 915 cutoff 50 11.00000 14.17472 28.9% 88.0 125s 4098 823 12.97763 61 69 11.00000 13.68184 24.4% 86.7 130s 4667 555 cutoff 26 11.00000 13.05549 18.7% 81.5 135s Cutting planes: Gomory: 9 Clique: 86 Zero half: 5 Explored 5488 nodes (402730 simplex iterations) in 138.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%