Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:19:59 2012 Optimize a model with 10728 rows, 208 columns and 21456 nonzeros Presolve removed 7759 rows and 0 columns Presolve time: 0.57s Presolved: 2969 rows, 208 columns, 22574 nonzeros Variable types: 0 continuous, 208 integer (208 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.396367e+01, 2696 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.96367 0 208 6.00000 23.96367 299% - 0s H 0 0 8.0000000 23.96367 200% - 0s 0 0 23.36172 0 208 8.00000 23.36172 192% - 1s H 0 0 9.0000000 23.36172 160% - 1s 0 0 23.21617 0 208 9.00000 23.21617 158% - 1s 0 0 23.03784 0 207 9.00000 23.03784 156% - 2s H 0 0 10.0000000 23.03784 130% - 2s 0 0 22.98599 0 208 10.00000 22.98599 130% - 2s 0 0 22.94125 0 208 10.00000 22.94125 129% - 2s 0 0 22.92865 0 207 10.00000 22.92865 129% - 2s 0 0 22.91972 0 207 10.00000 22.91972 129% - 3s 0 0 22.91695 0 208 10.00000 22.91695 129% - 3s 0 0 22.91511 0 208 10.00000 22.91511 129% - 3s 0 0 22.91395 0 208 10.00000 22.91395 129% - 4s 0 0 22.91308 0 208 10.00000 22.91308 129% - 4s 0 0 22.91295 0 208 10.00000 22.91295 129% - 4s 0 2 22.91226 0 208 10.00000 22.91226 129% - 6s 106 108 12.93577 106 94 10.00000 22.90775 129% 147 10s 353 314 16.36559 10 89 10.00000 22.37583 124% 111 15s 542 449 15.85391 15 97 10.00000 21.80053 118% 111 20s 601 499 20.95879 19 208 10.00000 21.67578 117% 109 28s 604 501 17.13171 14 208 10.00000 21.67578 117% 108 30s 609 504 12.91798 35 208 10.00000 21.67578 117% 107 35s 614 508 15.30467 79 208 10.00000 21.67578 117% 106 41s 617 512 21.67578 13 207 10.00000 21.67578 117% 110 46s 628 519 18.01571 18 112 10.00000 21.67578 117% 125 50s 647 532 21.19884 28 191 10.00000 21.24854 112% 147 55s 688 559 15.48587 48 91 10.00000 19.67990 96.8% 180 60s 746 598 13.57923 77 70 10.00000 18.22727 82.3% 205 65s 833 636 13.07223 121 91 10.00000 18.22727 82.3% 215 70s 1026 648 12.79056 24 47 10.00000 18.01623 80.2% 198 75s 1272 700 13.69165 16 58 10.00000 17.75404 77.5% 170 80s H 1353 605 11.0000000 17.69820 60.9% 162 81s 1500 640 16.98495 23 105 11.00000 17.57676 59.8% 153 85s 1637 662 13.78661 18 57 11.00000 17.54629 59.5% 148 90s 1794 696 13.82745 20 55 11.00000 17.43190 58.5% 140 95s 1929 731 12.77345 61 62 11.00000 17.34043 57.6% 134 100s 2064 726 12.38109 27 48 11.00000 17.20157 56.4% 129 105s 2284 845 12.80357 74 66 11.00000 17.09366 55.4% 122 110s 2616 970 12.30152 61 60 11.00000 16.82469 53.0% 114 115s 3024 1120 13.41944 31 54 11.00000 16.60588 51.0% 106 120s 3334 1202 13.90903 75 74 11.00000 16.41465 49.2% 102 125s 3643 1351 13.15486 36 56 11.00000 16.26994 47.9% 98.0 130s 4018 1429 12.66151 34 52 11.00000 16.03823 45.8% 94.9 135s 4340 1484 15.16803 42 85 11.00000 15.85697 44.2% 92.3 140s 4640 1537 12.98331 37 52 11.00000 15.71533 42.9% 90.4 145s 4946 1567 14.71066 40 83 11.00000 15.54426 41.3% 88.8 150s 5283 1637 cutoff 61 11.00000 15.32832 39.3% 87.3 155s 5563 1680 14.43814 59 81 11.00000 15.20975 38.3% 86.1 161s 5860 1693 13.61789 58 71 11.00000 15.06366 36.9% 85.2 165s 6092 1718 cutoff 60 11.00000 14.88364 35.3% 84.8 170s 6346 1709 12.56923 19 38 11.00000 14.67129 33.4% 84.4 175s 6569 1626 13.44490 73 63 11.00000 14.30380 30.0% 84.5 180s 6961 1558 cutoff 43 11.00000 14.00091 27.3% 83.1 185s 7304 1440 13.57929 76 68 11.00000 13.71244 24.7% 81.8 190s 7769 1270 12.01374 19 34 11.00000 13.41630 22.0% 79.8 195s 8343 852 cutoff 43 11.00000 12.97934 18.0% 76.9 200s 9291 127 12.21445 111 57 11.00000 12.41005 12.8% 71.4 205s Cutting planes: Gomory: 6 Clique: 85 Explored 9447 nodes (668783 simplex iterations) in 205.27 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%