A rigorous and comprehensive treatment of network flow theory and monotropic optimization by one of the world's most renowned applied mathematicians.
This classic textbook, first published by J. Wiley & Sons, Inc., in 1984, covers extensively the duality theory and the algorithms of linear and nonlinear network optimization optimization, and their significant extensions to monotropic programming (separable convex constrained optimization problems, including linear programs).
Monotropic programming problems are characterized by a rich interplay between combinatorial structure and convexity properties. Rockafellar develops, for the first time, algorithms and a remarkably complete duality theory for these problems.
"synopsis" may belong to another edition of this title.
Describes optimization problem in which duality is an important computational tool, including network and linear programming. Introduces monotropic programming, a new form of mathematical programming developed by the author.
By creating an elegant unifying framework for a broad range of subjects, Rockafellar's book represents an important event in the evolution of optimization theory. Besides its creative aspect, the book is thoughtful, well written, and packed with a wealth of material. The large number of exercises (a total of 479!), most of them extensions and elaborations of the theory, enhance its value as a class textbook, and provide fertile grounds for self-study and inspiration. Every student and practitioner of optimization should take a careful look at this book. --Review by Dimitri P. Bertsekas (SIAM Review, 1985)
"About this title" may belong to another edition of this title.
(No Available Copies)
Search Books: Create a WantCan't find the book you're looking for? We'll keep searching for you. If one of our booksellers adds it to AbeBooks, we'll let you know!
Create a Want