Computational aspects on the use of cutting planes in global optimization
Philip B. Zwart · 1971
Minimization of a nonconvex objective function subject to linear inequality constraints can involve many local minima. Cutting plane methods for solving such problems have been proposed in the literature. This paper reports computational experience indicating that cutting methods do poorly on problems with dimension as low as ten. A geometric analysis of the conditions involved in cutting a polyhedron shows that: