An efficient solution method for rank two quasiconcave minimization problems

Abstract

The technique of dimension reduction earlier developed by the first author is applied to the class of nonconvex minimization problems having the so called rank two property. This class includes in particular the problem of minimizing the product of two affine functions over a polytope. An efficient method for solving this class of problems is presented. Also some results of computational experiments with this method are discussed