Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:37:48 2012 Optimize a model with 8130 rows, 181 columns and 16260 nonzeros Presolve removed 5849 rows and 0 columns Presolve time: 0.39s Presolved: 2281 rows, 181 columns, 17039 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.189051e+01, 994 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.89051 0 180 6.00000 21.89051 265% - 0s H 0 0 8.0000000 21.89051 174% - 0s 0 0 21.22047 0 181 8.00000 21.22047 165% - 0s 0 0 21.10022 0 181 8.00000 21.10022 164% - 1s H 0 0 9.0000000 21.10022 134% - 1s 0 0 21.03088 0 181 9.00000 21.03088 134% - 1s 0 0 20.98905 0 181 9.00000 20.98905 133% - 1s 0 0 20.96410 0 181 9.00000 20.96410 133% - 1s 0 0 20.93206 0 181 9.00000 20.93206 133% - 2s 0 0 20.91203 0 181 9.00000 20.91203 132% - 2s 0 0 20.90569 0 181 9.00000 20.90569 132% - 2s 0 0 20.90469 0 181 9.00000 20.90469 132% - 3s 0 0 20.89040 0 181 9.00000 20.89040 132% - 3s 0 0 20.86141 0 180 9.00000 20.86141 132% - 3s 0 0 20.85763 0 180 9.00000 20.85763 132% - 3s 0 0 20.84165 0 180 9.00000 20.84165 132% - 4s 0 0 20.83363 0 180 9.00000 20.83363 131% - 4s 0 0 20.82103 0 180 9.00000 20.82103 131% - 4s 0 0 20.81176 0 181 9.00000 20.81176 131% - 4s 0 0 20.80383 0 181 9.00000 20.80383 131% - 5s 0 0 20.80362 0 181 9.00000 20.80362 131% - 5s 0 0 20.80350 0 181 9.00000 20.80350 131% - 5s 0 2 20.80275 0 181 9.00000 20.80275 131% - 6s 193 177 11.90426 29 68 9.00000 20.57967 129% 103 10s H 301 234 10.0000000 20.31230 103% 92.8 11s 525 385 15.71901 12 86 10.00000 19.47755 94.8% 94.2 15s H 574 346 11.0000000 19.23877 74.9% 92.8 16s 701 434 13.34868 21 181 11.00000 18.66479 69.7% 95.4 23s 704 436 16.06051 8 181 11.00000 18.66479 69.7% 95.0 25s 711 441 13.18854 31 181 11.00000 18.66479 69.7% 94.0 30s 717 445 13.34868 21 181 11.00000 18.66479 69.7% 93.3 35s 724 449 13.26082 26 181 11.00000 18.66479 69.7% 92.4 41s 729 455 18.66479 14 179 11.00000 18.66479 69.7% 97.6 45s 770 482 14.38928 34 70 11.00000 18.37344 67.0% 130 50s 847 529 15.18590 73 115 11.00000 16.65354 51.4% 155 55s 1137 522 16.19100 26 90 11.00000 16.44954 49.5% 139 60s 1301 527 16.11974 21 88 11.00000 16.28652 48.1% 128 65s 1525 562 15.85016 30 92 11.00000 16.03482 45.8% 116 70s 1909 572 12.22028 53 61 11.00000 15.47222 40.7% 104 75s 2329 593 12.02067 27 43 11.00000 14.97149 36.1% 95.9 80s 2795 623 12.40943 45 44 11.00000 14.25610 29.6% 89.9 85s 3210 561 13.42948 64 67 11.00000 13.57004 23.4% 85.3 90s Cutting planes: Gomory: 3 Clique: 90 Zero half: 1 Explored 4164 nodes (305713 simplex iterations) in 94.97 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%