Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:16:38 2012 Optimize a model with 9480 rows, 195 columns and 18960 nonzeros Presolve removed 6887 rows and 0 columns Presolve time: 0.49s Presolved: 2593 rows, 195 columns, 19812 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.274063e+01, 1152 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.74063 0 194 7.00000 22.74063 225% - 0s H 0 0 8.0000000 22.74063 184% - 0s 0 0 22.11173 0 195 8.00000 22.11173 176% - 1s 0 0 21.99087 0 194 8.00000 21.99087 175% - 1s 0 0 21.93823 0 195 8.00000 21.93823 174% - 1s H 0 0 9.0000000 21.93823 144% - 1s 0 0 21.87812 0 195 9.00000 21.87812 143% - 2s 0 0 21.84211 0 195 9.00000 21.84211 143% - 2s 0 0 21.82784 0 195 9.00000 21.82784 143% - 2s 0 0 21.79035 0 195 9.00000 21.79035 142% - 2s H 0 0 10.0000000 21.79035 118% - 2s 0 0 21.76256 0 195 10.00000 21.76256 118% - 3s 0 0 21.74078 0 195 10.00000 21.74078 117% - 3s 0 0 21.73934 0 195 10.00000 21.73934 117% - 3s 0 0 21.73857 0 195 10.00000 21.73857 117% - 4s 0 0 21.73667 0 195 10.00000 21.73667 117% - 4s 0 0 21.73245 0 195 10.00000 21.73245 117% - 4s 0 0 21.73015 0 195 10.00000 21.73015 117% - 4s 0 0 21.72442 0 195 10.00000 21.72442 117% - 5s 0 0 21.72400 0 195 10.00000 21.72400 117% - 5s 0 0 21.72392 0 195 10.00000 21.72392 117% - 5s 0 2 21.72233 0 195 10.00000 21.72233 117% - 7s 120 112 17.41942 1 102 10.00000 21.66751 117% 124 10s 354 307 14.56625 19 84 10.00000 21.14533 111% 103 15s 601 459 13.07589 31 195 10.00000 20.48855 105% 98.0 27s 605 462 11.94777 37 194 10.00000 20.48855 105% 97.4 30s 611 466 15.00266 19 195 10.00000 20.48855 105% 96.4 35s 615 470 20.48855 14 194 10.00000 20.48855 105% 100 40s 632 482 16.71467 22 102 10.00000 20.48855 105% 120 45s 672 508 15.11845 42 81 10.00000 19.15175 91.5% 151 50s 728 546 13.38328 70 67 10.00000 17.74492 77.4% 178 55s 899 591 11.46065 35 44 10.00000 17.73293 77.3% 183 60s H 970 505 11.0000000 17.73293 61.2% 176 61s 1218 553 13.67164 25 54 11.00000 16.90832 53.7% 151 65s 1466 612 12.90407 52 63 11.00000 16.69433 51.8% 135 70s 1628 606 12.87940 44 64 11.00000 16.44714 49.5% 127 75s 1787 585 13.18261 22 50 11.00000 16.35344 48.7% 122 80s 1930 617 12.82793 55 66 11.00000 16.21525 47.4% 117 85s 2108 658 12.90983 49 62 11.00000 16.00059 45.5% 112 90s 2552 778 12.92117 30 47 11.00000 15.60928 41.9% 102 95s 2902 867 12.06337 38 47 11.00000 15.31385 39.2% 97.3 100s 3257 959 12.31537 36 50 11.00000 15.14647 37.7% 93.0 106s 3541 995 cutoff 29 11.00000 14.87920 35.3% 90.9 110s 3863 1007 12.80655 36 48 11.00000 14.49066 31.7% 89.4 116s 4092 978 12.04510 41 42 11.00000 14.23173 29.4% 88.0 120s 4445 932 12.12214 30 33 11.00000 13.82157 25.7% 85.7 125s 4992 634 12.93576 29 51 11.00000 13.10886 19.2% 81.5 130s Cutting planes: Gomory: 2 Clique: 76 Zero half: 1 Explored 5812 nodes (427750 simplex iterations) in 134.45 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%