Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:52:44 2012 Optimize a model with 9377 rows, 194 columns and 18754 nonzeros Presolve removed 6694 rows and 0 columns Presolve time: 0.47s Presolved: 2683 rows, 194 columns, 19995 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.281451e+01, 1047 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.81451 0 192 8.00000 22.81451 185% - 0s H 0 0 9.0000000 22.81451 153% - 0s H 0 0 11.0000000 22.81451 107% - 0s 0 0 22.21389 0 194 11.00000 22.21389 102% - 1s 0 0 22.07501 0 194 11.00000 22.07501 101% - 1s 0 0 21.93689 0 194 11.00000 21.93689 99.4% - 1s 0 0 21.88803 0 194 11.00000 21.88803 99.0% - 2s 0 0 21.85458 0 194 11.00000 21.85458 98.7% - 2s 0 0 21.83954 0 194 11.00000 21.83954 98.5% - 2s 0 0 21.81354 0 194 11.00000 21.81354 98.3% - 2s 0 0 21.80064 0 194 11.00000 21.80064 98.2% - 3s 0 0 21.78329 0 194 11.00000 21.78329 98.0% - 3s 0 0 21.77435 0 194 11.00000 21.77435 97.9% - 3s 0 0 21.76385 0 194 11.00000 21.76385 97.9% - 4s 0 0 21.75490 0 194 11.00000 21.75490 97.8% - 4s 0 0 21.74807 0 194 11.00000 21.74807 97.7% - 4s 0 0 21.74550 0 194 11.00000 21.74550 97.7% - 5s 0 0 21.74431 0 194 11.00000 21.74431 97.7% - 5s 0 0 21.74285 0 194 11.00000 21.74285 97.7% - 5s 0 0 21.74262 0 194 11.00000 21.74262 97.7% - 6s 0 2 21.74243 0 194 11.00000 21.74243 97.7% - 7s 115 107 16.28138 12 100 11.00000 21.65727 96.9% 124 10s 355 275 15.53384 12 86 11.00000 20.84728 89.5% 115 15s 491 350 13.06994 27 73 11.00000 20.57640 87.1% 114 20s 601 415 14.25665 21 194 11.00000 20.22782 83.9% 111 29s 603 416 15.38972 66 193 11.00000 20.22782 83.9% 111 30s 609 420 13.97149 27 194 11.00000 20.22782 83.9% 110 35s 615 424 15.92631 19 194 11.00000 20.22782 83.9% 109 40s 620 428 14.21196 26 194 11.00000 20.22782 83.9% 108 45s 623 432 20.22782 14 192 11.00000 20.22782 83.9% 116 50s 658 455 16.49854 31 97 11.00000 19.97202 81.6% 146 55s 719 496 17.36238 62 140 11.00000 18.28689 66.2% 176 60s 836 504 17.91869 18 108 11.00000 18.26777 66.1% 182 65s 1081 533 16.03893 25 90 11.00000 17.23562 56.7% 160 70s 1273 560 13.91034 19 54 11.00000 16.92400 53.9% 144 75s 1438 569 13.01461 26 50 11.00000 16.62578 51.1% 133 80s 1574 598 15.87946 26 93 11.00000 16.58273 50.8% 126 85s 1800 620 12.45197 34 44 11.00000 16.37406 48.9% 117 90s 2316 815 12.71937 27 45 11.00000 16.03642 45.8% 103 95s 2625 871 12.88302 40 52 11.00000 15.77900 43.4% 98.5 100s 3065 962 cutoff 36 11.00000 15.49388 40.9% 92.8 105s 3370 979 14.76819 50 84 11.00000 15.17767 38.0% 90.9 110s 3715 1029 12.01408 33 42 11.00000 14.83496 34.9% 88.9 115s 4051 1039 13.49979 23 57 11.00000 14.50671 31.9% 87.1 120s 4347 967 13.48374 57 73 11.00000 14.02364 27.5% 85.9 125s 4739 861 13.37528 63 64 11.00000 13.60145 23.6% 83.3 130s 5233 521 cutoff 21 11.00000 12.98281 18.0% 79.5 135s Cutting planes: Gomory: 8 Clique: 89 Explored 5943 nodes (434645 simplex iterations) in 138.20 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%