Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:42:16 2012 Optimize a model with 10011 rows, 201 columns and 20022 nonzeros Presolve removed 7226 rows and 0 columns Presolve time: 0.52s Presolved: 2785 rows, 201 columns, 20900 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.370658e+01, 1136 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.70658 0 201 8.00000 23.70658 196% - 0s H 0 0 9.0000000 23.70658 163% - 0s 0 0 23.00408 0 200 9.00000 23.00408 156% - 1s 0 0 22.83160 0 201 9.00000 22.83160 154% - 1s H 0 0 10.0000000 22.83160 128% - 1s 0 0 22.73484 0 201 10.00000 22.73484 127% - 1s 0 0 22.67821 0 201 10.00000 22.67821 127% - 2s 0 0 22.62912 0 200 10.00000 22.62912 126% - 2s 0 0 22.60424 0 201 10.00000 22.60424 126% - 2s 0 0 22.57855 0 201 10.00000 22.57855 126% - 3s 0 0 22.56238 0 201 10.00000 22.56238 126% - 3s 0 0 22.55244 0 201 10.00000 22.55244 126% - 3s H 0 0 11.0000000 22.55244 105% - 3s 0 0 22.54943 0 201 11.00000 22.54943 105% - 3s 0 0 22.54640 0 201 11.00000 22.54640 105% - 4s 0 0 22.54051 0 201 11.00000 22.54051 105% - 4s 0 0 22.53755 0 201 11.00000 22.53755 105% - 4s 0 0 22.53505 0 201 11.00000 22.53505 105% - 5s 0 0 22.53455 0 201 11.00000 22.53455 105% - 5s 0 0 22.53445 0 201 11.00000 22.53445 105% - 5s 0 0 22.53436 0 201 11.00000 22.53436 105% - 6s 0 2 22.53334 0 201 11.00000 22.53334 105% - 7s 85 87 14.01065 85 111 11.00000 22.52813 105% 141 10s 336 286 12.38121 15 43 11.00000 21.92286 99.3% 108 15s 500 377 16.95200 11 95 11.00000 21.34919 94.1% 109 20s 601 439 14.22005 24 201 11.00000 21.06808 91.5% 108 28s 604 441 13.21606 30 201 11.00000 21.06808 91.5% 107 30s 610 445 16.04590 16 201 11.00000 21.06808 91.5% 106 35s 616 449 16.35820 61 201 11.00000 21.06808 91.5% 105 40s 622 453 15.28825 16 201 11.00000 21.06808 91.5% 104 45s 628 457 13.21606 30 201 11.00000 21.06808 91.5% 103 51s 631 461 21.06808 12 199 11.00000 21.06808 91.5% 108 55s 643 469 21.06808 18 194 11.00000 21.06808 91.5% 123 60s 674 490 15.58487 33 84 11.00000 20.44168 85.8% 159 65s 719 520 18.65760 56 152 11.00000 18.73406 70.3% 186 70s 778 557 12.57389 85 60 11.00000 17.89494 62.7% 204 75s 930 563 13.47802 45 71 11.00000 17.70256 60.9% 197 80s 1016 571 12.20801 48 46 11.00000 17.70039 60.9% 191 85s 1151 584 13.07389 28 51 11.00000 17.40738 58.2% 175 90s 1313 628 12.96925 22 53 11.00000 17.38229 58.0% 160 95s 1433 664 13.61975 50 74 11.00000 17.25259 56.8% 151 100s 1599 692 13.06260 21 48 11.00000 17.05439 55.0% 142 105s 2077 760 12.12401 29 44 11.00000 16.67432 51.6% 121 110s 2479 939 13.07358 26 50 11.00000 16.39221 49.0% 109 115s 2903 1045 13.52810 41 69 11.00000 16.09592 46.3% 101 120s 3299 1141 12.94426 39 47 11.00000 15.84715 44.1% 96.6 125s 3660 1247 12.42391 30 45 11.00000 15.66139 42.4% 93.0 130s 4084 1375 12.30500 41 43 11.00000 15.43403 40.3% 88.9 135s 4488 1443 12.40701 58 46 11.00000 15.19136 38.1% 86.2 140s 4849 1500 12.06326 32 41 11.00000 15.03907 36.7% 84.3 145s 5121 1477 cutoff 39 11.00000 14.79380 34.5% 83.7 150s 5454 1484 cutoff 42 11.00000 14.56188 32.4% 82.6 155s 5739 1472 14.04201 47 75 11.00000 14.37052 30.6% 81.5 160s 6045 1408 cutoff 58 11.00000 14.11679 28.3% 80.6 165s 6361 1244 13.59777 65 69 11.00000 13.71133 24.6% 80.0 170s 6863 1020 cutoff 85 11.00000 13.31840 21.1% 77.4 175s 7647 481 12.58912 27 52 11.00000 12.76281 16.0% 72.6 180s Cutting planes: Gomory: 6 Clique: 81 Zero half: 6 Explored 8230 nodes (567293 simplex iterations) in 182.98 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%