Beltran, Cèsar - Université <Genève> / Section des Hautes Etudes … - 2003
In order to maximize a piecewise affine concave function one can basically use the simplex method or an interior point method. As an alternative, we propose the face simplex method. The vertex to vertex scheme of the simplex method is replaced by a more general face to face scheme in the face...