Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:42:54 2012 Optimize a model with 10558 rows, 206 columns and 21116 nonzeros Presolve removed 7642 rows and 0 columns Presolve time: 0.58s Presolved: 2916 rows, 206 columns, 22307 nonzeros Variable types: 0 continuous, 206 integer (206 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.387430e+01, 2775 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.87430 0 204 9.00000 23.87430 165% - 0s 0 0 23.10831 0 206 9.00000 23.10831 157% - 1s 0 0 22.92998 0 205 9.00000 22.92998 155% - 1s 0 0 22.84960 0 205 9.00000 22.84960 154% - 2s 0 0 22.78466 0 205 9.00000 22.78466 153% - 2s H 0 0 10.0000000 22.78466 128% - 2s 0 0 22.73746 0 205 10.00000 22.73746 127% - 2s 0 0 22.72327 0 205 10.00000 22.72327 127% - 3s 0 0 22.71187 0 205 10.00000 22.71187 127% - 3s 0 0 22.69510 0 205 10.00000 22.69510 127% - 3s 0 0 22.69159 0 205 10.00000 22.69159 127% - 3s H 0 0 11.0000000 22.69159 106% - 3s 0 0 22.64620 0 205 11.00000 22.64620 106% - 4s 0 0 22.62655 0 204 11.00000 22.62655 106% - 4s 0 0 22.59992 0 205 11.00000 22.59992 105% - 4s 0 0 22.57170 0 205 11.00000 22.57170 105% - 5s 0 0 22.55955 0 205 11.00000 22.55955 105% - 5s 0 0 22.55628 0 205 11.00000 22.55628 105% - 5s 0 0 22.55578 0 205 11.00000 22.55578 105% - 6s 0 0 22.55554 0 205 11.00000 22.55554 105% - 6s 0 0 22.55531 0 205 11.00000 22.55531 105% - 6s 0 2 22.55362 0 205 11.00000 22.55362 105% - 8s 33 35 19.29481 33 170 11.00000 22.55302 105% 170 10s 244 212 17.84881 4 108 11.00000 22.18863 102% 119 15s 440 354 18.08007 8 111 11.00000 21.70007 97.3% 111 20s 549 429 14.46843 22 85 11.00000 21.39682 94.5% 110 25s 601 457 14.40368 90 205 11.00000 21.24265 93.1% 113 35s 608 462 12.85086 33 206 11.00000 21.24265 93.1% 112 40s 613 465 16.74153 61 206 11.00000 21.24265 93.1% 111 45s 617 468 14.40368 90 206 11.00000 21.24265 93.1% 110 50s 620 472 21.24265 12 204 11.00000 21.24265 93.1% 117 55s 648 490 21.06102 26 189 11.00000 21.08015 91.6% 146 60s 683 514 14.79321 43 78 11.00000 19.71768 79.3% 173 65s 724 541 18.03707 64 150 11.00000 18.13574 64.9% 195 70s 816 571 13.64685 110 100 11.00000 18.13574 64.9% 209 75s H 834 510 12.0000000 18.13574 51.1% 206 75s 1095 539 14.96108 38 86 12.00000 17.85806 48.8% 177 80s 1224 559 13.76441 21 57 12.00000 17.66792 47.2% 165 85s 1329 584 13.01276 29 52 12.00000 17.61948 46.8% 159 90s 1414 576 15.52851 26 89 12.00000 17.56420 46.4% 155 95s 1497 582 13.81129 15 55 12.00000 17.45957 45.5% 150 100s 1593 556 14.08608 15 57 12.00000 17.14634 42.9% 147 105s 1713 552 15.01278 46 87 12.00000 16.96082 41.3% 142 111s 1801 533 16.57032 36 94 12.00000 16.80421 40.0% 139 116s 1949 535 14.31079 43 82 12.00000 16.71601 39.3% 135 121s 2163 562 16.15159 23 94 12.00000 16.54025 37.8% 129 125s 2367 618 cutoff 38 12.00000 16.22649 35.2% 125 130s 2669 678 15.16405 33 86 12.00000 15.83814 32.0% 120 136s 2877 723 cutoff 39 12.00000 15.66557 30.5% 117 140s 3092 718 13.30935 57 72 12.00000 15.30159 27.5% 115 145s 3380 592 cutoff 21 12.00000 14.65615 22.1% 112 150s 3670 521 14.07492 19 55 12.00000 14.25376 18.8% 108 155s 4365 40 13.06465 84 68 12.00000 13.23621 10.3% 95.5 160s Cutting planes: Gomory: 14 Clique: 96 Zero half: 1 Explored 4414 nodes (421964 simplex iterations) in 160.08 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%