Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:03:07 2012 Optimize a model with 9943 rows, 199 columns and 19886 nonzeros Presolve removed 7129 rows and 0 columns Presolve time: 0.52s Presolved: 2814 rows, 199 columns, 21273 nonzeros Variable types: 0 continuous, 199 integer (199 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.313869e+01, 2629 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.13869 0 199 7.00000 23.13869 231% - 0s H 0 0 8.0000000 23.13869 189% - 0s 0 0 22.46362 0 199 8.00000 22.46362 181% - 1s H 0 0 9.0000000 22.46362 150% - 1s 0 0 22.37218 0 199 9.00000 22.37218 149% - 1s 0 0 22.29328 0 199 9.00000 22.29328 148% - 1s 0 0 22.23203 0 199 9.00000 22.23203 147% - 2s 0 0 22.16782 0 199 9.00000 22.16782 146% - 2s 0 0 22.12449 0 198 9.00000 22.12449 146% - 2s 0 0 22.08763 0 199 9.00000 22.08763 145% - 3s H 0 0 10.0000000 22.08763 121% - 3s 0 0 22.04887 0 198 10.00000 22.04887 120% - 3s 0 0 22.01469 0 199 10.00000 22.01469 120% - 3s 0 0 21.99926 0 198 10.00000 21.99926 120% - 4s 0 0 21.98757 0 197 10.00000 21.98757 120% - 4s 0 0 21.97373 0 199 10.00000 21.97373 120% - 4s 0 0 21.96865 0 198 10.00000 21.96865 120% - 5s 0 0 21.95977 0 199 10.00000 21.95977 120% - 5s 0 0 21.95584 0 199 10.00000 21.95584 120% - 5s 0 0 21.94591 0 199 10.00000 21.94591 119% - 6s 0 0 21.93564 0 199 10.00000 21.93564 119% - 6s 0 0 21.91917 0 199 10.00000 21.91917 119% - 6s 0 0 21.90995 0 199 10.00000 21.90995 119% - 6s 0 0 21.90726 0 199 10.00000 21.90726 119% - 7s 0 0 21.90551 0 199 10.00000 21.90551 119% - 7s 0 0 21.90409 0 199 10.00000 21.90409 119% - 7s 0 0 21.90407 0 199 10.00000 21.90407 119% - 8s 0 2 21.90178 0 199 10.00000 21.90178 119% - 9s 2 4 21.69873 2 195 10.00000 21.90178 119% 176 10s H 135 119 11.0000000 21.80643 98.2% 132 13s 234 205 12.91745 33 75 11.00000 21.60785 96.4% 116 15s 384 293 12.12106 12 47 11.00000 21.16536 92.4% 122 20s 519 387 16.44374 14 94 11.00000 20.65833 87.8% 127 25s 601 444 14.83818 19 199 11.00000 20.40071 85.5% 123 36s 607 448 14.45634 22 199 11.00000 20.40071 85.5% 122 40s 613 452 12.57214 35 199 11.00000 20.40071 85.5% 121 45s 618 455 16.44883 15 199 11.00000 20.40071 85.5% 120 50s 621 459 20.40071 15 197 11.00000 20.40071 85.5% 124 55s 638 471 16.53200 23 98 11.00000 20.40071 85.5% 145 60s 670 492 15.18906 39 86 11.00000 19.62610 78.4% 173 65s 706 516 14.57960 57 83 11.00000 18.22409 65.7% 197 70s 784 556 12.06822 96 54 11.00000 17.66225 60.6% 218 75s 988 533 16.14944 26 98 11.00000 17.62722 60.2% 197 80s 1175 570 15.43221 31 88 11.00000 17.14336 55.8% 175 85s 1342 590 13.99861 21 57 11.00000 16.88370 53.5% 160 90s 1453 634 12.52889 68 66 11.00000 16.86817 53.3% 152 95s 1619 669 12.40297 26 47 11.00000 16.73756 52.2% 142 100s 1727 690 12.31908 30 46 11.00000 16.57591 50.7% 136 105s 2080 719 15.40409 30 91 11.00000 16.30348 48.2% 122 110s 2363 812 13.00386 27 54 11.00000 16.10855 46.4% 115 115s 2644 868 12.56849 29 45 11.00000 15.82819 43.9% 110 121s 2958 962 12.69389 49 68 11.00000 15.62763 42.1% 104 125s 3267 1027 12.17188 35 45 11.00000 15.40438 40.0% 100 130s 3646 1100 12.17577 36 43 11.00000 15.14551 37.7% 97.1 135s 3959 1135 12.99761 62 71 11.00000 14.85644 35.1% 95.4 140s 4190 1121 cutoff 41 11.00000 14.57952 32.5% 94.9 145s 4529 1061 12.03519 42 44 11.00000 14.11458 28.3% 93.7 151s 4850 1011 12.02662 70 59 11.00000 13.74638 25.0% 91.8 155s 5239 838 13.28461 71 63 11.00000 13.33402 21.2% 88.8 161s 5826 473 12.55637 79 58 11.00000 12.81614 16.5% 83.3 165s Cutting planes: Gomory: 9 Clique: 87 Zero half: 5 Explored 6373 nodes (500447 simplex iterations) in 167.44 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%