On the Efficiency of Convex Polyhedra