Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:38:28 2012 Optimize a model with 9078 rows, 191 columns and 18156 nonzeros Presolve removed 6593 rows and 0 columns Presolve time: 0.47s Presolved: 2485 rows, 191 columns, 18669 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 10.0000000 Root relaxation: objective 2.239881e+01, 1110 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.39881 0 187 10.00000 22.39881 124% - 0s 0 0 21.79349 0 190 10.00000 21.79349 118% - 1s 0 0 21.59113 0 191 10.00000 21.59113 116% - 1s 0 0 21.49849 0 191 10.00000 21.49849 115% - 1s 0 0 21.43141 0 190 10.00000 21.43141 114% - 1s 0 0 21.39921 0 191 10.00000 21.39921 114% - 2s 0 0 21.37037 0 190 10.00000 21.37037 114% - 2s 0 0 21.35347 0 190 10.00000 21.35347 114% - 2s 0 0 21.34254 0 191 10.00000 21.34254 113% - 3s 0 0 21.34046 0 191 10.00000 21.34046 113% - 3s 0 0 21.33895 0 191 10.00000 21.33895 113% - 3s 0 0 21.33780 0 190 10.00000 21.33780 113% - 3s 0 0 21.33700 0 190 10.00000 21.33700 113% - 4s 0 0 21.33681 0 189 10.00000 21.33681 113% - 4s 0 0 21.33661 0 191 10.00000 21.33661 113% - 4s H 0 0 11.0000000 21.33661 94.0% - 4s 0 2 21.33617 0 191 11.00000 21.33617 94.0% - 6s 226 195 14.55296 20 84 11.00000 20.95110 90.5% 111 10s 462 350 16.00826 12 91 11.00000 20.08778 82.6% 105 15s 601 443 12.71602 27 191 11.00000 19.64758 78.6% 104 23s 604 445 13.13182 33 191 11.00000 19.64758 78.6% 104 25s 610 449 14.89478 18 189 11.00000 19.64758 78.6% 103 30s 616 453 15.98179 56 189 11.00000 19.64758 78.6% 102 35s 621 458 19.64758 14 188 11.00000 19.64758 78.6% 107 41s 647 476 19.64758 27 174 11.00000 19.64758 78.6% 139 45s 705 514 17.51552 56 145 11.00000 17.61672 60.2% 172 50s 837 520 17.23221 15 104 11.00000 17.40401 58.2% 178 55s 1150 555 12.15190 21 45 11.00000 16.76124 52.4% 149 60s 1358 593 15.43434 32 93 11.00000 16.63372 51.2% 134 65s 1493 634 13.29690 22 50 11.00000 16.55542 50.5% 127 70s 1605 625 12.69599 23 51 11.00000 16.37468 48.9% 122 75s 1871 594 12.28979 28 44 11.00000 16.04578 45.9% 113 80s 2374 726 15.35082 33 84 11.00000 15.65182 42.3% 99.4 85s 2817 844 12.16451 38 41 11.00000 15.35678 39.6% 92.5 90s 3207 922 cutoff 38 11.00000 15.01238 36.5% 88.8 95s 3530 963 12.04124 51 40 11.00000 14.68747 33.5% 86.7 100s 3893 968 12.21745 26 42 11.00000 14.35705 30.5% 84.7 105s 4180 942 13.12825 59 68 11.00000 13.98470 27.1% 83.3 110s 4553 771 13.40313 65 68 11.00000 13.43135 22.1% 81.2 115s 5160 361 12.53127 33 48 11.00000 12.77127 16.1% 75.9 120s Cutting planes: Gomory: 8 Clique: 83 Zero half: 1 Explored 5650 nodes (402848 simplex iterations) in 121.19 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%