Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:20:44 2012 Optimize a model with 8711 rows, 187 columns and 17422 nonzeros Presolve removed 6391 rows and 0 columns Presolve time: 0.41s Presolved: 2320 rows, 187 columns, 17703 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.199936e+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 21.99936 0 186 7.00000 21.99936 214% - 0s H 0 0 8.0000000 21.99936 175% - 0s 0 0 21.35934 0 187 8.00000 21.35934 167% - 0s 0 0 21.27036 0 187 8.00000 21.27036 166% - 1s H 0 0 9.0000000 21.27036 136% - 1s 0 0 21.16464 0 187 9.00000 21.16464 135% - 1s H 0 0 10.0000000 21.16464 112% - 1s 0 0 21.12711 0 187 10.00000 21.12711 111% - 1s 0 0 21.07394 0 187 10.00000 21.07394 111% - 2s 0 0 21.04229 0 186 10.00000 21.04229 110% - 2s 0 0 21.01128 0 185 10.00000 21.01128 110% - 2s 0 0 20.99041 0 186 10.00000 20.99041 110% - 2s 0 0 20.97083 0 186 10.00000 20.97083 110% - 3s 0 0 20.96651 0 186 10.00000 20.96651 110% - 3s 0 0 20.96462 0 186 10.00000 20.96462 110% - 3s 0 0 20.95715 0 186 10.00000 20.95715 110% - 3s 0 0 20.95119 0 186 10.00000 20.95119 110% - 4s 0 0 20.94205 0 186 10.00000 20.94205 109% - 4s 0 0 20.93696 0 186 10.00000 20.93696 109% - 4s 0 0 20.93362 0 186 10.00000 20.93362 109% - 4s 0 0 20.93183 0 186 10.00000 20.93183 109% - 5s 0 0 20.91794 0 186 10.00000 20.91794 109% - 5s 0 0 20.91616 0 186 10.00000 20.91616 109% - 5s 0 0 20.91575 0 186 10.00000 20.91575 109% - 5s 0 0 20.91555 0 186 10.00000 20.91555 109% - 6s 0 2 20.91540 0 186 10.00000 20.91540 109% - 7s 127 119 14.19885 18 89 10.00000 20.83631 108% 126 10s 407 338 11.90257 44 68 10.00000 20.20873 102% 105 15s 601 471 17.35295 39 186 10.00000 19.47277 94.7% 101 25s 608 476 14.95566 64 186 10.00000 19.47277 94.7% 100 30s 615 480 13.63331 21 187 10.00000 19.47277 94.7% 98.7 35s 619 485 19.47277 13 186 10.00000 19.47277 94.7% 102 40s 646 503 15.89830 26 91 10.00000 19.44229 94.4% 125 45s 704 542 14.48701 55 75 10.00000 17.42202 74.2% 160 50s 862 578 16.46805 20 100 10.00000 17.35803 73.6% 168 55s 1134 614 14.83410 29 84 10.00000 16.56536 65.7% 147 60s 1377 649 15.80648 17 87 10.00000 16.32469 63.2% 129 65s 1597 713 12.13498 26 43 10.00000 16.19264 61.9% 118 70s 2085 786 12.95667 25 55 10.00000 15.82664 58.3% 101 75s 2616 1002 12.55357 22 47 10.00000 15.40069 54.0% 90.4 80s 3329 1273 12.00931 27 43 10.00000 15.04385 50.4% 80.5 85s 3844 1406 11.75788 31 40 10.00000 14.77361 47.7% 76.4 90s 4461 1544 11.13333 39 40 10.00000 14.41715 44.2% 72.5 95s 5068 1623 11.08027 32 36 10.00000 14.09885 41.0% 69.8 100s 5626 1677 11.06098 56 35 10.00000 13.72997 37.3% 68.3 105s 6111 1694 11.06667 43 36 10.00000 13.41708 34.2% 67.0 110s 6656 1554 12.72047 76 62 10.00000 12.98688 29.9% 65.9 115s 7352 1279 12.36314 80 65 10.00000 12.48686 24.9% 63.9 120s 8345 634 11.74008 88 56 10.00000 11.84922 18.5% 60.1 125s Cutting planes: Gomory: 8 Clique: 83 Zero half: 3 Explored 9087 nodes (516386 simplex iterations) in 127.31 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%