Network optimization

Network optimization

by Dimitri P. Bertsekas
4/5
(5 votes)

This beautifully written book provides an introductory treatment of linear, nonlinear, and discrete network optimization problems.

The textbook is addressed not only to students of optimization but to all scientists in numerous disciplines who need network optimization methods to model and solve problems.

This book is an engaging read and it is highly recommended either as a textbook or as a reference on network optimization.

Pardalos, Optimization Methods and SofwareDimitri Bertsekas is McAffee Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology, and a member of the National Academy of Engineering.

He has researched a broad variety of subjects from optimization theory, control theory, parallel and distributed computation, systems analysis, and data communication networks.

He has written numerous papers in each of these areas, and he has authored or coauthored sixteen textbooks.

Professor Bertsekas was awarded the INFORMS 1997 Prize for Research Excellence in the Interface Between Operations Research and Computer Science for his book "Neuro-Dynamic Programming" (co-authored with John Tsitsiklis), the 2001 ACC John R.

Ragazzini Education Award, the 2009 INFORMS Expository Writing Award, the 2014 ACC Richard E.

Bellman Control Heritage Award for "contributions to the foundations of deterministic and stochastic optimization-based methods in systems and control," the 2014 Khachiyan Prize for Life-Time Accomplishments in Optimization, and the 2015 George B.

Dantzig Prize.

In 2018, he was awarded jointly with John Tsitsiklis, the INFORMS John von Neumann Theory Prize, for the contributions of the research monographs "Parallel and Distributed Computation" and "Neuro-Dynamic Programming".

In 2001, he was elected to the United States National Academy of Engineering for "pioneering contributions to fundamental research, practice and education of optimization/control theory".

Format
593 pages
First published
1998
Publishers
Athena Scientific

Bertsakas's Network Optimization is probably the most challenging graduate textbook on network flows and optimization. Besides the chapters on classical subjects as shortest path or max-flow/min-cost problems, (which are very rigorously dealt despite their very standard nature of the subjects) I've found especially the Auction Algorithms chapter very throughout and inspiring.

This is a well-explained, well-illustrated introduction of some of the most important aspects of network flows. (Note: This is an Internet-centric review, even though the book is not about the Internet.

Books

Similar books