Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:45:42 2012 Optimize a model with 6944 rows, 167 columns and 13888 nonzeros Presolve removed 4996 rows and 0 columns Presolve time: 0.33s Presolved: 1948 rows, 167 columns, 14392 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.031245e+01, 867 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.31245 0 165 8.00000 20.31245 154% - 0s 0 0 19.79884 0 167 8.00000 19.79884 147% - 0s 0 0 19.62848 0 166 8.00000 19.62848 145% - 1s 0 0 19.59370 0 167 8.00000 19.59370 145% - 1s H 0 0 9.0000000 19.59370 118% - 1s 0 0 19.55018 0 166 9.00000 19.55018 117% - 1s 0 0 19.54237 0 166 9.00000 19.54237 117% - 1s 0 0 19.52260 0 166 9.00000 19.52260 117% - 1s 0 0 19.51659 0 166 9.00000 19.51659 117% - 2s 0 0 19.51288 0 166 9.00000 19.51288 117% - 2s H 0 0 10.0000000 19.51288 95.1% - 2s 0 0 19.51127 0 166 10.00000 19.51127 95.1% - 2s 0 0 19.51064 0 166 10.00000 19.51064 95.1% - 2s 0 0 19.51061 0 166 10.00000 19.51061 95.1% - 3s 0 2 19.50939 0 166 10.00000 19.50939 95.1% - 4s 55 57 13.56189 55 103 10.00000 19.50939 95.1% 117 5s 508 324 14.35364 15 76 10.00000 17.79103 77.9% 90.2 10s 601 384 13.89279 19 166 10.00000 17.44005 74.4% 91.4 15s 619 398 15.44694 15 86 10.00000 17.44005 74.4% 102 20s 701 453 12.50516 56 63 10.00000 16.04134 60.4% 143 25s 1229 515 14.51986 16 81 10.00000 15.29268 52.9% 112 30s 1654 549 11.84746 24 43 10.00000 14.85225 48.5% 95.3 35s 1987 576 11.89241 23 42 10.00000 14.44923 44.5% 87.5 40s 2501 662 11.25434 62 55 10.00000 13.70375 37.0% 79.1 45s 3067 686 12.52120 46 64 10.00000 12.92500 29.3% 74.3 50s 3853 409 cutoff 32 10.00000 11.95918 19.6% 67.2 55s Cutting planes: Clique: 70 Explored 4428 nodes (271045 simplex iterations) in 56.49 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%