Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:45:15 2012 Optimize a model with 11663 rows, 216 columns and 23326 nonzeros Presolve removed 8483 rows and 0 columns Presolve time: 0.68s Presolved: 3180 rows, 216 columns, 24476 nonzeros Variable types: 0 continuous, 216 integer (216 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.460991e+01, 3090 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.60991 0 216 9.00000 24.60991 173% - 0s 0 0 24.11023 0 215 9.00000 24.11023 168% - 1s H 0 0 10.0000000 24.11023 141% - 1s 0 0 23.92803 0 216 10.00000 23.92803 139% - 1s 0 0 23.82549 0 216 10.00000 23.82549 138% - 2s 0 0 23.77766 0 216 10.00000 23.77766 138% - 2s 0 0 23.74054 0 216 10.00000 23.74054 137% - 2s 0 0 23.68585 0 216 10.00000 23.68585 137% - 3s 0 0 23.65925 0 215 10.00000 23.65925 137% - 3s 0 0 23.63951 0 216 10.00000 23.63951 136% - 4s 0 0 23.62904 0 216 10.00000 23.62904 136% - 4s 0 0 23.61647 0 216 10.00000 23.61647 136% - 4s 0 0 23.60803 0 216 10.00000 23.60803 136% - 5s 0 0 23.59987 0 216 10.00000 23.59987 136% - 5s 0 0 23.58797 0 216 10.00000 23.58797 136% - 5s 0 0 23.57737 0 216 10.00000 23.57737 136% - 6s 0 0 23.55480 0 216 10.00000 23.55480 136% - 6s 0 0 23.54548 0 216 10.00000 23.54548 135% - 6s 0 0 23.53718 0 216 10.00000 23.53718 135% - 7s 0 0 23.52546 0 216 10.00000 23.52546 135% - 7s 0 0 23.52300 0 216 10.00000 23.52300 135% - 7s 0 0 23.51144 0 216 10.00000 23.51144 135% - 8s 0 0 23.50448 0 216 10.00000 23.50448 135% - 8s 0 0 23.50140 0 216 10.00000 23.50140 135% - 9s 0 0 23.49990 0 216 10.00000 23.49990 135% - 9s 0 0 23.49951 0 216 10.00000 23.49951 135% - 9s 0 0 23.49936 0 216 10.00000 23.49936 135% - 10s 0 2 23.49904 0 216 10.00000 23.49904 135% - 12s 54 56 18.39758 54 157 10.00000 23.49816 135% 202 15s 218 203 14.13996 29 77 10.00000 23.33392 133% 135 20s 384 345 13.18227 32 73 10.00000 23.04636 130% 117 25s 568 480 16.52467 18 107 10.00000 22.50441 125% 115 30s 601 512 17.10300 17 216 10.00000 22.50441 125% 112 39s 603 513 20.35022 34 215 10.00000 22.50441 125% 112 40s 608 517 15.93540 15 216 10.00000 22.50441 125% 111 45s 613 520 22.50441 11 216 10.00000 22.50441 125% 110 50s 617 523 20.35022 34 216 10.00000 22.50441 125% 110 55s H 618 496 11.0000000 22.50441 105% 109 56s 620 500 22.50441 12 215 11.00000 22.50441 105% 114 61s 629 506 17.96327 16 112 11.00000 22.50441 105% 129 65s 644 516 22.17886 24 203 11.00000 22.17886 102% 148 70s 671 534 17.15173 37 101 11.00000 21.18013 92.5% 181 75s 707 558 16.30723 55 89 11.00000 19.75682 79.6% 209 80s 737 578 13.71422 70 65 11.00000 18.83452 71.2% 227 85s 809 622 13.82065 106 66 11.00000 18.83452 71.2% 242 90s 949 634 15.02339 52 86 11.00000 18.83140 71.2% 232 95s 1113 637 14.36657 51 79 11.00000 18.49324 68.1% 207 100s 1257 671 13.56476 25 53 11.00000 18.34174 66.7% 190 105s 1447 719 16.10834 40 90 11.00000 18.16967 65.2% 172 110s 1555 775 12.36326 36 47 11.00000 18.15522 65.0% 164 115s 1670 781 16.15410 34 97 11.00000 18.03557 64.0% 157 120s 1775 798 12.30037 26 41 11.00000 17.96112 63.3% 151 125s 1883 809 12.84751 26 50 11.00000 17.85765 62.3% 146 131s 2017 808 16.00215 33 93 11.00000 17.74538 61.3% 139 135s 2404 942 13.46776 27 52 11.00000 17.41845 58.3% 126 140s 2780 1104 13.73862 25 54 11.00000 17.30928 57.4% 117 146s 3145 1318 14.67675 54 83 11.00000 17.15911 56.0% 110 150s 3476 1473 12.08655 37 45 11.00000 17.01690 54.7% 104 155s 3874 1629 13.88939 20 56 11.00000 16.83387 53.0% 99.4 160s 4228 1732 16.04332 42 89 11.00000 16.67803 51.6% 95.9 165s 4544 1834 13.83192 32 58 11.00000 16.50426 50.0% 93.4 170s 4813 1964 12.68831 43 47 11.00000 16.42653 49.3% 91.5 175s 5215 2087 12.78689 54 49 11.00000 16.28018 48.0% 88.8 180s 5445 2145 12.95452 34 51 11.00000 16.18243 47.1% 87.5 185s 5853 2255 12.08962 34 44 11.00000 16.05604 46.0% 85.7 191s 6081 2286 12.86450 58 48 11.00000 15.97019 45.2% 85.1 195s 6478 2331 12.23684 35 41 11.00000 15.78318 43.5% 83.6 200s 6803 2399 12.21739 36 39 11.00000 15.64518 42.2% 82.5 205s 7078 2376 12.35813 43 45 11.00000 15.43176 40.3% 82.1 210s 7352 2402 12.34011 38 47 11.00000 15.31918 39.3% 81.7 215s 7645 2395 cutoff 48 11.00000 15.14404 37.7% 81.2 220s 7923 2421 14.74302 48 81 11.00000 14.97737 36.2% 80.7 225s 8223 2432 12.18855 54 49 11.00000 14.79788 34.5% 80.2 230s 8493 2390 cutoff 65 11.00000 14.57988 32.5% 79.8 235s 8737 2328 14.14818 76 76 11.00000 14.37493 30.7% 79.6 240s 9006 2232 12.54658 15 35 11.00000 14.11962 28.4% 79.4 245s 9400 2048 cutoff 23 11.00000 13.80076 25.5% 78.7 250s 9727 1833 13.28910 44 53 11.00000 13.53389 23.0% 77.9 255s 10296 1483 cutoff 66 11.00000 13.23105 20.3% 75.8 260s 11676 313 12.33599 96 61 11.00000 12.55337 14.1% 70.0 265s Cutting planes: Gomory: 11 Clique: 89 Zero half: 3 Explored 12041 nodes (827478 simplex iterations) in 265.75 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%