Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:04:35 2012 Optimize a model with 9644 rows, 197 columns and 19288 nonzeros Presolve removed 7001 rows and 0 columns Presolve time: 0.50s Presolved: 2643 rows, 197 columns, 20031 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.329597e+01, 1085 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.29597 0 195 8.00000 23.29597 191% - 0s H 0 0 9.0000000 23.29597 159% - 0s 0 0 22.56474 0 197 9.00000 22.56474 151% - 1s 0 0 22.38873 0 195 9.00000 22.38873 149% - 1s H 0 0 10.0000000 22.38873 124% - 1s 0 0 22.28982 0 196 10.00000 22.28982 123% - 1s 0 0 22.23695 0 197 10.00000 22.23695 122% - 2s 0 0 22.21632 0 197 10.00000 22.21632 122% - 2s 0 0 22.19564 0 195 10.00000 22.19564 122% - 2s 0 0 22.18857 0 196 10.00000 22.18857 122% - 2s 0 0 22.16769 0 196 10.00000 22.16769 122% - 3s 0 0 22.15037 0 197 10.00000 22.15037 122% - 3s 0 0 22.13781 0 196 10.00000 22.13781 121% - 3s 0 0 22.13000 0 197 10.00000 22.13000 121% - 4s 0 0 22.12337 0 197 10.00000 22.12337 121% - 4s 0 0 22.12190 0 197 10.00000 22.12190 121% - 4s 0 0 22.12135 0 197 10.00000 22.12135 121% - 4s 0 0 22.12125 0 197 10.00000 22.12125 121% - 5s 0 2 22.12077 0 197 10.00000 22.12077 121% - 6s 135 127 15.58595 19 93 10.00000 22.01566 120% 131 10s 379 317 16.43158 13 101 10.00000 21.34178 113% 113 15s 601 460 12.54734 35 197 10.00000 20.71488 107% 104 24s 603 461 12.22229 43 195 10.00000 20.71488 107% 104 25s 609 465 13.28944 17 197 10.00000 20.71488 107% 103 30s 615 469 14.28767 21 197 10.00000 20.71488 107% 102 35s 620 473 15.10235 13 197 10.00000 20.71488 107% 101 40s 624 477 20.71488 17 195 10.00000 20.71488 107% 108 46s 655 498 15.06533 32 80 10.00000 20.47311 105% 139 50s 700 528 18.72652 55 153 10.00000 18.80628 88.1% 167 55s 751 562 11.45607 80 57 10.00000 18.54458 85.4% 190 60s 916 600 11.36797 40 40 10.00000 18.54305 85.4% 189 65s 1139 642 12.97867 22 52 10.00000 17.40632 74.1% 166 70s H 1199 543 11.0000000 17.40057 58.2% 159 71s 1419 595 12.83657 51 65 11.00000 17.16206 56.0% 143 75s 1589 616 12.79730 22 52 11.00000 17.01059 54.6% 136 80s 1730 625 12.30512 28 50 11.00000 16.84039 53.1% 130 85s 1947 613 12.62237 36 47 11.00000 16.47013 49.7% 122 90s 2322 749 cutoff 29 11.00000 16.17988 47.1% 111 95s 2781 888 12.67239 32 50 11.00000 15.78407 43.5% 101 100s 3143 1002 12.40645 33 44 11.00000 15.52822 41.2% 96.7 105s 3529 1119 12.49960 49 48 11.00000 15.30061 39.1% 92.6 110s 3896 1156 12.07468 46 40 11.00000 14.97845 36.2% 90.0 115s 4232 1222 13.57447 54 76 11.00000 14.73275 33.9% 88.0 120s 4493 1218 12.27016 48 43 11.00000 14.50850 31.9% 86.9 125s 4847 1148 12.07522 60 44 11.00000 14.07694 28.0% 86.1 130s 5161 1064 13.61937 25 54 11.00000 13.75901 25.1% 84.4 135s 5711 792 cutoff 57 11.00000 13.21277 20.1% 80.8 140s 6438 249 12.25888 38 45 11.00000 12.59307 14.5% 74.8 145s Cutting planes: Gomory: 11 Clique: 74 Zero half: 1 Explored 6741 nodes (488757 simplex iterations) in 146.05 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%