› › Network Flows And Monotropic Optimization

Network Flows and Monotropic Optimization

Author : R. Tyrell Rockafellar

Publisher : Athena Scientific

Page : 632 pages

File Size : 27,88 MB

Release : 1999-06-01

Category : Mathematics

ISBN : 188652906X

Get eBook

Book Description

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 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. Among its special features the book: (a) Treats in-depth the duality theory for linear and nonlinear network optimization (b) Uses a rigorous step-by-step approach to develop the principal network optimization algorithms (c) Covers the main algorithms for specialized network problems, such as max-flow, feasibility, assignment, and shortest path (d) Develops in detail the theory of monotropic programming, based on the author's highly acclaimed research (e) Contains many examples, illustrations, and exercises (f) Contains much new material not found in any other textbook



Linear Network Optimization

Author : Dimitri P. Bertsekas

Publisher : MIT Press

Page : 384 pages

File Size : 34,59 MB

Release : 1991

Category : Business & Economics

ISBN : 9780262023344

Get eBook

Book Description

Linear Network Optimization presents a thorough treatment of classical approaches to network problems such as shortest path, max-flow, assignment, transportation, and minimum cost flow problems.



Convex Optimization Theory

Author : Dimitri Bertsekas

Publisher : Athena Scientific

Page : 256 pages

File Size : 11,6 MB

Release : 2009-06-01

Category : Mathematics

ISBN : 1886529310

Get eBook

Book Description

An insightful, concise, and rigorous treatment of the basic theory of convex sets and functions in finite dimensions, and the analytical/geometrical foundations of convex optimization and duality theory. Convexity theory is first developed in a simple accessible manner, using easily visualized proofs. Then the focus shifts to a transparent geometrical line of analysis to develop the fundamental duality between descriptions of convex functions in terms of points, and in terms of hyperplanes. Finally, convexity theory and abstract duality are applied to problems of constrained optimization, Fenchel and conic duality, and game theory to develop the sharpest possible duality results within a highly visual geometric framework. This on-line version of the book, includes an extensive set of theoretical problems with detailed high-quality solutions, which significantly extend the range and value of the book. The book may be used as a text for a theoretical convex optimization course; the author has taught several variants of such a course at MIT and elsewhere over the last ten years. It may also be used as a supplementary source for nonlinear programming classes, and as a theoretical foundation for classes focused on convex optimization models (rather than theory). It is an excellent supplement to several of our books: Convex Optimization Algorithms (Athena Scientific, 2015), Nonlinear Programming (Athena Scientific, 2017), Network Optimization(Athena Scientific, 1998), Introduction to Linear Optimization (Athena Scientific, 1997), and Network Flows and Monotropic Optimization (Athena Scientific, 1998).



Network Optimization

Author : Panos M. Pardalos

Publisher : Springer Science & Business Media

Page : 495 pages

File Size : 45,62 MB

Release : 2012-12-06

Category : Business & Economics

ISBN : 3642591795

Get eBook

Book Description

Network optimization is important in the modeling of problems and processes from such fields as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Recent advances in data structures, computer technology, and algorithm development have made it possible to solve classes of network optimization problems that until recently were intractable. The refereed papers in this volume reflect the interdisciplinary efforts of a large group of scientists from academia and industry to model and solve complicated large-scale network optimization problems.



Convex Optimization Algorithms

Author : Dimitri Bertsekas

Publisher : Athena Scientific

Page : 576 pages

File Size : 29,58 MB

Release : 2015-02-01

Category : Mathematics

ISBN : 1886529280

Get eBook

Book Description

This book provides a comprehensive and accessible presentation of algorithms for solving convex optimization problems. It relies on rigorous mathematical analysis, but also aims at an intuitive exposition that makes use of visualization where possible. This is facilitated by the extensive use of analytical and algorithmic concepts of duality, which by nature lend themselves to geometrical interpretation. The book places particular emphasis on modern developments, and their widespread applications in fields such as large-scale resource allocation problems, signal processing, and machine learning. The book is aimed at students, researchers, and practitioners, roughly at the first year graduate level. It is similar in style to the author's 2009"Convex Optimization Theory" book, but can be read independently. The latter book focuses on convexity theory and optimization duality, while the present book focuses on algorithmic issues. The two books share notation, and together cover the entire finite-dimensional convex optimization methodology. To facilitate readability, the statements of definitions and results of the "theory book" are reproduced without proofs in Appendix B.



Gossip Algorithms

Author : Devavrat Shah

Publisher : Now Publishers Inc

Page : 140 pages

File Size : 19,38 MB

Release : 2009

Category : Computers

ISBN : 1601982364

Get eBook

Book Description

A systematic survey of many of these recent results on Gossip network algorithms.



Convex Analysis and Optimization

Author : Dimitri Bertsekas

Publisher : Athena Scientific

Page : 560 pages

File Size : 22,47 MB

Release : 2003-03-01

Category : Mathematics

ISBN : 1886529450

Get eBook

Book Description

A uniquely pedagogical, insightful, and rigorous treatment of the analytical/geometrical foundations of optimization. The book provides a comprehensive development of convexity theory, and its rich applications in optimization, including duality, minimax/saddle point theory, Lagrange multipliers, and Lagrangian relaxation/nondifferentiable optimization. It is an excellent supplement to several of our books: Convex Optimization Theory (Athena Scientific, 2009), Convex Optimization Algorithms (Athena Scientific, 2015), Nonlinear Programming (Athena Scientific, 2016), Network Optimization (Athena Scientific, 1998), and Introduction to Linear Optimization (Athena Scientific, 1997). Aside from a thorough account of convex analysis and optimization, the book aims to restructure the theory of the subject, by introducing several novel unifying lines of analysis, including: 1) A unified development of minimax theory and constrained optimization duality as special cases of duality between two simple geometrical problems. 2) A unified development of conditions for existence of solutions of convex optimization problems, conditions for the minimax equality to hold, and conditions for the absence of a duality gap in constrained optimization. 3) A unification of the major constraint qualifications allowing the use of Lagrange multipliers for nonconvex constrained optimization, using the notion of constraint pseudonormality and an enhanced form of the Fritz John necessary optimality conditions. Among its features the book: a) Develops rigorously and comprehensively the theory of convex sets and functions, in the classical tradition of Fenchel and Rockafellar b) Provides a geometric, highly visual treatment of convex and nonconvex optimization problems, including existence of solutions, optimality conditions, Lagrange multipliers, and duality c) Includes an insightful and comprehensive presentation of minimax theory and zero sum games, and its connection with duality d) Describes dual optimization, the associated computational methods, including the novel incremental subgradient methods, and applications in linear, quadratic, and integer programming e) Contains many examples, illustrations, and exercises with complete solutions (about 200 pages) posted at the publisher's web site http://www.athenasc.com/convexity.html



Network Flows

Author : Ravindra K. Ahuja

Publisher : Andesite Press

Page : pages

File Size : 43,87 MB

Release : 2015-08-08

Category :

ISBN : 9781297491764

Get eBook

Book Description

This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work was reproduced from the original artifact, and remains as true to the original work as possible. Therefore, you will see the original copyright references, library stamps (as most of these works have been housed in our most important libraries around the world), and other notations in the work. This work is in the public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work. As a reproduction of a historical artifact, this work may contain missing or blurred pages, poor pictures, errant marks, etc. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.



System Modelling and Optimization

Author : J. Dolezal

Publisher : Springer

Page : 635 pages

File Size : 46,31 MB

Release : 2013-06-05

Category : Computers

ISBN : 0387348972

Get eBook

Book Description

Proceedings volume contains carefully selected papers presented during the 17th IFIP Conference on System Modelling and Optimization. Optimization theory and practice, optimal control, system modelling, stochastic optimization, and technical and non-technical applications of the existing theory are among areas mostly addressed in the included papers. Main directions are treated in addition to several survey papers based on invited presentations of leading specialists in the respective fields. Publication provides state-of-the-art in the area of system theory and optimization and points out several new areas (e.g fuzzy set, neural nets), where classical optimization topics intersects with computer science methodology.



Stochastic Models

Author : H. C. Tijms

Publisher :

Page : 400 pages

File Size : 47,37 MB

Release : 1994

Category : Mathematics

ISBN :

Get eBook

Book Description

Stochastic Models: An Algorithmic Approach fulfills the widely perceived need for an introductory text which demonstrates the effective use of simple stochastic models to gain insight into the behaviour of complex stochastic systems. The author's earlier book, Stochastic Modelling and Analysis: A Computational Approach (1986) has become a leading text in the fields of applied probability and stochastic optimization. While this new book retains the features of providing theory, realistic examples and practically useful algorithms it is written with a wider readership in mind and is more student-oriented. Covering renewal and regenerative processes, discrete-time and continuous-time Markov chains, Markovian decision processes, inventory and queueing theory the book will enable students to perform algorithmic analysis for specific problems. Chosen to illustrate the basic models and their associated solution methods, the examples are drawn from a variety of applications fields, such as inventory control, reliability, maintenance, insurance and teletraffic. Each chapter concludes with a range of interesting and thought-provoking exercises, some of which require the use of computer software. The accessible yet rigorous exposition ensures that the book will be an invaluable resource for senior undergraduate and graduate students of operations research, statistics and engineering.