Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:33:40 2012 Optimize a model with 442 rows, 441 columns and 2009 nonzeros Presolve removed 96 rows and 56 columns Presolve time: 0.01s Presolved: 346 rows, 385 columns, 4781 nonzeros Variable types: 20 continuous, 365 integer (365 binary) Root relaxation: objective 1.790174e+02, 95 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 179.01742 0 43 - 179.01742 - - 0s 0 0 200.65852 0 41 - 200.65852 - - 0s 0 0 203.69388 0 41 - 203.69388 - - 0s 0 0 204.08517 0 43 - 204.08517 - - 0s 0 0 204.42890 0 43 - 204.42890 - - 0s 0 0 205.33333 0 35 - 205.33333 - - 0s 0 0 205.33333 0 38 - 205.33333 - - 0s 0 0 205.66667 0 39 - 205.66667 - - 0s 0 0 205.66667 0 39 - 205.66667 - - 0s 0 2 206.66667 0 39 - 206.66667 - - 0s * 693 472 46 362.0000000 237.95108 34.3% 13.9 1s H 968 524 341.0000000 237.95108 30.2% 15.4 2s * 1486 480 33 313.0000000 241.62763 22.8% 14.5 2s * 1757 424 31 306.0000000 245.00000 19.9% 15.2 2s 4060 1179 270.97710 23 27 306.00000 265.44476 13.3% 15.1 5s * 7965 1593 27 304.0000000 277.05865 8.86% 15.4 8s * 8511 1510 24 300.0000000 278.18978 7.27% 15.3 8s * 8973 1082 26 294.0000000 280.00000 4.76% 15.2 9s 10921 622 291.16637 25 27 294.00000 286.37156 2.59% 14.2 10s *11541 171 29 293.0000000 289.88718 1.06% 13.9 10s Cutting planes: Gomory: 22 Cover: 16 Implied bound: 48 Clique: 6 MIR: 69 GUB cover: 8 Zero half: 44 Explored 11744 nodes (161414 simplex iterations) in 10.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.930000000000e+02, best bound 2.930000000000e+02, gap 0.0%