Gurobi 5.0.1 (linux64) logging started Tue Nov 20 03:23:11 2012 Optimize a model with 11381 rows, 214 columns and 22762 nonzeros Presolve removed 8191 rows and 0 columns Presolve time: 0.63s Presolved: 3190 rows, 214 columns, 23862 nonzeros Variable types: 0 continuous, 214 integer (214 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.477493e+01, 3104 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.77493 0 211 8.00000 24.77493 210% - 0s H 0 0 9.0000000 24.77493 175% - 0s 0 0 23.71076 0 214 9.00000 23.71076 163% - 1s H 0 0 10.0000000 23.71076 137% - 1s H 0 0 11.0000000 23.71076 116% - 1s 0 0 23.58379 0 214 11.00000 23.58379 114% - 1s 0 0 23.50135 0 214 11.00000 23.50135 114% - 2s 0 0 23.44024 0 214 11.00000 23.44024 113% - 2s 0 0 23.40521 0 214 11.00000 23.40521 113% - 2s 0 0 23.35999 0 214 11.00000 23.35999 112% - 3s 0 0 23.30511 0 213 11.00000 23.30511 112% - 3s 0 0 23.27950 0 213 11.00000 23.27950 112% - 3s 0 0 23.25307 0 213 11.00000 23.25307 111% - 4s 0 0 23.23065 0 213 11.00000 23.23065 111% - 4s 0 0 23.21542 0 213 11.00000 23.21542 111% - 4s 0 0 23.19516 0 214 11.00000 23.19516 111% - 5s 0 0 23.17330 0 214 11.00000 23.17330 111% - 5s 0 0 23.16502 0 214 11.00000 23.16502 111% - 6s 0 0 23.15472 0 214 11.00000 23.15472 110% - 6s 0 0 23.14981 0 214 11.00000 23.14981 110% - 6s 0 0 23.14758 0 214 11.00000 23.14758 110% - 7s 0 0 23.14383 0 214 11.00000 23.14383 110% - 7s 0 0 23.14273 0 214 11.00000 23.14273 110% - 7s 0 0 23.14211 0 214 11.00000 23.14211 110% - 8s 0 0 23.14141 0 214 11.00000 23.14141 110% - 8s 0 2 23.13902 0 214 11.00000 23.13902 110% - 10s 135 127 17.22630 7 108 11.00000 23.05661 110% 148 15s 290 259 16.35428 26 105 11.00000 22.85568 108% 125 20s 464 376 14.52935 25 84 11.00000 22.42891 104% 116 25s 601 459 18.91133 50 214 11.00000 22.02986 100% 116 37s 605 462 13.48556 34 211 11.00000 22.02986 100% 115 40s 611 466 14.95667 38 214 11.00000 22.02986 100% 114 45s 615 468 15.56387 86 214 11.00000 22.02986 100% 113 50s 618 472 18.69546 14 112 11.00000 22.02986 100% 119 55s 632 482 18.14727 21 115 11.00000 22.02986 100% 137 60s 657 498 21.39343 34 190 11.00000 21.47702 95.2% 162 65s 694 523 15.66389 52 85 11.00000 20.10525 82.8% 192 70s 740 554 13.67939 75 69 11.00000 19.11472 73.8% 214 75s 811 597 14.67154 111 108 11.00000 19.11472 73.8% 226 80s 997 599 13.93559 25 56 11.00000 18.61927 69.3% 209 85s 1132 624 17.99630 18 111 11.00000 18.41423 67.4% 191 90s 1274 659 12.63546 31 45 11.00000 18.14231 64.9% 177 95s 1412 682 14.35740 24 62 11.00000 17.84418 62.2% 165 100s 1547 717 13.65696 26 56 11.00000 17.76857 61.5% 156 105s 1685 751 13.25012 21 48 11.00000 17.63850 60.4% 147 110s 1795 767 13.39872 27 57 11.00000 17.50137 59.1% 141 115s 1998 803 16.57571 42 96 11.00000 17.43079 58.5% 132 120s 2280 964 17.14459 46 98 11.00000 17.35784 57.8% 123 125s 2709 1195 12.59636 39 47 11.00000 17.16540 56.0% 112 131s 2925 1291 13.59801 25 58 11.00000 17.13489 55.8% 110 135s 3309 1473 13.41102 30 48 11.00000 16.94610 54.1% 104 140s 3746 1672 13.63208 32 56 11.00000 16.80752 52.8% 98.2 145s 4002 1759 cutoff 40 11.00000 16.72452 52.0% 95.3 150s 4501 1917 16.25567 30 95 11.00000 16.53129 50.3% 90.5 155s 4909 2034 12.31134 43 47 11.00000 16.36366 48.8% 87.5 160s 5284 2110 12.20772 32 47 11.00000 16.20914 47.4% 85.5 165s 5659 2202 12.61080 55 44 11.00000 16.05285 45.9% 83.6 170s 5998 2289 13.20527 29 54 11.00000 15.93443 44.9% 81.9 175s 6356 2375 12.01649 82 54 11.00000 15.76676 43.3% 80.5 180s 6645 2438 12.11650 57 43 11.00000 15.65029 42.3% 79.4 185s 6971 2471 12.62564 46 45 11.00000 15.50962 41.0% 78.5 190s 7340 2519 12.87595 58 49 11.00000 15.37522 39.8% 77.5 195s 7639 2551 14.39539 58 78 11.00000 15.23899 38.5% 77.0 200s 7968 2587 12.41201 55 43 11.00000 15.11124 37.4% 76.4 205s 8305 2583 12.87692 53 46 11.00000 14.96027 36.0% 75.9 211s 8556 2598 cutoff 21 11.00000 14.84661 35.0% 75.4 215s 8939 2567 12.00414 56 43 11.00000 14.63923 33.1% 75.3 220s 9172 2544 12.03050 90 60 11.00000 14.48232 31.7% 75.1 225s 9416 2497 12.36773 24 37 11.00000 14.32825 30.3% 75.0 230s 9793 2401 12.40267 38 48 11.00000 14.05513 27.8% 74.6 235s 10174 2256 12.26022 77 46 11.00000 13.79648 25.4% 74.2 240s 10913 1797 cutoff 45 11.00000 13.36487 21.5% 72.6 245s 12041 899 cutoff 36 11.00000 12.81071 16.5% 68.9 250s 12980 66 12.13362 97 61 11.00000 12.31682 12.0% 65.3 258s 12988 60 12.02306 75 47 11.00000 12.30661 11.9% 65.2 264s Cutting planes: Gomory: 7 Clique: 108 Zero half: 3 Explored 13064 nodes (853348 simplex iterations) in 264.28 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%