Network Flows and Monotropic Optimizatio

出版者:Athena Scientific

作者:R. Tyrrell Rockafellar

页数:634

出版时间:1998-6

价格:USD 49.5

装帧:Hardcover

isbn号码:9781886529069

图书标签:数学和计算机

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). It complements our other book on the subject of network optimization Network Optimization: Continuous and Discrete Models (Athena Scientific, 1998).

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.