Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:03:02 2013 Optimize a model with 165 rows, 121 columns and 440 nonzeros Presolve removed 55 rows and 55 columns Presolve time: 0.00s Presolved: 110 rows, 66 columns, 330 nonzeros Variable types: 11 continuous, 55 integer (55 binary) Found heuristic solution: objective 3662.0000000 Root relaxation: objective 7.320000e+02, 46 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 732.00000 0 39 3662.00000 732.00000 80.0% - 0s H 0 0 3511.0000000 732.00000 79.2% - 0s 0 0 992.77498 0 32 3511.00000 992.77498 71.7% - 0s 0 0 1021.46528 0 38 3511.00000 1021.46528 70.9% - 0s 0 0 1022.24981 0 42 3511.00000 1022.24981 70.9% - 0s 0 0 1022.24981 0 41 3511.00000 1022.24981 70.9% - 0s H 0 0 2660.0000000 1022.24981 61.6% - 0s 0 2 1028.17256 0 41 2660.00000 1028.17256 61.3% - 0s H 27 27 2631.0000000 1029.93791 60.9% 4.6 0s H 204 163 2619.0000000 1194.30835 54.4% 4.5 0s H 606 405 2607.0000000 1255.00000 51.9% 4.6 0s H 611 388 2581.0000000 1255.00000 51.4% 4.6 0s * 1067 487 29 2575.0000000 1255.00000 51.3% 6.6 0s H 1311 489 2553.0000000 1270.35641 50.2% 6.4 0s H 1394 485 2551.0000000 1275.14458 50.0% 6.4 0s 65572 9103 2152.16744 27 5 2551.00000 2074.16744 18.7% 2.6 5s Cutting planes: Gomory: 38 Implied bound: 8 MIR: 58 Explored 146118 nodes (322058 simplex iterations) in 9.76 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.551000000000e+03, best bound 2.550808219178e+03, gap 0.0075%