Author: Lester Randolph Ford (Jr.)
Publisher:
ISBN:
Category :
Languages : en
Pages : 194
Get Book Here
Book Description
Author: David P. Williamson
Publisher: Cambridge University Press
ISBN: 1316946665
Category : Computers
Languages : en
Pages : 327
Get Book Here
Book Description
Network flow theory has been used across a number of disciplines, including theoretical computer science, operations research, and discrete math, to model not only problems in the transportation of goods and information, but also a wide range of applications from image segmentation problems in computer vision to deciding when a baseball team has been eliminated from contention. This graduate text and reference presents a succinct, unified view of a wide variety of efficient combinatorial algorithms for network flow problems, including many results not found in other books. It covers maximum flows, minimum-cost flows, generalized flows, multicommodity flows, and global minimum cuts and also presents recent work on computing electrical flows along with recent applications of these flows to classical problems in network flow theory.
Author: Ravindra K. Ahuja
Publisher: Forgotten Books
ISBN: 9780265304709
Category : Mathematics
Languages : en
Pages : 224
Get Book Here
Book Description
Excerpt from Network Flows Perhaps no subfield of mathematical programming is more alluring than network optimization. Highway, rail, electrical, communication and many other physical networks pervade our everyday lives. As a consequence, even non-specialists recognize the practical importance and the wide ranging applicability Of networks. Moreover, because the physical operating characteristics of networks flows on arcs and mass balance at nodes) have natural mathematical representations, practitioners and non-specialists can readily understand the mathematical descriptions of network Optimization problems and the basic nature Of techniques used to solve these problems. This combination of widespread applicability and ease of assimilation has undoubtedly been instrumental in the evolution of network planning models as one Of the most widely used modeling techniques in all of operations research and applied mathematics. About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Author: Lester Randolph Ford Jr.
Publisher: Princeton University Press
ISBN: 1400875188
Category : Mathematics
Languages : en
Pages : 211
Get Book Here
Book Description
This book presents simple, elegant methods for dealing, both in theory and in application, with a variety of problems that have formulations in terms of flows in capacity-constrained networks. Since the theoretical considerations lead in all cases to computationally efficient solution procedures, the hook provides a common meeting ground for persons interested in operations research, industrial and communications engineering, or combinatorial mathematics. Originally published in 1962. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.
Author: Mokhtar S. Bazaraa
Publisher:
ISBN:
Category : Computers
Languages : en
Pages : 706
Get Book Here
Book Description
Table of contents
Author: Ravindra K. Ahuja
Publisher: Pearson
ISBN:
Category : Business & Economics
Languages : en
Pages : 870
Get Book Here
Book Description
Bringing together the classic and the contemporary aspects of the field, this comprehensive introduction to network flows provides an integrative view of theory, algorithms, and applications.It offers in-depth and self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including a description of new and novel polynomial-time algorithms for these core models.For professionals working with network flows, optimization, and network programming.
Author: Lester Randolph Ford
Publisher:
ISBN: 9780691079622
Category : Economics
Languages : en
Pages : 0
Get Book Here
Book Description
Author: William J. Cook
Publisher: Springer Science & Business Media
ISBN: 3540767967
Category : Mathematics
Languages : en
Pages : 565
Get Book Here
Book Description
The editors and authors dedicate this book to Bernhard Korte on the occasion of his seventieth birthday. We, the editors, are happy about the overwhelming feedback to our initiative to honor him with this book and with a workshop in Bonn on November 3–7,2008.Althoughthiswouldbeareasontolookback,wewouldratherliketolook forward and see what are the interesting research directions today. This book is written by leading experts in combinatorial optimization. All - pers were carefully reviewed, and eventually twenty-three of the invited papers were accepted for this book. The breadth of topics is typical for the eld: combinatorial optimization builds bridges between areas like combinatorics and graph theory, submodular functions and matroids, network ows and connectivity, approximation algorithms and mat- matical programming, computational geometry and polyhedral combinatorics. All these topics are related, and they are all addressed in this book. Combi- torial optimization is also known for its numerous applications. To limit the scope, however, this book is not primarily about applications, although some are mentioned at various places. Most papers in this volume are surveys that provide an excellent overview of an activeresearcharea,butthisbookalsocontainsmanynewresults.Highlightingmany of the currently most interesting research directions in combinatorial optimization, we hope that this book constitutes a good basis for future research in these areas.
Author: R. Tyrell Rockafellar
Publisher: Athena Scientific
ISBN: 188652906X
Category : Mathematics
Languages : en
Pages : 632
Get Book Here
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
Author: Michal Pioro
Publisher: Elsevier
ISBN: 0080516432
Category : Computers
Languages : en
Pages : 795
Get Book Here
Book Description
In network design, the gap between theory and practice is woefully broad. This book narrows it, comprehensively and critically examining current network design models and methods. You will learn where mathematical modeling and algorithmic optimization have been under-utilized. At the opposite extreme, you will learn where they tend to fail to contribute to the twin goals of network efficiency and cost-savings. Most of all, you will learn precisely how to tailor theoretical models to make them as useful as possible in practice.Throughout, the authors focus on the traffic demands encountered in the real world of network design. Their generic approach, however, allows problem formulations and solutions to be applied across the board to virtually any type of backbone communication or computer network. For beginners, this book is an excellent introduction. For seasoned professionals, it provides immediate solutions and a strong foundation for further advances in the use of mathematical modeling for network design. Written by leading researchers with a combined 40 years of industrial and academic network design experience. Considers the development of design models for different technologies, including TCP/IP, IDN, MPLS, ATM, SONET/SDH, and WDM. Discusses recent topics such as shortest path routing and fair bandwidth assignment in IP/MPLS networks. Addresses proper multi-layer modeling across network layers using different technologies—for example, IP over ATM over SONET, IP over WDM, and IDN over SONET. Covers restoration-oriented design methods that allow recovery from failures of large-capacity transport links and transit nodes. Presents, at the end of each chapter, exercises useful to both students and practitioners.