
Linear Network Optimization
Algorithms and Codes
Dimitri Bertsekas(Author)
MIT Press
Published on 1. January 2003
Book
Paperback/Softback
380 pages
978-0-262-51443-9 (ISBN)
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.Large-scale optimization is becoming increasingly important for students and professionals in electrical and industrial engineering, computer science, management science and operations research, and applied mathematics. 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. It is the first text to clearly explain important recent algorithms such as auction and relaxation, proposed by the author and others for the solution of these problems. Its coverage of both theory and implementations make it particularly useful as a text for a graduate-level course on network optimization as well as a practical guide to state-of-the-art codes in the field. Bertsekas focuses on the algorithms that have proved successful in practice and provides FORTRAN codes that implement them. The presentation is clear, mathematically rigorous, and economical. Many illustrations, examples, and exercises are included in the text.Contents
Introduction Simplex Methods Dual Ascent Methods Auction Algorithms Performance and Comparisons Appendixes
Introduction Simplex Methods Dual Ascent Methods Auction Algorithms Performance and Comparisons Appendixes
More details
Series
Language
English
Place of publication
Cambridge, Mass.
United States
Publishing group
MIT Press Ltd
Target group
College/higher education
Interest Age: From 18 to 99 years
Product notice
Paperback (trade)
Illustrations
82
Dimensions
Height: 231 mm
Width: 180 mm
Thickness: 28 mm
Weight
680 gr
ISBN-13
978-0-262-51443-9 (9780262514439)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Person
Dimitri P. Bertsekas is Professor of Electrical Engineering and Computer Science at MIT.