Gurobi 5.0.1 (linux64) logging started Fri Jan 18 07:40:22 2013 Optimize a model with 10160 rows, 21030 columns and 72050 nonzeros Presolve removed 10 rows and 10 columns Presolve time: 0.23s Presolved: 10150 rows, 21020 columns, 62040 nonzeros Variable types: 11020 continuous, 10000 integer (10000 binary) Root relaxation: objective 1.791602e+04, 139 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17916.0191 0 6 - 17916.0191 - - 1s 0 0 17922.4102 0 4 - 17922.4102 - - 1s 0 0 17924.1694 0 4 - 17924.1694 - - 1s 0 0 17925.4896 0 4 - 17925.4896 - - 1s 0 0 17926.5831 0 4 - 17926.5831 - - 1s 0 0 17927.5323 0 4 - 17927.5323 - - 1s 0 0 17928.3790 0 4 - 17928.3790 - - 1s 0 0 17929.0176 0 4 - 17929.0176 - - 1s 0 0 17929.7148 0 4 - 17929.7148 - - 1s 0 0 17930.1916 0 17 - 17930.1916 - - 2s 0 0 17930.3832 0 4 - 17930.3832 - - 2s 0 0 17930.9528 0 11 - 17930.9528 - - 2s 0 0 17931.4732 0 4 - 17931.4732 - - 2s 0 0 17931.6134 0 12 - 17931.6134 - - 2s 0 0 17932.0979 0 5 - 17932.0979 - - 2s 0 0 17932.4944 0 14 - 17932.4944 - - 2s 0 0 17932.5291 0 10 - 17932.5291 - - 2s 0 0 17932.9723 0 4 - 17932.9723 - - 2s 0 0 17932.9815 0 17 - 17932.9815 - - 2s 0 0 17933.3784 0 9 - 17933.3784 - - 2s 0 0 17933.4830 0 11 - 17933.4830 - - 3s 0 0 17933.7337 0 11 - 17933.7337 - - 3s 0 0 17933.9206 0 8 - 17933.9206 - - 3s 0 0 17934.0894 0 13 - 17934.0894 - - 3s 0 0 17934.3534 0 11 - 17934.3534 - - 3s 0 0 17934.4338 0 20 - 17934.4338 - - 3s 0 0 17934.7467 0 10 - 17934.7467 - - 3s 0 0 17934.8496 0 11 - 17934.8496 - - 3s 0 0 17934.9585 0 26 - 17934.9585 - - 3s 0 0 17935.1095 0 30 - 17935.1095 - - 3s 0 0 17935.1435 0 8 - 17935.1435 - - 3s 0 0 17935.1721 0 23 - 17935.1721 - - 4s 0 0 17935.2779 0 27 - 17935.2779 - - 4s 0 0 17935.3059 0 26 - 17935.3059 - - 4s 0 0 17935.3318 0 30 - 17935.3318 - - 4s 0 0 17935.3930 0 23 - 17935.3930 - - 4s 0 0 17935.4104 0 36 - 17935.4104 - - 4s 0 0 17935.4104 0 36 - 17935.4104 - - 5s 0 2 17935.4104 0 36 - 17935.4104 - - 6s * 36 12 18 17984.277335 17983.9438 0.00% 53.4 7s Cutting planes: Gomory: 1 Implied bound: 49 Flow cover: 12 Explored 37 nodes (2705 simplex iterations) in 7.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.798427733503e+04, best bound 1.798394381039e+04, gap 0.0019%