Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:04:50 2012 Optimize a model with 9460 rows, 195 columns and 18920 nonzeros Presolve removed 6906 rows and 0 columns Presolve time: 0.46s Presolved: 2554 rows, 195 columns, 19301 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.274431e+01, 1207 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.74431 0 193 8.00000 22.74431 184% - 0s H 0 0 9.0000000 22.74431 153% - 0s 0 0 22.16028 0 194 9.00000 22.16028 146% - 1s 0 0 22.00235 0 195 9.00000 22.00235 144% - 1s 0 0 21.89104 0 195 9.00000 21.89104 143% - 1s H 0 0 10.0000000 21.89104 119% - 1s 0 0 21.84806 0 195 10.00000 21.84806 118% - 1s 0 0 21.83207 0 195 10.00000 21.83207 118% - 2s 0 0 21.82277 0 195 10.00000 21.82277 118% - 2s 0 0 21.81127 0 195 10.00000 21.81127 118% - 2s 0 0 21.80377 0 195 10.00000 21.80377 118% - 3s 0 0 21.80248 0 195 10.00000 21.80248 118% - 3s 0 0 21.80035 0 195 10.00000 21.80035 118% - 3s 0 0 21.79726 0 195 10.00000 21.79726 118% - 3s 0 0 21.79681 0 195 10.00000 21.79681 118% - 4s 0 0 21.79470 0 195 10.00000 21.79470 118% - 4s 0 0 21.78160 0 195 10.00000 21.78160 118% - 4s 0 0 21.77581 0 195 10.00000 21.77581 118% - 5s 0 0 21.76998 0 195 10.00000 21.76998 118% - 5s 0 0 21.75100 0 195 10.00000 21.75100 118% - 5s 0 0 21.74097 0 195 10.00000 21.74097 117% - 5s 0 0 21.73878 0 195 10.00000 21.73878 117% - 6s 0 0 21.73850 0 195 10.00000 21.73850 117% - 6s 0 0 21.73846 0 195 10.00000 21.73846 117% - 6s 0 0 21.73844 0 195 10.00000 21.73844 117% - 7s 0 2 21.73840 0 195 10.00000 21.73840 117% - 8s 48 50 16.93440 48 144 10.00000 21.72805 117% 161 10s 297 266 15.11086 20 93 10.00000 21.30925 113% 112 15s 559 457 16.82338 11 94 10.00000 20.64285 106% 103 20s 601 494 14.03581 29 195 10.00000 20.64285 106% 100 26s 606 497 11.99940 48 195 10.00000 20.64285 106% 100 30s 612 501 12.49404 33 195 10.00000 20.64285 106% 98.6 35s 618 505 13.69902 20 195 10.00000 20.64285 106% 97.7 40s 622 510 17.17524 11 98 10.00000 20.64285 106% 103 45s 644 525 16.21065 22 85 10.00000 20.45784 105% 131 50s 686 553 14.85561 43 80 10.00000 18.90309 89.0% 163 55s 746 593 13.15350 73 66 10.00000 18.06575 80.7% 188 60s 944 619 14.20960 17 61 10.00000 17.59074 75.9% 178 65s 1109 674 13.85057 50 68 10.00000 17.57213 75.7% 170 70s H 1298 577 11.0000000 17.34198 57.7% 153 74s 1355 599 12.99331 18 53 11.00000 17.29860 57.3% 149 75s 1572 655 12.18285 48 59 11.00000 17.05537 55.0% 136 80s 1719 670 12.65014 38 44 11.00000 16.87890 53.4% 129 85s 1974 640 13.32503 24 50 11.00000 16.47372 49.8% 119 90s 2362 808 12.74711 49 68 11.00000 16.27116 47.9% 108 95s 2729 952 12.78251 23 48 11.00000 16.03596 45.8% 101 100s 3117 1006 13.11762 51 62 11.00000 15.71556 42.9% 96.4 105s 3405 1025 12.11656 36 45 11.00000 15.39151 39.9% 93.6 110s 3712 1040 14.58645 40 77 11.00000 14.99236 36.3% 91.8 115s 4192 1153 13.05454 57 69 11.00000 14.60332 32.8% 88.4 120s 4434 1131 14.17027 65 70 11.00000 14.32412 30.2% 87.4 125s 4760 1077 13.92177 66 73 11.00000 13.97003 27.0% 85.7 130s 5181 964 13.49353 70 69 11.00000 13.58427 23.5% 82.9 135s 5775 641 12.92456 27 48 11.00000 13.00977 18.3% 78.4 140s Cutting planes: Gomory: 6 Clique: 80 Zero half: 3 Explored 6636 nodes (473477 simplex iterations) in 143.79 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%