Gurobi 5.0.1 (linux64) logging started Mon Nov 19 18:12:24 2012 Optimize a model with 9808 rows, 197 columns and 19616 nonzeros Presolve removed 7048 rows and 0 columns Presolve time: 0.52s Presolved: 2760 rows, 197 columns, 21172 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.265727e+01, 2481 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.65727 0 196 8.00000 22.65727 183% - 0s 0 0 21.96899 0 197 8.00000 21.96899 175% - 1s 0 0 21.76978 0 196 8.00000 21.76978 172% - 1s 0 0 21.61490 0 196 8.00000 21.61490 170% - 1s H 0 0 9.0000000 21.61490 140% - 1s 0 0 21.53579 0 197 9.00000 21.53579 139% - 2s 0 0 21.50699 0 197 9.00000 21.50699 139% - 2s 0 0 21.48100 0 196 9.00000 21.48100 139% - 2s 0 0 21.44597 0 197 9.00000 21.44597 138% - 3s 0 0 21.42225 0 197 9.00000 21.42225 138% - 3s 0 0 21.40815 0 197 9.00000 21.40815 138% - 3s 0 0 21.40281 0 197 9.00000 21.40281 138% - 4s H 0 0 10.0000000 21.40281 114% - 4s 0 0 21.40192 0 197 10.00000 21.40192 114% - 4s H 0 0 11.0000000 21.40192 94.6% - 4s 0 0 21.40007 0 196 11.00000 21.40007 94.5% - 4s 0 0 21.39841 0 197 11.00000 21.39841 94.5% - 5s 0 0 21.39509 0 196 11.00000 21.39509 94.5% - 5s 0 0 21.38996 0 197 11.00000 21.38996 94.5% - 5s 0 0 21.38571 0 197 11.00000 21.38571 94.4% - 6s 0 0 21.38273 0 197 11.00000 21.38273 94.4% - 6s 0 0 21.38127 0 196 11.00000 21.38127 94.4% - 6s 0 0 21.37795 0 197 11.00000 21.37795 94.3% - 6s 0 0 21.37702 0 197 11.00000 21.37702 94.3% - 7s 0 0 21.37672 0 197 11.00000 21.37672 94.3% - 7s 0 0 21.36942 0 197 11.00000 21.36942 94.3% - 7s 0 0 21.36188 0 196 11.00000 21.36188 94.2% - 8s 0 0 21.35378 0 196 11.00000 21.35378 94.1% - 8s 0 0 21.34562 0 194 11.00000 21.34562 94.1% - 8s 0 0 21.34132 0 196 11.00000 21.34132 94.0% - 9s 0 0 21.33690 0 197 11.00000 21.33690 94.0% - 9s 0 0 21.33540 0 197 11.00000 21.33540 94.0% - 9s 0 0 21.33520 0 197 11.00000 21.33520 94.0% - 10s 0 0 21.33512 0 197 11.00000 21.33512 94.0% - 10s 0 2 21.33510 0 197 11.00000 21.33510 94.0% - 11s 128 120 13.49208 25 78 11.00000 21.26990 93.4% 138 15s 356 273 16.57122 9 101 11.00000 20.59129 87.2% 116 20s 492 361 14.25519 23 80 11.00000 20.18286 83.5% 112 25s 581 426 15.90905 16 99 11.00000 19.85219 80.5% 111 30s 601 445 12.53901 94 197 11.00000 19.85219 80.5% 110 36s 607 449 12.50095 40 197 11.00000 19.85219 80.5% 109 40s 613 453 12.54174 44 197 11.00000 19.85219 80.5% 108 45s 618 456 17.22951 45 197 11.00000 19.85219 80.5% 107 51s 622 461 16.76122 15 103 11.00000 19.85219 80.5% 112 55s 638 472 16.55638 23 99 11.00000 19.85219 80.5% 135 60s 674 496 14.87040 41 79 11.00000 19.05802 73.3% 165 65s 721 527 17.26861 65 141 11.00000 17.29999 57.3% 188 70s 879 542 cutoff 38 11.00000 17.21533 56.5% 191 75s 1115 554 16.18757 30 89 11.00000 16.87952 53.5% 162 80s 1256 588 15.76701 26 90 11.00000 16.68762 51.7% 150 85s 1363 577 12.91204 28 54 11.00000 16.54514 50.4% 143 90s 1484 584 13.27993 23 51 11.00000 16.39502 49.0% 136 95s 1580 603 12.56522 30 49 11.00000 16.34095 48.6% 131 100s 1847 593 15.62810 34 96 11.00000 16.07174 46.1% 123 105s 2237 690 12.38865 31 50 11.00000 15.79687 43.6% 112 110s 2511 763 12.91092 30 49 11.00000 15.49216 40.8% 107 115s 2834 801 12.15337 37 44 11.00000 15.00058 36.4% 104 120s 3165 838 12.41097 51 51 11.00000 14.67556 33.4% 100 125s 3470 883 12.77440 65 63 11.00000 14.34533 30.4% 96.9 130s 3829 807 cutoff 71 11.00000 13.89371 26.3% 94.0 135s 4385 618 cutoff 25 11.00000 13.25169 20.5% 88.2 140s 4884 276 cutoff 27 11.00000 12.71534 15.6% 82.5 145s Cutting planes: Gomory: 13 Clique: 83 Zero half: 3 Explored 5251 nodes (414471 simplex iterations) in 146.93 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%