Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:20:33 2012 Optimize a model with 9715 rows, 198 columns and 19430 nonzeros Presolve removed 7055 rows and 0 columns Presolve time: 0.52s Presolved: 2660 rows, 198 columns, 20170 nonzeros Variable types: 0 continuous, 198 integer (198 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.323439e+01, 1168 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.23439 0 195 7.00000 23.23439 232% - 0s H 0 0 9.0000000 23.23439 158% - 0s 0 0 22.58334 0 198 9.00000 22.58334 151% - 1s 0 0 22.38066 0 197 9.00000 22.38066 149% - 1s 0 0 22.32210 0 198 9.00000 22.32210 148% - 1s 0 0 22.29476 0 197 9.00000 22.29476 148% - 2s 0 0 22.28027 0 197 9.00000 22.28027 148% - 2s H 0 0 11.0000000 22.28027 103% - 2s 0 0 22.25698 0 197 11.00000 22.25698 102% - 2s 0 0 22.24485 0 197 11.00000 22.24485 102% - 2s 0 0 22.23101 0 197 11.00000 22.23101 102% - 3s 0 0 22.22148 0 197 11.00000 22.22148 102% - 3s 0 0 22.20870 0 198 11.00000 22.20870 102% - 3s 0 0 22.20534 0 198 11.00000 22.20534 102% - 4s 0 0 22.19268 0 197 11.00000 22.19268 102% - 4s 0 0 22.18976 0 197 11.00000 22.18976 102% - 4s 0 0 22.18953 0 197 11.00000 22.18953 102% - 4s 0 0 22.18922 0 197 11.00000 22.18922 102% - 5s 0 0 22.18673 0 198 11.00000 22.18673 102% - 5s 0 0 22.18431 0 198 11.00000 22.18431 102% - 5s 0 0 22.18266 0 198 11.00000 22.18266 102% - 6s 0 0 22.17570 0 198 11.00000 22.17570 102% - 6s 0 0 22.17128 0 198 11.00000 22.17128 102% - 6s 0 0 22.16923 0 198 11.00000 22.16923 102% - 7s 0 0 22.16840 0 198 11.00000 22.16840 102% - 7s 0 0 22.16585 0 198 11.00000 22.16585 102% - 7s 0 0 22.16395 0 198 11.00000 22.16395 101% - 7s 0 0 22.16386 0 198 11.00000 22.16386 101% - 8s 0 2 22.16378 0 198 11.00000 22.16378 101% - 9s 5 7 21.74109 5 193 11.00000 22.16378 101% 184 10s 213 189 14.17055 19 80 11.00000 21.95454 100% 134 15s 408 317 12.54000 15 49 11.00000 21.49369 95.4% 115 20s 549 416 12.46000 20 44 11.00000 21.02645 91.1% 114 25s 601 443 15.91939 14 198 11.00000 20.72532 88.4% 116 35s H 605 423 12.0000000 20.72532 72.7% 115 38s 608 425 12.33042 39 198 12.00000 20.72532 72.7% 114 40s 615 429 16.10690 16 197 12.00000 20.72532 72.7% 113 45s 619 432 15.25342 19 197 12.00000 20.72532 72.7% 112 50s 623 437 17.29623 15 98 12.00000 20.72532 72.7% 118 55s 649 454 16.68204 28 100 12.00000 20.72532 72.7% 144 60s 687 479 14.43860 47 78 12.00000 19.23594 60.3% 172 65s 737 509 cutoff 72 12.00000 17.78164 48.2% 195 70s 946 474 17.35227 24 107 12.00000 17.59073 46.6% 183 75s 1173 529 16.45452 21 89 12.00000 17.21842 43.5% 159 81s 1285 536 14.30893 44 77 12.00000 16.99776 41.6% 151 85s 1388 530 13.54351 22 57 12.00000 16.77783 39.8% 146 90s 1478 512 13.21242 31 49 12.00000 16.72154 39.3% 142 95s 1563 501 13.63490 29 56 12.00000 16.53579 37.8% 138 100s 1646 481 15.83495 24 91 12.00000 16.47995 37.3% 135 105s 1962 522 15.45252 36 86 12.00000 16.15476 34.6% 125 111s 2118 532 13.42503 63 67 12.00000 15.79473 31.6% 122 115s 2330 554 13.03799 28 49 12.00000 15.42921 28.6% 119 120s 2615 485 14.33633 66 73 12.00000 14.71757 22.6% 114 125s 3110 348 13.76602 72 71 12.00000 14.00750 16.7% 104 130s Cutting planes: Gomory: 7 Clique: 85 Zero half: 1 Explored 3620 nodes (339140 simplex iterations) in 133.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%