Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:07:59 2012 Optimize a model with 9195 rows, 192 columns and 18390 nonzeros Presolve removed 6683 rows and 0 columns Presolve time: 0.48s Presolved: 2512 rows, 192 columns, 19057 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.256351e+01, 1127 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.56351 0 191 8.00000 22.56351 182% - 0s 0 0 21.88597 0 192 8.00000 21.88597 174% - 1s 0 0 21.64724 0 192 8.00000 21.64724 171% - 1s H 0 0 10.0000000 21.64724 116% - 1s 0 0 21.58991 0 192 10.00000 21.58991 116% - 1s 0 0 21.53226 0 192 10.00000 21.53226 115% - 1s 0 0 21.50013 0 192 10.00000 21.50013 115% - 2s 0 0 21.46039 0 192 10.00000 21.46039 115% - 2s 0 0 21.44799 0 192 10.00000 21.44799 114% - 2s 0 0 21.44412 0 192 10.00000 21.44412 114% - 3s 0 0 21.44304 0 192 10.00000 21.44304 114% - 3s 0 0 21.43804 0 192 10.00000 21.43804 114% - 3s 0 0 21.42560 0 192 10.00000 21.42560 114% - 3s 0 0 21.42231 0 192 10.00000 21.42231 114% - 4s 0 0 21.41760 0 192 10.00000 21.41760 114% - 4s 0 0 21.41516 0 192 10.00000 21.41516 114% - 4s 0 0 21.41159 0 192 10.00000 21.41159 114% - 5s 0 0 21.41025 0 192 10.00000 21.41025 114% - 5s 0 0 21.40565 0 192 10.00000 21.40565 114% - 5s 0 0 21.40474 0 192 10.00000 21.40474 114% - 5s 0 0 21.40443 0 192 10.00000 21.40443 114% - 6s 0 0 21.40442 0 192 10.00000 21.40442 114% - 6s 0 2 21.40363 0 192 10.00000 21.40363 114% - 7s 97 99 11.79665 97 86 10.00000 21.40232 114% 123 10s H 113 94 11.0000000 21.40232 94.6% 112 10s 365 278 16.91667 7 100 11.00000 20.70708 88.2% 108 15s 554 403 12.67343 32 68 11.00000 19.92895 81.2% 110 20s 601 433 14.21276 24 192 11.00000 19.75275 79.6% 109 29s 603 434 13.14378 27 191 11.00000 19.75275 79.6% 109 30s 609 438 16.78258 7 192 11.00000 19.75275 79.6% 108 35s 615 442 14.21276 24 192 11.00000 19.75275 79.6% 107 40s 621 446 13.08484 33 192 11.00000 19.75275 79.6% 106 46s 625 451 17.46258 14 104 11.00000 19.75275 79.6% 111 50s 649 467 15.44193 26 89 11.00000 19.75275 79.6% 138 55s 689 494 12.60229 46 63 11.00000 18.32147 66.6% 170 60s 763 535 12.03341 83 54 11.00000 17.80076 61.8% 190 65s 988 517 15.06924 37 85 11.00000 17.35942 57.8% 171 70s 1141 548 13.26080 24 50 11.00000 16.95089 54.1% 156 75s 1303 566 14.82191 36 88 11.00000 16.60340 50.9% 146 80s 1440 569 14.34824 20 57 11.00000 16.35368 48.7% 138 85s 1597 607 12.55030 54 63 11.00000 16.24597 47.7% 130 90s 2029 679 14.78367 34 85 11.00000 15.87423 44.3% 114 95s 2290 760 12.90314 35 49 11.00000 15.68713 42.6% 109 100s 2643 812 14.62862 43 78 11.00000 15.32083 39.3% 103 105s 2980 864 12.46693 28 48 11.00000 14.86394 35.1% 99.2 110s 3259 883 14.46208 48 77 11.00000 14.49234 31.7% 96.8 115s 3577 821 12.07692 49 40 11.00000 14.01152 27.4% 94.6 120s 4003 748 cutoff 44 11.00000 13.52479 23.0% 90.1 125s 4592 413 12.66850 34 47 11.00000 12.87258 17.0% 83.6 130s Cutting planes: Gomory: 6 Clique: 83 Zero half: 3 Explored 5187 nodes (398944 simplex iterations) in 132.62 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%