Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:19:52 2012 Optimize a model with 10264 rows, 202 columns and 20528 nonzeros Presolve removed 7466 rows and 0 columns Presolve time: 0.55s Presolved: 2798 rows, 202 columns, 21514 nonzeros Variable types: 0 continuous, 202 integer (202 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.321195e+01, 1102 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.21195 0 202 6.00000 23.21195 287% - 0s H 0 0 8.0000000 23.21195 190% - 0s 0 0 22.51938 0 202 8.00000 22.51938 181% - 1s H 0 0 10.0000000 22.51938 125% - 1s 0 0 22.38889 0 200 10.00000 22.38889 124% - 1s 0 0 22.23994 0 202 10.00000 22.23994 122% - 1s 0 0 22.18596 0 200 10.00000 22.18596 122% - 2s 0 0 22.16591 0 201 10.00000 22.16591 122% - 2s 0 0 22.14677 0 202 10.00000 22.14677 121% - 2s 0 0 22.12336 0 202 10.00000 22.12336 121% - 3s 0 0 22.09485 0 201 10.00000 22.09485 121% - 3s 0 0 22.08289 0 201 10.00000 22.08289 121% - 3s 0 0 22.07960 0 201 10.00000 22.07960 121% - 4s 0 0 22.07530 0 202 10.00000 22.07530 121% - 4s 0 0 22.07124 0 201 10.00000 22.07124 121% - 4s H 0 0 11.0000000 22.07124 101% - 4s 0 0 22.06165 0 201 11.00000 22.06165 101% - 5s 0 0 22.04714 0 202 11.00000 22.04714 100% - 5s 0 0 22.03181 0 201 11.00000 22.03181 100% - 5s 0 0 22.01777 0 201 11.00000 22.01777 100% - 5s 0 0 22.00986 0 201 11.00000 22.00986 100% - 6s 0 0 22.00578 0 201 11.00000 22.00578 100% - 6s 0 0 22.00183 0 201 11.00000 22.00183 100% - 6s 0 0 21.99999 0 201 11.00000 21.99999 100% - 7s 0 0 21.99563 0 201 11.00000 21.99563 100% - 7s 0 0 21.98904 0 202 11.00000 21.98904 100% - 7s 0 0 21.98578 0 201 11.00000 21.98578 100% - 8s 0 0 21.98368 0 201 11.00000 21.98368 100% - 8s 0 0 21.98259 0 201 11.00000 21.98259 100% - 8s 0 0 21.98061 0 201 11.00000 21.98061 100% - 9s 0 2 21.97898 0 201 11.00000 21.97898 100% - 10s 193 169 16.79284 5 100 11.00000 21.72361 97.5% 119 15s 383 294 14.29475 11 68 11.00000 21.23016 93.0% 113 20s 542 385 cutoff 18 11.00000 20.80356 89.1% 109 25s 601 419 13.04687 27 201 11.00000 20.63497 87.6% 108 34s 603 420 12.51170 33 202 11.00000 20.63497 87.6% 108 35s 608 424 13.09593 28 200 11.00000 20.63497 87.6% 107 40s 614 428 14.06929 24 202 11.00000 20.63497 87.6% 106 47s 617 432 20.63497 11 200 11.00000 20.63497 87.6% 110 51s 625 437 20.63497 15 196 11.00000 20.63497 87.6% 123 55s 655 457 20.13908 30 181 11.00000 20.21938 83.8% 154 60s 702 488 14.12451 53 73 11.00000 18.46824 67.9% 186 65s 764 524 13.14362 84 68 11.00000 18.00939 63.7% 204 70s 995 517 16.77621 21 101 11.00000 17.67813 60.7% 186 75s 1188 560 12.45378 65 68 11.00000 17.14993 55.9% 165 80s 1354 587 16.80542 25 98 11.00000 16.94375 54.0% 152 85s 1443 587 cutoff 30 11.00000 16.94318 54.0% 149 90s 1603 622 12.50814 23 45 11.00000 16.87384 53.4% 139 95s 1739 635 12.15784 27 44 11.00000 16.70525 51.9% 133 100s 1851 651 14.40194 35 79 11.00000 16.67990 51.6% 128 105s 2239 799 13.09009 27 52 11.00000 16.39469 49.0% 115 110s 2546 881 12.44861 26 46 11.00000 16.13209 46.7% 108 115s 2907 990 15.26032 36 88 11.00000 15.94352 44.9% 102 120s 3249 1093 14.95893 33 86 11.00000 15.72293 42.9% 97.4 125s 3628 1180 12.75000 25 50 11.00000 15.45436 40.5% 93.5 130s 3959 1231 12.01363 31 41 11.00000 15.20434 38.2% 91.1 135s 4247 1238 cutoff 31 11.00000 14.92829 35.7% 89.9 140s 4534 1269 13.49102 56 76 11.00000 14.76069 34.2% 88.1 145s 4797 1276 cutoff 37 11.00000 14.51289 31.9% 87.1 150s 5077 1231 12.00550 37 42 11.00000 14.13896 28.5% 86.7 155s 5380 1139 13.67738 23 56 11.00000 13.79196 25.4% 85.5 160s 5819 909 13.16164 73 64 11.00000 13.29294 20.8% 83.0 165s 6413 498 cutoff 64 11.00000 12.81375 16.5% 78.5 170s Cutting planes: Gomory: 8 Clique: 94 Zero half: 1 Explored 7022 nodes (517775 simplex iterations) in 173.67 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%