Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:01:19 2012 Optimize a model with 7877 rows, 178 columns and 15754 nonzeros Presolve removed 5659 rows and 0 columns Presolve time: 0.38s Presolved: 2218 rows, 178 columns, 16425 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.130880e+01, 980 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.30880 0 177 6.00000 21.30880 255% - 0s H 0 0 8.0000000 21.30880 166% - 0s 0 0 20.81721 0 178 8.00000 20.81721 160% - 0s H 0 0 9.0000000 20.81721 131% - 0s 0 0 20.69726 0 178 9.00000 20.69726 130% - 1s 0 0 20.60544 0 178 9.00000 20.60544 129% - 1s 0 0 20.57684 0 178 9.00000 20.57684 129% - 1s 0 0 20.55835 0 178 9.00000 20.55835 128% - 1s 0 0 20.55524 0 178 9.00000 20.55524 128% - 2s 0 0 20.54998 0 178 9.00000 20.54998 128% - 2s 0 0 20.54904 0 178 9.00000 20.54904 128% - 2s 0 0 20.53529 0 178 9.00000 20.53529 128% - 2s 0 0 20.51907 0 177 9.00000 20.51907 128% - 3s 0 0 20.49280 0 178 9.00000 20.49280 128% - 3s 0 0 20.48659 0 178 9.00000 20.48659 128% - 3s 0 0 20.47421 0 177 9.00000 20.47421 127% - 3s 0 0 20.47071 0 178 9.00000 20.47071 127% - 4s 0 0 20.46946 0 178 9.00000 20.46946 127% - 4s 0 0 20.46664 0 178 9.00000 20.46664 127% - 4s H 0 0 10.0000000 20.46664 105% - 4s 0 0 20.45610 0 178 10.00000 20.45610 105% - 5s 0 0 20.44626 0 178 10.00000 20.44626 104% - 5s 0 0 20.44256 0 178 10.00000 20.44256 104% - 5s 0 0 20.43929 0 178 10.00000 20.43929 104% - 5s 0 0 20.43357 0 178 10.00000 20.43357 104% - 5s 0 0 20.43054 0 178 10.00000 20.43054 104% - 6s 0 0 20.42744 0 178 10.00000 20.42744 104% - 6s 0 0 20.42613 0 178 10.00000 20.42613 104% - 6s 0 0 20.42592 0 178 10.00000 20.42592 104% - 6s 0 0 20.42592 0 178 10.00000 20.42592 104% - 7s 0 2 20.42446 0 178 10.00000 20.42446 104% - 8s 90 92 11.66083 90 81 10.00000 20.42248 104% 130 10s 428 324 15.21969 11 78 10.00000 19.16826 91.7% 100 15s 601 444 12.72876 33 178 10.00000 18.50419 85.0% 98.8 24s 608 449 11.81394 35 178 10.00000 18.50419 85.0% 97.7 25s 618 457 16.05931 18 95 10.00000 18.50419 85.0% 108 30s 664 488 14.01748 41 75 10.00000 17.71784 77.2% 144 35s 813 526 16.22671 16 96 10.00000 16.22671 62.3% 161 40s 1287 599 12.47071 26 49 10.00000 15.59574 56.0% 127 45s 1584 659 11.00000 30 37 10.00000 15.50841 55.1% 116 50s 1844 673 12.07815 37 46 10.00000 15.34933 53.5% 107 55s 2077 685 11.28874 33 43 10.00000 15.04922 50.5% 100 60s 2594 834 12.98702 45 68 10.00000 14.47487 44.7% 90.5 65s 3190 962 11.08660 41 39 10.00000 13.97570 39.8% 82.7 70s 3624 1011 11.93644 63 60 10.00000 13.53663 35.4% 79.9 75s 4319 977 cutoff 35 10.00000 12.88623 28.9% 75.2 80s 4986 742 11.40491 64 52 10.00000 12.22562 22.3% 70.7 85s * 5553 0 40 11.0000000 11.00000 0.0% 66.4 88s Cutting planes: Clique: 62 Explored 5554 nodes (371185 simplex iterations) in 88.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%