Networks in Action: Text and Computer Exercises in Network Optimization - Couverture rigide

Sierksma, Gerard; Ghosh, Diptesh

Couverture rigide

ISBN 10 : 1441955127 ISBN 13 : 9781441955128

Editeur : Springer-Verlag New York Inc., 2009

Synopsis

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.

A propos du livre

Présentation de l'éditeur

This book aims to spark students’ interest in modeling problems as networks. It contains a range of not-too-large network optimization problems that need to be analyzed and solved using the computer. All the exercises have been rigorously classroom-tested.

Détails de l'édition

• Éditeur: Springer-Verlag New York Inc.
• Date d'édition: 2009
• Langue: anglais
• ISBN 10: 1441955127
• ISBN 13: 9781441955128
• Reliure: Relié
• Nombre de pages: 184
• Coordonnées du fabricant: non disponible
• Personne responsable: CMN Printpool Inh. Mathis Neumann; https://www.also.com/ec/cms5/en_6000/6000/index.jsp; ; Friedrich-Karl-Str. 9; Hamburg; Allemagne