Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:33:37 2012 Optimize a model with 6130 rows, 157 columns and 12260 nonzeros Presolve removed 4373 rows and 0 columns Presolve time: 0.26s Presolved: 1757 rows, 157 columns, 12662 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.968981e+01, 743 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.68981 0 157 7.00000 19.68981 181% - 0s H 0 0 8.0000000 19.68981 146% - 0s H 0 0 10.0000000 19.68981 96.9% - 0s 0 0 19.03229 0 155 10.00000 19.03229 90.3% - 0s 0 0 18.92411 0 157 10.00000 18.92411 89.2% - 0s 0 0 18.87605 0 157 10.00000 18.87605 88.8% - 1s 0 0 18.84113 0 156 10.00000 18.84113 88.4% - 1s 0 0 18.81879 0 157 10.00000 18.81879 88.2% - 1s 0 0 18.79469 0 157 10.00000 18.79469 87.9% - 1s 0 0 18.77653 0 157 10.00000 18.77653 87.8% - 1s 0 0 18.76516 0 157 10.00000 18.76516 87.7% - 2s 0 0 18.74888 0 157 10.00000 18.74888 87.5% - 2s 0 0 18.74437 0 157 10.00000 18.74437 87.4% - 2s 0 0 18.73966 0 157 10.00000 18.73966 87.4% - 2s 0 0 18.73471 0 157 10.00000 18.73471 87.3% - 3s 0 0 18.73202 0 157 10.00000 18.73202 87.3% - 3s 0 0 18.73033 0 157 10.00000 18.73033 87.3% - 3s 0 0 18.72888 0 157 10.00000 18.72888 87.3% - 3s 0 0 18.72843 0 157 10.00000 18.72843 87.3% - 3s 0 2 18.72714 0 157 10.00000 18.72714 87.3% - 4s 27 29 15.69518 27 127 10.00000 18.72470 87.2% 132 5s 495 312 13.91406 18 77 10.00000 16.76788 67.7% 85.9 10s 609 380 11.70207 25 157 10.00000 16.17068 61.7% 84.0 15s 660 416 15.91506 35 130 10.00000 16.08012 60.8% 109 20s 1178 437 13.91830 29 76 10.00000 14.44226 44.4% 98.0 25s 1607 427 11.26484 19 39 10.00000 14.01329 40.1% 84.6 30s 1970 435 13.33494 31 74 10.00000 13.56054 35.6% 77.5 35s 2655 238 11.70669 42 59 10.00000 11.93546 19.4% 69.5 40s Cutting planes: Clique: 72 Explored 3029 nodes (193839 simplex iterations) in 41.36 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%