The first comprehensive review of the theory and practice of one oftoday's most powerful optimization techniques. The explosive growth of research into and deve

The era of interior point methods (IPMs) was initiated by N. Karmarkar’s 1984 paper, which triggered turbulent research and reshaped almost all areas of optim

This book describes the rapidly developing field of interior point methods (IPMs). An extensive analysis is given of path-following methods for linear programmi

Specialists working in the areas of optimization, mathematical programming, or control theory will find this book invaluable for studying interior-point methods

In the past decade, primal-dual algorithms have emerged as the most important and useful algorithms from the interior-point class. This book presents the major