Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:10:12 2012 Optimize a model with 9255 rows, 192 columns and 18510 nonzeros Presolve removed 6606 rows and 0 columns Presolve time: 0.48s Presolved: 2649 rows, 192 columns, 20050 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.212406e+01, 1090 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.12406 0 192 7.00000 22.12406 216% - 0s 0 0 21.66379 0 191 7.00000 21.66379 209% - 1s H 0 0 8.0000000 21.66379 171% - 1s H 0 0 9.0000000 21.66379 141% - 1s 0 0 21.56214 0 192 9.00000 21.56214 140% - 1s H 0 0 11.0000000 21.56214 96.0% - 1s 0 0 21.49599 0 192 11.00000 21.49599 95.4% - 1s 0 0 21.44283 0 192 11.00000 21.44283 94.9% - 2s 0 0 21.40590 0 192 11.00000 21.40590 94.6% - 2s 0 0 21.38761 0 192 11.00000 21.38761 94.4% - 2s 0 0 21.38304 0 192 11.00000 21.38304 94.4% - 2s 0 0 21.37674 0 192 11.00000 21.37674 94.3% - 3s 0 0 21.36757 0 192 11.00000 21.36757 94.3% - 3s 0 0 21.36425 0 192 11.00000 21.36425 94.2% - 3s 0 0 21.36305 0 192 11.00000 21.36305 94.2% - 4s 0 0 21.36191 0 192 11.00000 21.36191 94.2% - 4s 0 0 21.36183 0 192 11.00000 21.36183 94.2% - 4s 0 2 21.35952 0 192 11.00000 21.35952 94.2% - 6s 196 172 13.71609 20 77 11.00000 21.11311 91.9% 120 10s 456 347 16.31509 12 90 11.00000 20.24521 84.0% 115 15s 601 403 16.93087 50 192 11.00000 19.91916 81.1% 110 29s 604 405 16.15242 58 192 11.00000 19.91916 81.1% 110 30s 610 409 12.93574 36 192 11.00000 19.91916 81.1% 109 35s 615 412 16.15242 58 192 11.00000 19.91916 81.1% 108 41s 619 417 17.29398 15 102 11.00000 19.91916 81.1% 113 45s 639 430 15.84416 25 96 11.00000 19.91916 81.1% 138 50s 683 460 12.89319 47 65 11.00000 18.51716 68.3% 168 55s 737 496 12.46673 74 62 11.00000 17.22679 56.6% 192 60s 1007 497 13.64338 19 59 11.00000 17.04991 55.0% 173 65s 1276 535 13.72434 51 71 11.00000 16.37119 48.8% 148 70s 1389 549 16.10825 24 93 11.00000 16.25622 47.8% 140 75s 1501 572 13.09243 23 52 11.00000 16.14473 46.8% 134 80s 1641 560 13.67887 45 75 11.00000 15.90474 44.6% 127 85s 1818 607 12.47040 34 47 11.00000 15.85160 44.1% 120 90s 2237 698 12.67977 29 47 11.00000 15.43332 40.3% 109 95s 2535 746 12.78415 56 70 11.00000 15.14862 37.7% 105 100s 2849 782 cutoff 30 11.00000 14.79344 34.5% 101 105s 3164 819 12.87204 54 62 11.00000 14.39815 30.9% 98.6 110s 3459 721 cutoff 49 11.00000 13.88288 26.2% 96.4 115s 3888 583 12.78749 64 61 11.00000 13.31720 21.1% 91.4 120s 4646 93 cutoff 61 11.00000 12.46846 13.3% 81.4 125s Cutting planes: Gomory: 10 Clique: 70 Zero half: 2 Explored 4764 nodes (382131 simplex iterations) in 125.24 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%