Introduction: New approaches to linear programming

Abstract

This issue of Algorithmica present papers on various aspects of nonlinear methods for solving linear programming problems, inspired by the work of Karmarkar. This introduction describes some of these aspects and briefly mentions other recent developments in the field. A bibliography of recent articles is included. © 1986 Springer-Verlag New York Inc.