Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:02:27 2012 Optimize a model with 10206 rows, 201 columns and 20412 nonzeros Presolve removed 7440 rows and 0 columns Presolve time: 0.54s Presolved: 2766 rows, 201 columns, 21212 nonzeros Variable types: 0 continuous, 201 integer (201 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.301361e+01, 1094 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.01361 0 201 9.00000 23.01361 156% - 0s 0 0 22.32453 0 201 9.00000 22.32453 148% - 1s 0 0 22.12809 0 200 9.00000 22.12809 146% - 1s 0 0 22.06526 0 201 9.00000 22.06526 145% - 1s 0 0 22.00025 0 201 9.00000 22.00025 144% - 2s 0 0 21.95835 0 201 9.00000 21.95835 144% - 2s 0 0 21.91178 0 201 9.00000 21.91178 143% - 2s 0 0 21.90007 0 201 9.00000 21.90007 143% - 3s 0 0 21.89353 0 201 9.00000 21.89353 143% - 3s 0 0 21.89057 0 201 9.00000 21.89057 143% - 3s 0 0 21.88195 0 201 9.00000 21.88195 143% - 4s 0 0 21.87273 0 201 9.00000 21.87273 143% - 4s 0 0 21.86731 0 201 9.00000 21.86731 143% - 4s H 0 0 10.0000000 21.86731 119% - 4s 0 0 21.86204 0 201 10.00000 21.86204 119% - 4s 0 0 21.85919 0 201 10.00000 21.85919 119% - 5s 0 0 21.85864 0 201 10.00000 21.85864 119% - 5s 0 0 21.85832 0 201 10.00000 21.85832 119% - 5s 0 0 21.85800 0 201 10.00000 21.85800 119% - 6s 0 2 21.85765 0 201 10.00000 21.85765 119% - 7s 61 63 16.27316 61 134 10.00000 21.84859 118% 190 10s 297 266 14.30741 25 88 10.00000 21.54134 115% 116 15s 480 401 16.63481 8 104 10.00000 21.13262 111% 108 20s 601 485 12.24391 39 201 10.00000 20.86970 109% 104 29s 603 486 15.92870 66 199 10.00000 20.86970 109% 104 30s 608 490 11.30605 41 201 10.00000 20.86970 109% 103 35s 615 494 15.88368 14 201 10.00000 20.86970 109% 102 42s 618 498 20.86970 10 199 10.00000 20.86970 109% 105 46s 635 510 17.16504 18 108 10.00000 20.86970 109% 123 50s 663 528 15.29916 32 89 10.00000 19.85018 98.5% 147 55s 715 563 13.76385 58 69 10.00000 18.03861 80.4% 179 60s 787 609 12.64652 94 60 10.00000 17.68574 76.9% 197 65s H 889 546 11.0000000 17.66708 60.6% 190 67s 999 545 13.43907 19 54 11.00000 17.43181 58.5% 182 70s 1219 590 16.18182 18 92 11.00000 17.18094 56.2% 159 75s 1355 629 12.77229 20 50 11.00000 17.16280 56.0% 149 80s 1490 678 14.63230 18 63 11.00000 17.12509 55.7% 141 85s 1600 694 12.65994 56 64 11.00000 17.03156 54.8% 135 90s 1738 700 13.06364 21 53 11.00000 16.82233 52.9% 128 95s 1973 706 12.50411 53 58 11.00000 16.59384 50.9% 119 100s 2374 877 12.05991 53 64 11.00000 16.34877 48.6% 108 105s 2616 896 12.53934 27 51 11.00000 15.99615 45.4% 105 110s 2994 963 12.56752 26 45 11.00000 15.67785 42.5% 100 115s 3290 1013 14.16883 31 75 11.00000 15.39712 40.0% 97.1 120s 3502 1059 12.36636 23 47 11.00000 15.18714 38.1% 95.9 125s 3827 1080 13.48312 64 68 11.00000 14.81742 34.7% 94.0 130s 4127 1127 12.36028 48 46 11.00000 14.55165 32.3% 92.7 135s 4379 1093 cutoff 41 11.00000 14.24766 29.5% 91.9 140s 4654 1029 13.67106 63 69 11.00000 13.94011 26.7% 90.6 145s 5021 915 cutoff 35 11.00000 13.56560 23.3% 88.1 150s 5417 639 12.89780 72 62 11.00000 13.10093 19.1% 85.0 155s 6031 210 cutoff 51 11.00000 12.58223 14.4% 79.1 160s Cutting planes: Gomory: 9 Clique: 93 Zero half: 1 Explored 6286 nodes (483113 simplex iterations) in 160.50 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%