Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:57:32 2012 Optimize a model with 9522 rows, 194 columns and 19044 nonzeros Presolve removed 6831 rows and 0 columns Presolve time: 0.50s Presolved: 2691 rows, 194 columns, 20394 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.258063e+01, 1079 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.58063 0 193 6.00000 22.58063 276% - 0s H 0 0 7.0000000 22.58063 223% - 0s H 0 0 8.0000000 22.58063 182% - 0s 0 0 21.87065 0 194 8.00000 21.87065 173% - 1s 0 0 21.55608 0 193 8.00000 21.55608 169% - 1s H 0 0 9.0000000 21.55608 140% - 1s 0 0 21.50306 0 194 9.00000 21.50306 139% - 1s 0 0 21.46389 0 193 9.00000 21.46389 138% - 2s 0 0 21.43582 0 193 9.00000 21.43582 138% - 2s 0 0 21.39809 0 194 9.00000 21.39809 138% - 2s 0 0 21.36914 0 194 9.00000 21.36914 137% - 3s 0 0 21.34474 0 193 9.00000 21.34474 137% - 3s 0 0 21.32885 0 194 9.00000 21.32885 137% - 3s 0 0 21.31035 0 194 9.00000 21.31035 137% - 3s 0 0 21.29860 0 194 9.00000 21.29860 137% - 4s 0 0 21.28715 0 193 9.00000 21.28715 137% - 4s 0 0 21.27889 0 194 9.00000 21.27889 136% - 4s 0 0 21.26876 0 194 9.00000 21.26876 136% - 5s 0 0 21.26328 0 194 9.00000 21.26328 136% - 5s 0 0 21.25375 0 194 9.00000 21.25375 136% - 5s 0 0 21.24388 0 194 9.00000 21.24388 136% - 6s 0 0 21.23150 0 194 9.00000 21.23150 136% - 6s 0 0 21.21884 0 194 9.00000 21.21884 136% - 6s H 0 0 10.0000000 21.21884 112% - 6s 0 0 21.21551 0 194 10.00000 21.21551 112% - 7s 0 0 21.21252 0 194 10.00000 21.21252 112% - 7s 0 0 21.21069 0 194 10.00000 21.21069 112% - 7s 0 0 21.21046 0 194 10.00000 21.21046 112% - 7s 0 0 21.21035 0 194 10.00000 21.21035 112% - 8s 0 2 21.20955 0 194 10.00000 21.20955 112% - 9s 10 12 20.19988 10 182 10.00000 21.20847 112% 150 10s 231 207 14.16883 23 86 10.00000 20.90400 109% 110 15s 485 390 16.11626 10 92 10.00000 20.19184 102% 100 20s 601 467 19.62058 17 194 10.00000 19.95707 100% 98.2 29s 603 468 14.38703 16 192 10.00000 19.95707 100% 97.9 30s 609 472 12.60495 31 194 10.00000 19.95707 100% 97.0 35s 615 476 14.38703 16 194 10.00000 19.95707 100% 96.0 40s 619 479 14.55889 18 194 10.00000 19.95707 100% 95.4 45s 629 488 17.32251 19 106 10.00000 19.95707 100% 110 50s 661 509 15.27732 35 81 10.00000 19.43995 94.4% 138 55s 727 553 13.62877 68 65 10.00000 17.32087 73.2% 168 60s 863 582 12.84544 24 52 10.00000 17.31452 73.1% 175 65s 1072 623 12.57589 31 50 10.00000 17.13549 71.4% 158 70s 1306 682 14.20455 16 61 10.00000 16.78781 67.9% 139 75s 1500 706 16.44809 18 96 10.00000 16.60117 66.0% 127 80s 1667 719 12.31954 24 46 10.00000 16.38994 63.9% 120 85s 2105 795 11.78970 31 40 10.00000 16.00463 60.0% 105 90s 2601 991 15.13234 37 80 10.00000 15.66695 56.7% 94.1 95s 3097 1250 12.31034 28 46 10.00000 15.42102 54.2% 86.3 100s 3656 1454 12.26481 34 43 10.00000 15.12050 51.2% 80.3 105s 4141 1573 14.39544 41 79 10.00000 14.86445 48.6% 76.4 110s 4715 1763 11.83239 37 38 10.00000 14.61981 46.2% 73.0 115s 5210 1838 11.14205 43 37 10.00000 14.35553 43.6% 70.8 120s 5649 1858 13.05976 49 65 10.00000 14.06257 40.6% 69.3 125s 6173 1916 11.68215 51 41 10.00000 13.80423 38.0% 67.7 130s 6553 1853 11.01093 46 37 10.00000 13.47699 34.8% 67.6 135s * 6590 1053 25 11.0000000 13.44793 22.3% 67.5 135s 7173 727 12.62351 74 57 11.00000 12.79755 16.3% 65.0 140s Cutting planes: Gomory: 7 Clique: 93 Zero half: 1 Explored 8007 nodes (480519 simplex iterations) in 142.88 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%