Ellipsoid algorithms in mathematical programming

Article type: Short Communication

Authors: Zeleny, Milan

Affiliations: European Institute for Advanced Studies in Management, Brussels, Belgium

Abstract: Newly proposed ellipsoid algorithms provide considerable hope for advancing the relevance of mathematical programming applications. They are extremely suitalbe for multiobjective programming, goal programming and interactive programming methodologies. More intimate cooperation between the decision maker and a model of his problem is likely to be enhanced. In this short article the basic ideas of ellipsoid algorithms and views of their potential applicability are communicated.

Keywords: Khachiyan, Shor, ellipsoid algorithm, polynomial time, exponential time, simplex method, satisfactory solutions

DOI: 10.3233/HSM-1980-1209

Journal: Human Systems Management, vol. 1, no. 2, pp. 173-178, 1980