Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:57:23 2012 Optimize a model with 6465 rows, 161 columns and 12930 nonzeros Presolve removed 4661 rows and 0 columns Presolve time: 0.28s Presolved: 1804 rows, 161 columns, 13226 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.971872e+01, 773 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.71872 0 159 8.00000 19.71872 146% - 0s 0 0 19.23295 0 161 8.00000 19.23295 140% - 0s 0 0 19.14005 0 161 8.00000 19.14005 139% - 0s 0 0 19.05141 0 161 8.00000 19.05141 138% - 1s 0 0 19.00936 0 161 8.00000 19.00936 138% - 1s H 0 0 9.0000000 19.00936 111% - 1s 0 0 19.00036 0 161 9.00000 19.00036 111% - 1s 0 0 18.98990 0 160 9.00000 18.98990 111% - 1s 0 0 18.98588 0 161 9.00000 18.98588 111% - 2s 0 0 18.97076 0 160 9.00000 18.97076 111% - 2s 0 0 18.92945 0 161 9.00000 18.92945 110% - 2s 0 0 18.92140 0 161 9.00000 18.92140 110% - 2s 0 0 18.91488 0 161 9.00000 18.91488 110% - 2s H 0 0 10.0000000 18.91488 89.1% - 2s 0 0 18.90928 0 161 10.00000 18.90928 89.1% - 3s 0 0 18.90020 0 161 10.00000 18.90020 89.0% - 3s 0 0 18.89267 0 161 10.00000 18.89267 88.9% - 3s 0 0 18.89157 0 161 10.00000 18.89157 88.9% - 3s 0 0 18.89114 0 161 10.00000 18.89114 88.9% - 4s 0 2 18.89081 0 161 10.00000 18.89081 88.9% - 4s 7 9 18.02281 7 153 10.00000 18.88687 88.9% 156 5s 464 292 11.33070 26 61 10.00000 17.14022 71.4% 89.0 10s 601 357 12.98964 25 161 10.00000 16.29362 62.9% 87.6 16s 614 368 16.29362 15 159 10.00000 16.29362 62.9% 89.5 20s 718 429 13.81040 67 105 10.00000 15.72713 57.3% 130 25s 1355 468 12.02223 33 64 10.00000 14.47847 44.8% 94.8 30s 1662 444 11.22581 18 41 10.00000 14.12541 41.3% 85.5 35s 2052 471 11.13333 27 37 10.00000 13.53035 35.3% 78.9 40s 2651 405 11.37775 28 41 10.00000 12.41316 24.1% 72.8 45s Cutting planes: Clique: 65 Explored 3282 nodes (211478 simplex iterations) in 47.68 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%