Overview

One of the most well-known of all network optimization problems is the shortest path problem, where a shortest connection between two locations in a road network is to be found. This problem is the basis of route planners in vehicles and on the Internet. Networks are very common structures; they consist primarily of a ?nite number of locations (points, nodes), together with a number of links (edges, arcs, connections) between the locations. Very often a certain number is attached to the links, expressing the distance or the cost between the end points of that connection. Networks occur in an extremely wide range of applications, among them are: road networks; cable networks; human relations networks; project scheduling networks; production networks; distribution networks; neural networks; networks of atoms in molecules. In all these cases there are “objects” and “relations” between the objects. A n- work optimization problem is actually nothing else than the problem of ?nding a subset of the objects and the relations, such that a certain optimization objective is satis?ed.

Full Product Details

Author:   Gerard Sierksma ,  Diptesh Ghosh
Publisher:   Springer-Verlag New York Inc.
Imprint:   Springer-Verlag New York Inc.
Edition:   2010
Volume:   140
Dimensions:   Width: 15.50cm , Height: 1.20cm , Length: 23.50cm
Weight:   1.010kg
ISBN:  

9781441955128

ISBN 10:   1441955127
Pages:   184
Publication Date:   22 December 2009
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Reviews

From the reviews: The book presents in a very interesting way different problems connected with network optimization. ... I would strongly recommend the book as a complementary material for a graduate course on network optimization or related subjects. (Jacek Blazewicz, Zentralblatt MATH, Vol. 1217, 2011)

From the reviews: The book presents in a very interesting way different problems connected with network optimization. ... I would strongly recommend the book as a complementary material for a graduate course on network optimization or related subjects. (Jacek Blazewicz, Zentralblatt MATH, Vol. 1217, 2011)

From the reviews: The book presents in a very interesting way different problems connected with network optimization. ... I would strongly recommend the book as a complementary material for a graduate course on network optimization or related subjects. (Jacek Blazewicz, Zentralblatt MATH, Vol. 1217, 2011)

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions