Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:18:25 2012 Optimize a model with 8989 rows, 190 columns and 17978 nonzeros Presolve removed 6517 rows and 0 columns Presolve time: 0.46s Presolved: 2472 rows, 190 columns, 18616 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.237183e+01, 987 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.37183 0 190 8.00000 22.37183 180% - 0s H 0 0 9.0000000 22.37183 149% - 0s 0 0 21.76614 0 188 9.00000 21.76614 142% - 1s 0 0 21.59545 0 190 9.00000 21.59545 140% - 1s 0 0 21.50416 0 190 9.00000 21.50416 139% - 1s 0 0 21.47308 0 190 9.00000 21.47308 139% - 1s 0 0 21.46769 0 190 9.00000 21.46769 139% - 2s H 0 0 10.0000000 21.46769 115% - 2s 0 0 21.43700 0 190 10.00000 21.43700 114% - 2s 0 0 21.41456 0 190 10.00000 21.41456 114% - 2s 0 0 21.39016 0 190 10.00000 21.39016 114% - 2s 0 0 21.37622 0 190 10.00000 21.37622 114% - 3s 0 0 21.34465 0 190 10.00000 21.34465 113% - 3s 0 0 21.33621 0 190 10.00000 21.33621 113% - 3s 0 0 21.32617 0 190 10.00000 21.32617 113% - 4s 0 0 21.32426 0 190 10.00000 21.32426 113% - 4s 0 0 21.32331 0 190 10.00000 21.32331 113% - 4s 0 0 21.32105 0 190 10.00000 21.32105 113% - 4s 0 0 21.31359 0 190 10.00000 21.31359 113% - 5s 0 0 21.29982 0 190 10.00000 21.29982 113% - 5s 0 0 21.29348 0 190 10.00000 21.29348 113% - 5s 0 0 21.29224 0 190 10.00000 21.29224 113% - 6s 0 0 21.28933 0 190 10.00000 21.28933 113% - 6s 0 0 21.28832 0 190 10.00000 21.28832 113% - 6s 0 0 21.28823 0 190 10.00000 21.28823 113% - 6s 0 0 21.28822 0 190 10.00000 21.28822 113% - 7s 0 2 21.28808 0 190 10.00000 21.28808 113% - 8s 55 57 15.91269 55 131 10.00000 21.28673 113% 149 10s 326 276 16.31888 6 92 10.00000 20.69293 107% 103 15s 575 432 14.71962 22 84 10.00000 19.99912 100% 96.0 20s 603 454 12.74992 26 188 10.00000 19.99912 100% 94.2 25s 609 458 13.18645 28 190 10.00000 19.99912 100% 93.3 30s 616 463 14.10548 28 190 10.00000 19.99912 100% 92.2 35s 621 466 13.10505 20 190 10.00000 19.99912 100% 91.5 40s 630 474 17.06564 13 100 10.00000 19.99912 100% 103 45s 662 496 15.08480 29 80 10.00000 19.37719 93.8% 133 50s 724 537 14.09376 60 73 10.00000 17.06418 70.6% 168 55s 866 565 13.08514 21 52 10.00000 17.06404 70.6% 172 60s 1060 604 11.17064 19 40 10.00000 16.65613 66.6% 156 65s 1291 643 14.55697 27 77 10.00000 16.45847 64.6% 138 70s 1497 710 12.60096 14 48 10.00000 16.28058 62.8% 125 75s 1863 778 11.04188 34 36 10.00000 15.98072 59.8% 111 80s 2439 943 11.46759 33 40 10.00000 15.55725 55.6% 95.5 85s 2984 1198 11.67290 22 44 10.00000 15.28415 52.8% 86.4 90s 3555 1367 11.70924 36 39 10.00000 14.98992 49.9% 80.2 95s 4103 1505 12.06669 49 44 10.00000 14.75034 47.5% 76.1 100s 4677 1636 13.79970 53 76 10.00000 14.41008 44.1% 72.8 105s 5129 1688 cutoff 48 10.00000 14.10822 41.1% 71.0 110s 5687 1811 13.76005 53 74 10.00000 13.85167 38.5% 69.3 115s 6155 1813 11.08901 49 34 10.00000 13.56056 35.6% 68.3 120s 6617 1766 11.30784 34 41 10.00000 13.21136 32.1% 67.4 125s 7217 1639 cutoff 46 10.00000 12.82656 28.3% 66.1 130s 7828 1286 12.14046 75 61 10.00000 12.31006 23.1% 64.4 135s 9020 358 11.44168 91 51 10.00000 11.58988 15.9% 59.4 140s Cutting planes: Gomory: 4 Clique: 81 Zero half: 4 Explored 9470 nodes (544125 simplex iterations) in 140.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%