Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:20:46 2012 Optimize a model with 8958 rows, 190 columns and 17916 nonzeros Presolve removed 6391 rows and 0 columns Presolve time: 0.44s Presolved: 2567 rows, 190 columns, 19106 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.265462e+01, 2430 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.65462 0 188 7.00000 22.65462 224% - 0s H 0 0 9.0000000 22.65462 152% - 0s 0 0 21.83143 0 190 9.00000 21.83143 143% - 1s 0 0 21.68777 0 190 9.00000 21.68777 141% - 1s 0 0 21.60347 0 190 9.00000 21.60347 140% - 1s 0 0 21.53429 0 190 9.00000 21.53429 139% - 1s 0 0 21.47459 0 190 9.00000 21.47459 139% - 2s 0 0 21.43279 0 190 9.00000 21.43279 138% - 2s 0 0 21.41330 0 189 9.00000 21.41330 138% - 2s 0 0 21.39500 0 189 9.00000 21.39500 138% - 3s 0 0 21.38189 0 190 9.00000 21.38189 138% - 3s 0 0 21.37785 0 188 9.00000 21.37785 138% - 3s 0 0 21.37328 0 188 9.00000 21.37328 137% - 3s 0 0 21.36868 0 189 9.00000 21.36868 137% - 4s 0 0 21.36818 0 189 9.00000 21.36818 137% - 4s 0 0 21.36800 0 189 9.00000 21.36800 137% - 4s 0 0 21.36799 0 189 9.00000 21.36799 137% - 5s 0 2 21.36796 0 189 9.00000 21.36796 137% - 6s 189 173 15.41214 12 92 9.00000 21.19700 136% 105 10s H 297 248 10.0000000 21.06258 111% 95.2 11s 477 361 15.73599 10 87 10.00000 20.61920 106% 94.3 15s 601 446 15.20261 13 189 10.00000 20.23371 102% 97.8 25s 608 451 13.88093 24 189 10.00000 20.23371 102% 96.7 30s 614 455 20.05308 17 189 10.00000 20.23371 102% 95.7 36s 618 459 17.48052 16 102 10.00000 20.23371 102% 102 40s 639 473 20.23371 27 175 10.00000 20.23371 102% 122 45s 686 505 14.55086 50 74 10.00000 18.38405 83.8% 161 50s 756 551 11.86954 85 55 10.00000 17.43047 74.3% 184 55s 1031 582 13.36975 27 53 10.00000 17.03003 70.3% 164 60s 1325 659 11.64298 60 57 10.00000 16.82559 68.3% 139 65s 1542 688 12.08097 30 45 10.00000 16.40502 64.1% 126 70s 1763 758 12.28571 32 38 10.00000 16.28935 62.9% 116 75s 1955 789 11.45542 27 41 10.00000 16.18019 61.8% 109 80s 2418 976 14.07920 37 74 10.00000 15.89502 59.0% 97.8 85s 3085 1233 15.36661 41 85 10.00000 15.53922 55.4% 86.2 90s 3757 1508 14.79421 33 81 10.00000 15.20965 52.1% 78.6 95s * 3902 1094 45 11.0000000 15.18637 38.1% 77.4 96s 4175 1083 14.83810 35 75 11.00000 14.91218 35.6% 77.1 100s 4473 1117 13.77726 52 77 11.00000 14.57265 32.5% 76.7 105s 4833 1183 12.09194 43 44 11.00000 14.38323 30.8% 75.4 110s 5103 1079 cutoff 47 11.00000 13.88253 26.2% 75.6 115s 5541 860 12.91324 27 49 11.00000 13.22820 20.3% 73.9 120s Cutting planes: Gomory: 8 Clique: 84 Zero half: 2 Explored 6555 nodes (434928 simplex iterations) in 124.67 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%