Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:08:13 2012 Optimize a model with 7522 rows, 174 columns and 15044 nonzeros Presolve removed 5443 rows and 0 columns Presolve time: 0.35s Presolved: 2079 rows, 174 columns, 15277 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.118107e+01, 904 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.18107 0 173 9.00000 21.18107 135% - 0s 0 0 20.63750 0 173 9.00000 20.63750 129% - 0s 0 0 20.48754 0 173 9.00000 20.48754 128% - 1s 0 0 20.32037 0 174 9.00000 20.32037 126% - 1s 0 0 20.21995 0 174 9.00000 20.21995 125% - 1s 0 0 20.18323 0 174 9.00000 20.18323 124% - 1s 0 0 20.15483 0 173 9.00000 20.15483 124% - 2s 0 0 20.13408 0 173 9.00000 20.13408 124% - 2s 0 0 20.11622 0 174 9.00000 20.11622 124% - 2s 0 0 20.11354 0 174 9.00000 20.11354 123% - 2s H 0 0 10.0000000 20.11354 101% - 2s 0 0 20.08928 0 173 10.00000 20.08928 101% - 3s 0 0 20.06419 0 173 10.00000 20.06419 101% - 3s 0 0 20.05644 0 173 10.00000 20.05644 101% - 3s 0 0 20.05479 0 173 10.00000 20.05479 101% - 3s 0 0 20.05465 0 174 10.00000 20.05465 101% - 4s 0 0 20.05354 0 173 10.00000 20.05354 101% - 4s 0 0 20.05329 0 173 10.00000 20.05329 101% - 4s 0 2 20.05318 0 173 10.00000 20.05318 101% - 5s 334 254 12.64224 9 40 10.00000 19.36260 93.6% 91.3 10s 598 432 12.53562 29 64 10.00000 18.36013 83.6% 89.4 15s 601 434 13.46180 15 173 10.00000 18.36013 83.6% 89.0 20s 609 439 12.82104 9 174 10.00000 18.36013 83.6% 87.9 25s 617 445 15.89069 4 174 10.00000 18.36013 83.6% 86.7 30s 623 451 18.36013 16 172 10.00000 18.36013 83.6% 91.4 36s 673 484 17.29955 41 143 10.00000 17.36336 73.6% 123 40s 856 516 12.43813 27 46 10.00000 16.32352 63.2% 141 45s 1192 580 12.89013 44 63 10.00000 15.83414 58.3% 118 50s 1445 611 11.73114 25 45 10.00000 15.61658 56.2% 106 55s 1875 624 cutoff 29 10.00000 15.21808 52.2% 93.3 60s 2620 862 12.06244 47 57 10.00000 14.65989 46.6% 79.1 65s 3290 965 11.37255 24 38 10.00000 14.13562 41.4% 72.5 70s 3908 1055 11.77220 36 43 10.00000 13.62532 36.3% 69.2 75s 4440 969 cutoff 44 10.00000 12.98534 29.9% 67.6 80s 5170 729 cutoff 46 10.00000 12.25677 22.6% 64.2 85s Cutting planes: Gomory: 9 Clique: 76 Zero half: 3 Explored 6168 nodes (357455 simplex iterations) in 88.24 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%