Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:08:41 2012 Optimize a model with 8340 rows, 183 columns and 16680 nonzeros Presolve removed 6022 rows and 0 columns Presolve time: 0.41s Presolved: 2318 rows, 183 columns, 17183 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.200341e+01, 974 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.00341 0 182 8.00000 22.00341 175% - 0s H 0 0 9.0000000 22.00341 144% - 0s 0 0 21.52396 0 182 9.00000 21.52396 139% - 0s 0 0 21.32712 0 183 9.00000 21.32712 137% - 1s 0 0 21.24741 0 183 9.00000 21.24741 136% - 1s 0 0 21.19829 0 183 9.00000 21.19829 136% - 1s 0 0 21.16364 0 183 9.00000 21.16364 135% - 2s 0 0 21.15602 0 183 9.00000 21.15602 135% - 2s 0 0 21.14944 0 183 9.00000 21.14944 135% - 2s 0 0 21.13670 0 183 9.00000 21.13670 135% - 2s 0 0 21.12294 0 183 9.00000 21.12294 135% - 3s 0 0 21.09710 0 183 9.00000 21.09710 134% - 3s 0 0 21.07594 0 183 9.00000 21.07594 134% - 3s H 0 0 10.0000000 21.07594 111% - 3s 0 0 21.05444 0 183 10.00000 21.05444 111% - 3s 0 0 21.05306 0 183 10.00000 21.05306 111% - 4s 0 0 21.05293 0 183 10.00000 21.05293 111% - 4s 0 0 21.05284 0 183 10.00000 21.05284 111% - 4s 0 2 21.05200 0 183 10.00000 21.05200 111% - 5s 273 233 15.89015 10 92 10.00000 20.60102 106% 97.9 10s 545 407 cutoff 16 10.00000 19.83901 98.4% 93.0 15s 601 430 14.34244 14 183 10.00000 19.63384 96.3% 91.4 23s 605 433 16.23342 11 183 10.00000 19.63384 96.3% 90.8 25s 612 437 11.82607 93 183 10.00000 19.63384 96.3% 89.8 30s 617 443 19.63384 16 182 10.00000 19.63384 96.3% 92.8 36s 640 458 15.84115 27 95 10.00000 19.63384 96.3% 117 40s 686 489 13.82195 50 68 10.00000 17.87440 78.7% 149 45s 795 535 13.22968 105 90 10.00000 16.89381 68.9% 170 50s 1185 599 13.63877 20 51 10.00000 16.59918 66.0% 135 55s 1490 619 12.84484 22 47 10.00000 16.14174 61.4% 120 60s 1780 689 13.22567 24 56 10.00000 15.95600 59.6% 107 65s 2190 846 11.58191 68 57 10.00000 15.68024 56.8% 95.9 70s 2860 1085 12.80148 27 45 10.00000 15.25124 52.5% 84.2 75s 3557 1325 12.20952 52 62 10.00000 14.74440 47.4% 76.3 80s 4074 1425 14.06703 63 72 10.00000 14.41382 44.1% 72.9 85s 4726 1628 11.34667 42 40 10.00000 14.11985 41.2% 69.4 90s 5283 1625 11.20779 41 39 10.00000 13.63380 36.3% 68.0 95s 5858 1587 cutoff 35 10.00000 13.22628 32.3% 66.5 100s 6538 1570 11.52900 77 53 10.00000 12.86067 28.6% 64.0 105s 7329 1180 11.10102 100 50 10.00000 12.25828 22.6% 61.4 110s Cutting planes: Gomory: 9 Clique: 62 Zero half: 1 Explored 8874 nodes (484360 simplex iterations) in 114.52 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%