Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:34:18 2012 Optimize a model with 9430 rows, 193 columns and 18860 nonzeros Presolve removed 6763 rows and 0 columns Presolve time: 0.51s Presolved: 2667 rows, 193 columns, 20264 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.246191e+01, 1084 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.46191 0 192 8.00000 22.46191 181% - 0s 0 0 21.72640 0 192 8.00000 21.72640 172% - 1s H 0 0 9.0000000 21.72640 141% - 1s 0 0 21.59716 0 192 9.00000 21.59716 140% - 1s 0 0 21.55475 0 193 9.00000 21.55475 139% - 1s 0 0 21.51803 0 193 9.00000 21.51803 139% - 2s 0 0 21.49034 0 192 9.00000 21.49034 139% - 2s 0 0 21.46492 0 193 9.00000 21.46492 138% - 2s 0 0 21.45587 0 193 9.00000 21.45587 138% - 3s H 0 0 10.0000000 21.45587 115% - 3s 0 0 21.43313 0 193 10.00000 21.43313 114% - 3s 0 0 21.41015 0 193 10.00000 21.41015 114% - 3s 0 0 21.38505 0 193 10.00000 21.38505 114% - 3s 0 0 21.37236 0 193 10.00000 21.37236 114% - 4s 0 0 21.35973 0 193 10.00000 21.35973 114% - 4s 0 0 21.35415 0 193 10.00000 21.35415 114% - 4s 0 0 21.35300 0 193 10.00000 21.35300 114% - 5s 0 0 21.35233 0 193 10.00000 21.35233 114% - 5s 0 0 21.35171 0 193 10.00000 21.35171 114% - 5s 0 2 21.35042 0 193 10.00000 21.35042 114% - 7s 101 102 11.19585 101 74 10.00000 21.34662 113% 152 10s 356 307 15.94025 13 100 10.00000 20.63499 106% 115 15s 575 450 15.65199 13 91 10.00000 19.89939 99.0% 110 20s 601 465 11.89161 48 193 10.00000 19.83193 98.3% 110 27s 605 468 11.71202 39 193 10.00000 19.83193 98.3% 109 30s 611 472 11.89161 48 193 10.00000 19.83193 98.3% 108 35s 615 476 19.83193 15 191 10.00000 19.83193 98.3% 111 41s 626 484 16.57546 20 93 10.00000 19.83193 98.3% 122 45s 666 510 14.51169 40 79 10.00000 18.94326 89.4% 157 50s 714 542 13.15547 64 66 10.00000 17.88418 78.8% 183 55s 864 569 16.34727 25 99 10.00000 17.64506 76.5% 191 60s 1158 616 13.29735 26 53 10.00000 16.90650 69.1% 162 65s 1379 671 16.62343 32 102 10.00000 16.63326 66.3% 144 70s 1515 711 12.14971 55 58 10.00000 16.61579 66.2% 141 75s 1710 718 12.09612 33 48 10.00000 16.52446 65.2% 130 80s 1854 755 12.68677 50 59 10.00000 16.37998 63.8% 124 85s 2141 839 15.62796 22 93 10.00000 16.15744 61.6% 114 90s 2671 1072 12.61390 36 48 10.00000 15.78288 57.8% 101 95s 3134 1250 12.64770 24 49 10.00000 15.48160 54.8% 93.0 100s 3696 1422 14.35604 45 86 10.00000 15.11389 51.1% 85.7 105s 4139 1550 12.11298 44 44 10.00000 14.89067 48.9% 82.2 110s 4613 1625 11.25926 36 39 10.00000 14.52953 45.3% 78.9 115s 5045 1777 11.64186 50 51 10.00000 14.33628 43.4% 76.6 120s 5584 1837 11.49830 39 42 10.00000 14.04537 40.5% 74.2 125s 6077 1858 11.10765 61 55 10.00000 13.79149 37.9% 72.4 130s 6524 1809 11.14706 23 31 10.00000 13.49580 35.0% 71.4 135s 7081 1806 11.75556 21 30 10.00000 13.18182 31.8% 69.6 140s * 7208 972 27 11.0000000 13.11886 19.3% 69.0 140s 7851 488 cutoff 36 11.00000 12.48169 13.5% 65.5 145s Cutting planes: Gomory: 8 Clique: 84 Explored 8370 nodes (521506 simplex iterations) in 145.73 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%