Gurobi 5.0.1 (linux64) logging started Mon Nov 19 20:08:01 2012 Optimize a model with 10083 rows, 202 columns and 20166 nonzeros Presolve removed 7313 rows and 0 columns Presolve time: 0.52s Presolved: 2770 rows, 202 columns, 20809 nonzeros Variable types: 0 continuous, 202 integer (202 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.405041e+01, 1164 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.05041 0 202 8.00000 24.05041 201% - 0s H 0 0 9.0000000 24.05041 167% - 0s 0 0 23.49259 0 202 9.00000 23.49259 161% - 1s H 0 0 10.0000000 23.49259 135% - 1s 0 0 23.36184 0 200 10.00000 23.36184 134% - 1s 0 0 23.24061 0 200 10.00000 23.24061 132% - 1s 0 0 23.17744 0 202 10.00000 23.17744 132% - 2s 0 0 23.13659 0 202 10.00000 23.13659 131% - 2s 0 0 23.08909 0 201 10.00000 23.08909 131% - 2s 0 0 23.03000 0 201 10.00000 23.03000 130% - 3s 0 0 22.99710 0 201 10.00000 22.99710 130% - 3s 0 0 22.96867 0 202 10.00000 22.96867 130% - 3s H 0 0 11.0000000 22.96867 109% - 3s 0 0 22.96342 0 202 11.00000 22.96342 109% - 3s 0 0 22.96260 0 202 11.00000 22.96260 109% - 4s 0 0 22.96071 0 202 11.00000 22.96071 109% - 4s 0 0 22.96033 0 202 11.00000 22.96033 109% - 4s 0 0 22.96028 0 202 11.00000 22.96028 109% - 5s 0 0 22.96026 0 202 11.00000 22.96026 109% - 5s 0 2 22.96013 0 202 11.00000 22.96013 109% - 7s 105 107 12.62923 105 88 11.00000 22.95453 109% 147 10s 390 323 16.70073 7 93 11.00000 22.18906 102% 114 15s 524 416 16.95817 11 96 11.00000 21.77415 97.9% 110 20s 601 455 14.79541 17 202 11.00000 21.54432 95.9% 109 29s 604 457 14.57428 24 201 11.00000 21.54432 95.9% 108 30s 609 460 16.34485 18 201 11.00000 21.54432 95.9% 107 35s 616 465 17.38134 8 201 11.00000 21.54432 95.9% 106 40s 623 470 14.57428 24 201 11.00000 21.54432 95.9% 105 45s 626 472 14.79541 17 201 11.00000 21.54432 95.9% 104 50s 635 480 21.54432 20 197 11.00000 21.54432 95.9% 119 55s 663 498 20.89882 34 180 11.00000 20.95486 90.5% 149 60s 704 526 14.96349 54 71 11.00000 19.08665 73.5% 179 65s 758 562 13.76165 81 69 11.00000 18.71178 70.1% 199 70s 918 560 13.41364 28 54 11.00000 18.05127 64.1% 191 75s 1037 585 13.62221 60 69 11.00000 18.04618 64.1% 180 80s 1216 639 12.99778 27 52 11.00000 17.87225 62.5% 162 85s 1337 645 12.87103 33 53 11.00000 17.61808 60.2% 153 90s 1475 661 17.28895 17 103 11.00000 17.42799 58.4% 144 95s 1669 692 14.60382 18 58 11.00000 17.30345 57.3% 134 100s 2093 762 cutoff 39 11.00000 17.00211 54.6% 118 105s 2461 934 12.60996 29 47 11.00000 16.83370 53.0% 109 110s 2796 1080 13.04642 25 54 11.00000 16.68104 51.6% 102 115s 3205 1200 13.02004 35 48 11.00000 16.47583 49.8% 96.3 120s 3644 1391 14.08851 49 75 11.00000 16.26981 47.9% 91.3 125s 4018 1483 12.80316 29 50 11.00000 16.05965 46.0% 87.9 130s 4448 1517 12.79960 43 46 11.00000 15.77418 43.4% 85.0 135s 4746 1576 12.00755 77 60 11.00000 15.60523 41.9% 83.4 140s 5087 1610 12.22917 46 43 11.00000 15.38988 39.9% 82.0 145s 5385 1601 cutoff 63 11.00000 15.23538 38.5% 81.4 150s 5742 1615 cutoff 47 11.00000 14.96753 36.1% 80.1 155s 6043 1632 14.44582 28 62 11.00000 14.76680 34.2% 79.2 160s 6406 1639 13.51632 30 52 11.00000 14.48180 31.7% 78.5 165s * 6480 915 26 12.0000000 14.39969 20.0% 78.3 165s 6944 607 13.58236 63 67 12.00000 13.73624 14.5% 75.7 170s Cutting planes: Gomory: 3 Clique: 86 Zero half: 6 Explored 7604 nodes (537383 simplex iterations) in 171.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%