Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:16:43 2012 Optimize a model with 8986 rows, 190 columns and 17972 nonzeros Presolve removed 6423 rows and 0 columns Presolve time: 0.46s Presolved: 2563 rows, 190 columns, 19008 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.280510e+01, 2213 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.80510 0 190 7.00000 22.80510 226% - 0s H 0 0 8.0000000 22.80510 185% - 0s H 0 0 9.0000000 22.80510 153% - 0s 0 0 22.01742 0 190 9.00000 22.01742 145% - 1s 0 0 21.87856 0 190 9.00000 21.87856 143% - 1s 0 0 21.72804 0 190 9.00000 21.72804 141% - 1s 0 0 21.67904 0 190 9.00000 21.67904 141% - 1s 0 0 21.65786 0 190 9.00000 21.65786 141% - 2s 0 0 21.63826 0 190 9.00000 21.63826 140% - 2s 0 0 21.63228 0 190 9.00000 21.63228 140% - 2s 0 0 21.61639 0 190 9.00000 21.61639 140% - 3s H 0 0 10.0000000 21.61639 116% - 3s 0 0 21.61091 0 190 10.00000 21.61091 116% - 3s 0 0 21.60244 0 190 10.00000 21.60244 116% - 3s 0 0 21.60211 0 190 10.00000 21.60211 116% - 3s 0 0 21.60196 0 190 10.00000 21.60196 116% - 4s 0 0 21.60192 0 190 10.00000 21.60192 116% - 4s 0 2 21.60056 0 190 10.00000 21.60056 116% - 5s 247 215 16.64642 4 92 10.00000 21.16221 112% 108 10s 525 408 12.17565 14 44 10.00000 20.33598 103% 96.9 15s H 552 372 11.0000000 20.25408 84.1% 96.5 15s 701 474 13.62261 82 190 11.00000 19.59390 78.1% 97.7 23s 705 477 18.95952 26 190 11.00000 19.59390 78.1% 97.1 25s 711 481 13.94455 29 190 11.00000 19.59390 78.1% 96.3 30s 718 485 16.12213 9 190 11.00000 19.59390 78.1% 95.3 35s 723 489 14.01549 25 190 11.00000 19.59390 78.1% 94.7 40s 729 495 16.90963 15 95 11.00000 19.59390 78.1% 104 45s 775 525 15.28371 38 87 11.00000 19.12504 73.9% 134 50s 833 564 13.40315 67 67 11.00000 17.56352 59.7% 158 55s 996 593 12.02606 41 42 11.00000 17.36442 57.9% 164 60s 1221 583 13.32378 27 53 11.00000 16.92476 53.9% 144 65s 1356 597 12.54328 23 46 11.00000 16.76556 52.4% 135 70s 1523 628 14.95913 35 77 11.00000 16.48858 49.9% 125 75s 1700 659 12.38546 50 64 11.00000 16.32767 48.4% 118 80s H 1873 469 12.0000000 16.13266 34.4% 112 83s 2006 403 13.86425 41 63 12.00000 15.71479 31.0% 110 85s 2210 417 14.83651 42 84 12.00000 15.38627 28.2% 106 90s 2533 454 14.74927 41 76 12.00000 14.83791 23.6% 101 95s 2866 303 13.97387 37 70 12.00000 13.99540 16.6% 95.5 100s Cutting planes: Gomory: 8 Clique: 87 Zero half: 2 Explored 3302 nodes (286853 simplex iterations) in 102.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%