Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:15:14 2012 Optimize a model with 7195 rows, 170 columns and 14390 nonzeros Presolve removed 5220 rows and 0 columns Presolve time: 0.32s Presolved: 1975 rows, 170 columns, 14734 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 10.0000000 Root relaxation: objective 2.066227e+01, 875 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.66227 0 165 10.00000 20.66227 107% - 0s 0 0 20.22926 0 167 10.00000 20.22926 102% - 0s 0 0 20.16808 0 169 10.00000 20.16808 102% - 1s 0 0 20.12471 0 170 10.00000 20.12471 101% - 1s 0 0 20.09767 0 170 10.00000 20.09767 101% - 1s 0 0 20.06130 0 170 10.00000 20.06130 101% - 1s 0 0 20.05031 0 170 10.00000 20.05031 101% - 1s 0 0 20.00554 0 170 10.00000 20.00554 100% - 2s 0 0 20.00268 0 170 10.00000 20.00268 100% - 2s 0 0 19.99185 0 170 10.00000 19.99185 100% - 2s 0 0 19.97558 0 170 10.00000 19.97558 100% - 2s 0 0 19.96565 0 170 10.00000 19.96565 100% - 3s 0 0 19.96346 0 170 10.00000 19.96346 100% - 3s 0 0 19.96310 0 170 10.00000 19.96310 100% - 3s 0 0 19.96310 0 170 10.00000 19.96310 100% - 3s 0 2 19.96285 0 170 10.00000 19.96285 100% - 4s 1 3 19.84985 1 169 10.00000 19.96285 100% 169 5s 384 284 14.56630 12 82 10.00000 18.64479 86.4% 97.3 10s 601 434 13.44291 21 170 10.00000 17.62885 76.3% 94.2 18s 611 441 12.60117 30 170 10.00000 17.62885 76.3% 92.6 20s 639 461 15.15582 27 84 10.00000 17.62885 76.3% 120 25s 746 517 13.65111 81 94 10.00000 16.20389 62.0% 154 30s 1328 570 14.51204 21 80 10.00000 15.38093 53.8% 111 35s 1652 605 11.01080 30 40 10.00000 15.10494 51.0% 98.1 40s 2070 658 11.51220 31 40 10.00000 14.80476 48.0% 87.9 45s 2745 839 11.18721 42 41 10.00000 14.17014 41.7% 78.3 50s 3336 806 11.25000 36 33 10.00000 13.44434 34.4% 74.1 55s 3997 776 cutoff 48 10.00000 12.70879 27.1% 69.5 60s 4970 234 11.15257 66 49 10.00000 11.60899 16.1% 62.3 65s Cutting planes: Clique: 55 Explored 5263 nodes (315327 simplex iterations) in 65.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%