Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:43:43 2012 Optimize a model with 10841 rows, 208 columns and 21682 nonzeros Presolve removed 7817 rows and 0 columns Presolve time: 0.62s Presolved: 3024 rows, 208 columns, 23353 nonzeros Variable types: 0 continuous, 208 integer (208 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.376543e+01, 2813 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.76543 0 208 9.00000 23.76543 164% - 0s 0 0 23.31090 0 207 9.00000 23.31090 159% - 1s H 0 0 10.0000000 23.31090 133% - 1s 0 0 23.09475 0 208 10.00000 23.09475 131% - 1s 0 0 22.95178 0 208 10.00000 22.95178 130% - 2s 0 0 22.89248 0 207 10.00000 22.89248 129% - 2s 0 0 22.87160 0 208 10.00000 22.87160 129% - 2s 0 0 22.85503 0 208 10.00000 22.85503 129% - 3s 0 0 22.84473 0 208 10.00000 22.84473 128% - 3s 0 0 22.83951 0 208 10.00000 22.83951 128% - 3s 0 0 22.83248 0 208 10.00000 22.83248 128% - 4s 0 0 22.82647 0 207 10.00000 22.82647 128% - 4s 0 0 22.81328 0 208 10.00000 22.81328 128% - 4s 0 0 22.80173 0 208 10.00000 22.80173 128% - 5s 0 0 22.79261 0 208 10.00000 22.79261 128% - 5s 0 0 22.77371 0 208 10.00000 22.77371 128% - 5s 0 0 22.76235 0 208 10.00000 22.76235 128% - 6s 0 0 22.76062 0 208 10.00000 22.76062 128% - 6s 0 0 22.75936 0 208 10.00000 22.75936 128% - 6s 0 0 22.75902 0 208 10.00000 22.75902 128% - 7s 0 0 22.75752 0 208 10.00000 22.75752 128% - 7s 0 2 22.75718 0 208 10.00000 22.75718 128% - 9s 12 14 21.61200 12 194 10.00000 22.75718 128% 182 10s H 191 165 11.0000000 22.66409 106% 118 14s 220 196 13.18011 31 75 11.00000 22.55828 105% 118 15s 412 340 16.79905 7 92 11.00000 22.08624 101% 116 20s 521 407 15.91988 20 103 11.00000 21.76958 97.9% 115 25s 601 470 14.36250 91 208 11.00000 21.60962 96.5% 113 34s 603 471 13.15357 105 205 11.00000 21.60962 96.5% 113 35s 609 475 14.01319 15 208 11.00000 21.60962 96.5% 112 40s 614 479 13.36576 42 208 11.00000 21.60962 96.5% 111 45s 619 482 19.35226 36 208 11.00000 21.60962 96.5% 110 51s 622 486 21.60962 14 207 11.00000 21.60962 96.5% 114 55s 635 495 17.43281 20 104 11.00000 21.60962 96.5% 133 60s 653 507 15.43827 29 84 11.00000 21.14751 92.3% 154 65s 689 531 15.29185 47 83 11.00000 19.84096 80.4% 185 70s 734 561 18.05244 70 147 11.00000 18.30024 66.4% 206 75s 813 597 cutoff 109 11.00000 18.30024 66.4% 219 80s 987 588 17.70751 20 112 11.00000 17.90585 62.8% 202 85s 1092 598 12.13368 73 58 11.00000 17.90585 62.8% 196 90s 1198 633 13.82482 18 59 11.00000 17.57562 59.8% 184 95s 1315 671 13.43950 26 49 11.00000 17.43763 58.5% 174 100s 1440 695 12.25606 34 45 11.00000 17.34845 57.7% 163 105s 1522 715 12.49822 23 50 11.00000 17.31500 57.4% 157 110s 1634 733 13.44613 59 67 11.00000 17.26274 56.9% 151 115s 1855 721 14.20714 31 57 11.00000 17.01805 54.7% 139 120s 2220 826 13.42327 28 54 11.00000 16.72455 52.0% 125 125s 2592 974 13.90225 43 68 11.00000 16.48753 49.9% 115 130s 2908 1124 12.72071 63 63 11.00000 16.30706 48.2% 109 135s 3175 1176 12.93933 37 48 11.00000 16.13950 46.7% 105 140s 3507 1263 12.62192 63 64 11.00000 15.88821 44.4% 101 145s 3729 1322 15.44931 40 88 11.00000 15.78488 43.5% 99.1 150s 3995 1369 cutoff 31 11.00000 15.62078 42.0% 97.4 155s 4280 1426 13.36815 48 68 11.00000 15.47323 40.7% 94.9 160s 4617 1477 cutoff 36 11.00000 15.27241 38.8% 92.8 165s 4922 1526 12.21113 70 59 11.00000 15.12540 37.5% 91.3 170s 5122 1515 cutoff 62 11.00000 14.92326 35.7% 90.7 175s 5456 1539 14.17567 20 60 11.00000 14.66833 33.3% 89.2 180s 5732 1521 cutoff 60 11.00000 14.38683 30.8% 88.5 185s 6040 1485 cutoff 73 11.00000 14.17088 28.8% 87.2 190s 6325 1412 cutoff 24 11.00000 13.86706 26.1% 86.3 195s 6710 1208 cutoff 52 11.00000 13.46763 22.4% 84.4 200s 7333 801 cutoff 35 11.00000 12.97622 18.0% 80.5 205s 8147 208 cutoff 86 11.00000 12.51348 13.8% 74.8 210s Cutting planes: Gomory: 10 Clique: 82 Zero half: 3 Explored 8402 nodes (617381 simplex iterations) in 210.52 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%