Document Type

Article

Publication Date

11-1999

Publication Title

International Journal of Information and Organizational Sciences

ISSN

1846-9418

Abstract

During the last fifteen years we have witnessed an explosive development in the area of optimization theory due to the introduction and development of interior-point methods. This development has quickly led to the development of new and more efficient optimization codes. In this paper, the basic elements of interior-point methods for linear programming will be discussed as well as extensions to convex programming, complementary problems, and semidefinite programming. Interior-point methods are polynomial and effective algorithms based on Newton 's method. Since they have been introduced, the classical distinction between linear programming methods, based on the simplex algorithm, and those methods used for nonlinear programming, has largely disappeared. Also, a brief overview of some implementation issues and some modern optimization codes, based on interior-point methods, will be presented. As of now, there is no doubt that for large-scale linear programming problems these new optimization codes are very often more efficient than classical optimization codes based on the simplex method.

Comments

Journal of Information and Organizational Sciences publishes open access articles under the Creative Commons BY-NC-ND license. Full-text papers can be used for personal or educational purposes only. Authors' and publisher's copyrights must be acknowledged.

Files over 10MB may be slow to open. For best results, right-click and select "Save as..."

Included in

Mathematics Commons

Share

COinS