Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:02:24 2012 Optimize a model with 8990 rows, 189 columns and 17980 nonzeros Presolve removed 6503 rows and 0 columns Presolve time: 0.47s Presolved: 2487 rows, 189 columns, 18706 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.253450e+01, 959 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.53450 0 188 7.00000 22.53450 222% - 0s H 0 0 9.0000000 22.53450 150% - 0s 0 0 21.65800 0 189 9.00000 21.65800 141% - 1s H 0 0 10.0000000 21.65800 117% - 1s 0 0 21.51739 0 189 10.00000 21.51739 115% - 1s 0 0 21.44356 0 189 10.00000 21.44356 114% - 1s 0 0 21.41325 0 189 10.00000 21.41325 114% - 1s 0 0 21.40686 0 189 10.00000 21.40686 114% - 2s 0 0 21.37688 0 189 10.00000 21.37688 114% - 2s 0 0 21.35982 0 189 10.00000 21.35982 114% - 2s 0 0 21.32983 0 189 10.00000 21.32983 113% - 3s 0 0 21.32117 0 189 10.00000 21.32117 113% - 3s 0 0 21.32002 0 189 10.00000 21.32002 113% - 3s 0 0 21.31786 0 189 10.00000 21.31786 113% - 3s 0 0 21.29788 0 189 10.00000 21.29788 113% - 4s 0 0 21.28841 0 189 10.00000 21.28841 113% - 4s 0 0 21.28556 0 189 10.00000 21.28556 113% - 4s 0 0 21.28540 0 189 10.00000 21.28540 113% - 5s 0 0 21.28521 0 189 10.00000 21.28521 113% - 5s 0 0 21.28514 0 189 10.00000 21.28514 113% - 5s 0 2 21.28404 0 189 10.00000 21.28404 113% - 7s 139 131 12.81834 28 69 10.00000 21.22163 112% 128 10s 409 311 14.83571 11 76 10.00000 20.36353 104% 104 15s 601 450 14.70842 17 189 10.00000 19.80083 98.0% 105 26s 607 454 16.63665 7 189 10.00000 19.80083 98.0% 104 30s 613 458 16.30966 8 189 10.00000 19.80083 98.0% 103 36s 617 463 16.76735 15 98 10.00000 19.80083 98.0% 109 40s 645 481 15.26100 29 83 10.00000 19.67077 96.7% 136 45s 698 517 17.87658 56 143 10.00000 17.93184 79.3% 168 50s 789 569 cutoff 101 10.00000 17.35993 73.6% 186 55s 1147 622 15.47461 23 92 10.00000 16.67598 66.8% 152 60s 1377 660 12.73301 48 67 10.00000 16.38708 63.9% 135 65s 1567 683 11.49254 26 39 10.00000 16.23696 62.4% 127 70s 1811 718 15.67706 26 88 10.00000 15.99131 59.9% 116 75s 2108 799 12.04209 27 42 10.00000 15.73720 57.4% 106 80s 2591 993 12.70018 71 62 10.00000 15.41877 54.2% 95.0 85s 3223 1244 11.14021 34 42 10.00000 15.05255 50.5% 85.3 90s 3778 1408 11.00971 25 40 10.00000 14.71028 47.1% 79.3 95s 4277 1555 11.96173 45 43 10.00000 14.46717 44.7% 75.8 100s 4842 1599 11.02883 37 36 10.00000 14.16850 41.7% 72.8 105s 5341 1629 13.58928 55 63 10.00000 13.79622 38.0% 71.1 110s 5855 1596 12.64052 76 60 10.00000 13.35460 33.5% 69.7 115s * 6019 861 69 11.0000000 13.22844 20.3% 69.3 116s 6668 412 12.36492 36 49 11.00000 12.46683 13.3% 65.2 120s Cutting planes: Gomory: 8 Clique: 73 Explored 7111 nodes (440610 simplex iterations) in 120.91 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%