Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:17:20 2012 Optimize a model with 8427 rows, 183 columns and 16854 nonzeros Presolve removed 6089 rows and 0 columns Presolve time: 0.42s Presolved: 2338 rows, 183 columns, 17763 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.140099e+01, 973 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.40099 0 183 8.00000 21.40099 168% - 0s 0 0 20.82510 0 182 8.00000 20.82510 160% - 0s H 0 0 9.0000000 20.82510 131% - 0s 0 0 20.65975 0 182 9.00000 20.65975 130% - 1s 0 0 20.59092 0 183 9.00000 20.59092 129% - 1s 0 0 20.54912 0 183 9.00000 20.54912 128% - 1s 0 0 20.50541 0 183 9.00000 20.50541 128% - 2s 0 0 20.47689 0 183 9.00000 20.47689 128% - 2s 0 0 20.45172 0 183 9.00000 20.45172 127% - 2s 0 0 20.44009 0 183 9.00000 20.44009 127% - 2s 0 0 20.43395 0 183 9.00000 20.43395 127% - 3s 0 0 20.42589 0 183 9.00000 20.42589 127% - 3s 0 0 20.42499 0 183 9.00000 20.42499 127% - 3s H 0 0 10.0000000 20.42499 104% - 3s 0 0 20.41695 0 183 10.00000 20.41695 104% - 4s 0 0 20.41540 0 183 10.00000 20.41540 104% - 4s 0 0 20.41529 0 183 10.00000 20.41529 104% - 4s 0 0 20.41518 0 183 10.00000 20.41518 104% - 4s 0 2 20.41425 0 183 10.00000 20.41425 104% - 5s 253 213 15.82945 5 93 10.00000 19.88051 98.8% 106 10s 486 380 12.38029 15 47 10.00000 19.07817 90.8% 101 15s 601 447 11.85906 29 183 10.00000 18.64729 86.5% 100 23s 604 449 17.52194 29 183 10.00000 18.64729 86.5% 99.1 25s 611 454 13.81982 19 183 10.00000 18.64729 86.5% 98.0 30s 616 457 13.86052 19 183 10.00000 18.64729 86.5% 97.2 35s 630 468 15.66375 20 88 10.00000 18.64729 86.5% 116 40s 675 498 17.55823 43 149 10.00000 17.63845 76.4% 147 45s 796 546 cutoff 103 10.00000 16.87505 68.8% 172 50s 1112 572 12.21394 21 45 10.00000 15.86748 58.7% 143 55s 1404 643 12.02364 60 57 10.00000 15.71226 57.1% 124 60s 1639 673 12.13981 24 50 10.00000 15.54512 55.5% 112 65s 1843 696 cutoff 55 10.00000 15.38654 53.9% 105 70s 2403 874 11.50366 58 56 10.00000 15.01593 50.2% 91.7 75s 2977 970 11.78607 43 58 10.00000 14.53370 45.3% 83.2 80s 3536 1033 11.08738 50 37 10.00000 14.02291 40.2% 78.4 85s 3997 1150 11.51708 70 53 10.00000 13.71628 37.2% 75.5 90s 4536 1189 11.06061 47 37 10.00000 13.33148 33.3% 72.9 95s 4998 1049 11.93081 70 59 10.00000 12.74534 27.5% 71.8 100s 5598 791 cutoff 47 10.00000 12.19306 21.9% 68.9 105s Cutting planes: Gomory: 5 Clique: 75 Zero half: 2 Explored 6545 nodes (409907 simplex iterations) in 108.62 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%