Simplicial Algorithms for Minimizing Polyhedral Functions

This book, first published in 2001, provides a general account of the development of simplicial algorithms. These include the ubiquitous simplex method of linear programming, widely used in industrial optimization and strategic decision making. They also include methods important in data analysis, such as problems involving very large data sets.