Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:25:33 2012 Optimize a model with 9381 rows, 193 columns and 18762 nonzeros Presolve removed 6787 rows and 0 columns Presolve time: 0.49s Presolved: 2594 rows, 193 columns, 19774 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.236105e+01, 990 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.36105 0 192 8.00000 22.36105 180% - 0s H 0 0 9.0000000 22.36105 148% - 0s 0 0 21.89041 0 193 9.00000 21.89041 143% - 1s 0 0 21.74789 0 192 9.00000 21.74789 142% - 1s 0 0 21.67656 0 193 9.00000 21.67656 141% - 1s 0 0 21.63737 0 191 9.00000 21.63737 140% - 2s 0 0 21.61445 0 192 9.00000 21.61445 140% - 2s H 0 0 10.0000000 21.61445 116% - 2s 0 0 21.59910 0 192 10.00000 21.59910 116% - 2s 0 0 21.58853 0 192 10.00000 21.58853 116% - 2s 0 0 21.58312 0 192 10.00000 21.58312 116% - 3s 0 0 21.58065 0 192 10.00000 21.58065 116% - 3s 0 0 21.57245 0 192 10.00000 21.57245 116% - 3s 0 0 21.55981 0 192 10.00000 21.55981 116% - 4s 0 0 21.55131 0 192 10.00000 21.55131 116% - 4s 0 0 21.53891 0 192 10.00000 21.53891 115% - 4s 0 0 21.53113 0 192 10.00000 21.53113 115% - 4s 0 0 21.51888 0 192 10.00000 21.51888 115% - 5s 0 0 21.51346 0 192 10.00000 21.51346 115% - 5s 0 0 21.50934 0 192 10.00000 21.50934 115% - 5s 0 0 21.50872 0 192 10.00000 21.50872 115% - 6s 0 0 21.50823 0 192 10.00000 21.50823 115% - 6s 0 0 21.50305 0 192 10.00000 21.50305 115% - 6s 0 0 21.49878 0 192 10.00000 21.49878 115% - 6s 0 0 21.49869 0 192 10.00000 21.49869 115% - 7s 0 2 21.49744 0 192 10.00000 21.49744 115% - 8s 35 37 17.99066 35 156 10.00000 21.48809 115% 170 10s 299 259 14.71916 16 89 10.00000 20.99311 110% 111 15s 503 388 15.91420 12 92 10.00000 20.37051 104% 104 20s 601 445 14.14431 20 192 10.00000 20.07225 101% 102 27s 605 448 17.77842 38 192 10.00000 20.07225 101% 101 30s 610 451 13.19241 26 192 10.00000 20.07225 101% 100 36s 614 456 16.60204 16 94 10.00000 20.07225 101% 105 40s 637 471 20.07225 28 180 10.00000 20.07225 101% 127 45s 678 498 14.19022 48 75 10.00000 18.51430 85.1% 162 50s 753 548 15.23910 86 118 10.00000 17.27592 72.8% 188 55s 1020 578 14.68319 41 77 10.00000 17.23795 72.4% 171 60s 1319 648 16.23962 26 97 10.00000 16.55872 65.6% 143 65s 1525 680 cutoff 43 10.00000 16.39658 64.0% 130 70s 1730 752 13.51950 17 50 10.00000 16.26987 62.7% 121 75s 1975 768 12.95932 32 51 10.00000 16.08541 60.9% 111 80s 2380 982 14.59996 39 86 10.00000 15.86178 58.6% 101 85s 2955 1214 12.47050 37 48 10.00000 15.49807 55.0% 89.8 90s 3466 1434 11.92820 31 41 10.00000 15.33155 53.3% 83.6 95s 4004 1560 12.39042 39 55 10.00000 15.03020 50.3% 79.0 100s 4536 1689 12.03339 33 45 10.00000 14.81519 48.2% 75.5 105s 4996 1746 11.02697 46 40 10.00000 14.51363 45.1% 73.3 110s 5511 1855 13.64881 64 74 10.00000 14.25345 42.5% 71.2 115s 6078 1933 11.33333 45 35 10.00000 13.99143 39.9% 69.3 120s 6491 1939 11.55494 71 58 10.00000 13.71598 37.2% 68.4 125s 7023 1933 11.34946 45 41 10.00000 13.42019 34.2% 67.2 130s 7563 1869 cutoff 49 10.00000 13.08429 30.8% 66.1 135s 8050 1666 11.20988 72 40 10.00000 12.67912 26.8% 65.3 140s 8807 1166 cutoff 65 10.00000 12.13997 21.4% 63.1 145s 9914 260 11.44513 52 43 10.00000 11.52276 15.2% 58.6 150s Cutting planes: Gomory: 5 Clique: 67 Explored 10236 nodes (587396 simplex iterations) in 150.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%