Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:54:10 2012 Optimize a model with 7984 rows, 178 columns and 15968 nonzeros Presolve removed 5816 rows and 0 columns Presolve time: 0.38s Presolved: 2168 rows, 178 columns, 16408 nonzeros Variable types: 0 continuous, 178 integer (178 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.110218e+01, 938 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.10218 0 175 7.00000 21.10218 201% - 0s H 0 0 8.0000000 21.10218 164% - 0s H 0 0 9.0000000 21.10218 134% - 0s 0 0 20.35993 0 177 9.00000 20.35993 126% - 0s 0 0 20.18077 0 176 9.00000 20.18077 124% - 1s 0 0 20.08689 0 178 9.00000 20.08689 123% - 1s 0 0 20.00571 0 177 9.00000 20.00571 122% - 1s 0 0 19.98122 0 176 9.00000 19.98122 122% - 1s 0 0 19.95355 0 178 9.00000 19.95355 122% - 2s 0 0 19.93735 0 178 9.00000 19.93735 122% - 2s 0 0 19.92646 0 178 9.00000 19.92646 121% - 2s 0 0 19.92124 0 178 9.00000 19.92124 121% - 2s H 0 0 10.0000000 19.92124 99.2% - 2s 0 0 19.91681 0 178 10.00000 19.91681 99.2% - 3s 0 0 19.91229 0 178 10.00000 19.91229 99.1% - 3s 0 0 19.91204 0 178 10.00000 19.91204 99.1% - 3s 0 0 19.90898 0 178 10.00000 19.90898 99.1% - 3s 0 0 19.90560 0 178 10.00000 19.90560 99.1% - 4s 0 0 19.90232 0 178 10.00000 19.90232 99.0% - 4s 0 0 19.89901 0 178 10.00000 19.89901 99.0% - 4s 0 0 19.89553 0 177 10.00000 19.89553 99.0% - 5s 0 0 19.89031 0 178 10.00000 19.89031 98.9% - 5s 0 0 19.88495 0 178 10.00000 19.88495 98.8% - 5s 0 0 19.88018 0 178 10.00000 19.88018 98.8% - 5s 0 0 19.87991 0 178 10.00000 19.87991 98.8% - 5s 0 0 19.87921 0 178 10.00000 19.87921 98.8% - 6s 0 0 19.87870 0 178 10.00000 19.87870 98.8% - 6s 0 2 19.87763 0 178 10.00000 19.87763 98.8% - 7s 162 146 13.32587 22 74 10.00000 19.72041 97.2% 105 10s 418 310 15.14742 11 93 10.00000 18.91285 89.1% 104 15s 601 427 13.42955 26 178 10.00000 18.12222 81.2% 100 24s 603 428 12.16030 26 174 10.00000 18.12222 81.2% 99.3 25s 611 434 11.96008 38 177 10.00000 18.12222 81.2% 98.0 30s 617 438 14.85658 7 178 10.00000 18.12222 81.2% 97.0 35s 635 452 14.93053 18 86 10.00000 18.12222 81.2% 118 40s 702 496 16.04090 52 132 10.00000 16.89661 69.0% 153 45s 920 528 12.73405 46 72 10.00000 16.61670 66.2% 155 50s 1252 563 15.57216 13 88 10.00000 15.67756 56.8% 125 55s 1468 607 11.78970 32 45 10.00000 15.46848 54.7% 115 60s 1718 637 cutoff 25 10.00000 15.27762 52.8% 105 65s 2462 816 11.00000 23 25 10.00000 14.63530 46.4% 87.2 70s 3082 953 13.31393 21 51 10.00000 14.09892 41.0% 79.4 75s 3643 1088 12.00791 42 59 10.00000 13.77120 37.7% 74.5 80s 4211 1076 cutoff 54 10.00000 13.28378 32.8% 71.4 85s 4701 978 11.10000 20 25 10.00000 12.75011 27.5% 69.8 90s 5432 662 cutoff 24 10.00000 12.06697 20.7% 65.8 95s Cutting planes: Gomory: 4 Clique: 79 Zero half: 2 Explored 6249 nodes (376550 simplex iterations) in 97.71 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%