Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:16:29 2012 Optimize a model with 10669 rows, 207 columns and 21338 nonzeros Presolve removed 7701 rows and 0 columns Presolve time: 0.57s Presolved: 2968 rows, 207 columns, 22177 nonzeros Variable types: 0 continuous, 207 integer (207 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.393901e+01, 2945 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.93901 0 207 8.00000 23.93901 199% - 0s 0 0 23.26998 0 207 8.00000 23.26998 191% - 1s H 0 0 9.0000000 23.26998 159% - 1s 0 0 23.06941 0 207 9.00000 23.06941 156% - 1s 0 0 22.99780 0 207 9.00000 22.99780 156% - 2s H 0 0 10.0000000 22.99780 130% - 2s 0 0 22.97897 0 207 10.00000 22.97897 130% - 2s 0 0 22.96538 0 207 10.00000 22.96538 130% - 2s 0 0 22.95491 0 207 10.00000 22.95491 130% - 2s 0 0 22.95244 0 207 10.00000 22.95244 130% - 3s 0 0 22.94546 0 207 10.00000 22.94546 129% - 3s 0 0 22.92824 0 207 10.00000 22.92824 129% - 3s 0 0 22.91052 0 207 10.00000 22.91052 129% - 4s 0 0 22.89823 0 207 10.00000 22.89823 129% - 4s 0 0 22.88766 0 207 10.00000 22.88766 129% - 4s 0 0 22.88045 0 207 10.00000 22.88045 129% - 5s 0 0 22.87319 0 207 10.00000 22.87319 129% - 5s 0 0 22.86826 0 207 10.00000 22.86826 129% - 5s 0 0 22.85999 0 207 10.00000 22.85999 129% - 6s 0 0 22.85858 0 207 10.00000 22.85858 129% - 6s 0 0 22.85848 0 207 10.00000 22.85848 129% - 6s 0 0 22.85654 0 207 10.00000 22.85654 129% - 7s 0 0 22.85558 0 207 10.00000 22.85558 129% - 7s 0 0 22.85521 0 207 10.00000 22.85521 129% - 7s 0 0 22.85495 0 207 10.00000 22.85495 129% - 8s 0 2 22.85433 0 207 10.00000 22.85433 129% - 10s 188 172 17.50798 2 105 10.00000 22.66264 127% 123 15s 351 311 17.90448 5 106 10.00000 22.33469 123% 111 20s 601 505 13.42777 30 207 10.00000 21.74564 117% 105 30s 607 509 14.19759 32 207 10.00000 21.74564 117% 104 35s 613 513 15.24803 21 207 10.00000 21.74564 117% 103 40s 619 517 13.78818 36 207 10.00000 21.74564 117% 102 45s 623 520 15.62376 14 207 10.00000 21.74564 117% 102 50s 626 524 21.74564 10 206 10.00000 21.74564 117% 106 55s 645 536 16.38599 19 90 10.00000 21.68420 117% 130 60s 667 551 16.01204 30 92 10.00000 20.83447 108% 152 65s 711 580 15.53107 52 84 10.00000 19.00027 90.0% 181 70s 751 607 13.27505 72 58 10.00000 18.45184 84.5% 204 75s 865 651 cutoff 129 10.00000 18.45184 84.5% 212 80s 980 680 cutoff 53 10.00000 18.44901 84.5% 207 85s 1150 692 14.88935 46 82 10.00000 18.18702 81.9% 185 90s 1319 714 17.85836 15 106 10.00000 18.02808 80.3% 168 95s 1501 750 13.35577 20 51 10.00000 17.85307 78.5% 154 100s 1696 791 14.74697 44 77 10.00000 17.63875 76.4% 142 105s 1980 881 12.51832 29 44 10.00000 17.51891 75.2% 129 110s 2498 1145 11.42842 35 42 10.00000 17.22739 72.3% 111 115s 2974 1384 13.05263 16 51 10.00000 16.90915 69.1% 101 120s 3572 1714 12.62257 29 47 10.00000 16.64123 66.4% 91.8 125s H 3716 1415 11.0000000 16.61655 51.1% 90.2 127s 3920 1478 12.37797 36 45 11.00000 16.51466 50.1% 88.7 130s 4298 1601 12.52562 28 47 11.00000 16.27153 47.9% 85.9 135s 4728 1708 15.78652 35 90 11.00000 16.06766 46.1% 83.0 140s 5015 1796 12.06532 35 42 11.00000 15.94646 45.0% 82.0 145s 5362 1862 12.68182 36 47 11.00000 15.77069 43.4% 80.5 150s 5742 2001 12.07803 42 47 11.00000 15.62338 42.0% 79.0 155s 6077 2042 14.44770 54 81 11.00000 15.44969 40.5% 77.9 160s 6369 2050 12.24592 42 44 11.00000 15.27222 38.8% 77.2 165s 6645 2010 12.15625 41 44 11.00000 15.01277 36.5% 77.3 170s 6846 2008 13.81074 68 70 11.00000 14.84284 34.9% 77.3 175s 7135 2006 12.07541 50 42 11.00000 14.61840 32.9% 77.0 180s 7422 1954 12.42857 26 33 11.00000 14.31522 30.1% 77.0 185s 7756 1853 13.57296 52 64 11.00000 13.96747 27.0% 76.4 190s 8110 1784 12.53678 35 50 11.00000 13.74128 24.9% 75.5 195s 8581 1576 12.05968 91 60 11.00000 13.41533 22.0% 73.9 200s 9187 1158 cutoff 49 11.00000 13.03191 18.5% 71.6 205s Cutting planes: Gomory: 8 Clique: 83 Zero half: 3 Explored 10484 nodes (686882 simplex iterations) in 209.39 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%