Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:45:33 2012 Optimize a model with 8310 rows, 181 columns and 16620 nonzeros Presolve removed 6050 rows and 0 columns Presolve time: 0.42s Presolved: 2260 rows, 181 columns, 17319 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.114861e+01, 973 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.14861 0 180 8.00000 21.14861 164% - 0s 0 0 20.54416 0 181 8.00000 20.54416 157% - 0s H 0 0 9.0000000 20.54416 128% - 0s 0 0 20.36768 0 181 9.00000 20.36768 126% - 1s 0 0 20.29589 0 181 9.00000 20.29589 126% - 1s 0 0 20.21546 0 180 9.00000 20.21546 125% - 1s H 0 0 10.0000000 20.21546 102% - 1s 0 0 20.17297 0 180 10.00000 20.17297 102% - 2s 0 0 20.15453 0 179 10.00000 20.15453 102% - 2s 0 0 20.14729 0 179 10.00000 20.14729 101% - 2s 0 0 20.14426 0 179 10.00000 20.14426 101% - 2s 0 0 20.14402 0 179 10.00000 20.14402 101% - 3s 0 0 20.13917 0 179 10.00000 20.13917 101% - 3s 0 0 20.13067 0 180 10.00000 20.13067 101% - 3s 0 0 20.12363 0 180 10.00000 20.12363 101% - 3s 0 0 20.12262 0 180 10.00000 20.12262 101% - 4s 0 0 20.12257 0 180 10.00000 20.12257 101% - 4s 0 0 20.12192 0 180 10.00000 20.12192 101% - 4s 0 2 20.12189 0 180 10.00000 20.12189 101% - 5s 273 235 12.36108 21 66 10.00000 19.48964 94.9% 107 10s 542 385 14.90946 14 88 10.00000 18.47351 84.7% 101 15s 601 427 11.63943 34 180 10.00000 18.36960 83.7% 99.4 21s 607 431 13.10647 26 181 10.00000 18.36960 83.7% 98.4 25s 614 436 12.50928 82 181 10.00000 18.36960 83.7% 97.3 30s 619 441 18.36960 14 179 10.00000 18.36960 83.7% 101 35s 652 463 13.94416 30 73 10.00000 18.24291 82.4% 128 40s 719 508 15.95358 64 123 10.00000 16.33503 63.4% 162 45s 988 541 11.99850 61 60 10.00000 16.19521 62.0% 150 50s H 1221 467 11.0000000 15.91728 44.7% 130 53s 1302 473 12.73004 18 49 11.00000 15.77997 43.5% 125 55s 1473 440 14.75106 20 80 11.00000 15.33943 39.4% 119 60s 1629 439 12.97148 42 64 11.00000 15.01766 36.5% 113 65s 1859 403 cutoff 40 11.00000 14.52229 32.0% 107 70s 2309 412 13.01100 24 50 11.00000 13.66768 24.3% 98.4 75s 2893 157 12.31102 65 55 11.00000 12.59451 14.5% 86.3 81s Cutting planes: Gomory: 8 Clique: 86 Zero half: 5 Explored 3082 nodes (254515 simplex iterations) in 81.45 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%