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.
- ISBN:
- 9781441955128
- 9781441955128
-
Category:
- Operational research
- Format:
- Hardback
- Publication Date:
-
22-12-2009
- Language:
- English
- Publisher:
- Springer-Verlag New York Inc.
- Country of origin:
- United States
- Pages:
- 184
- Dimensions (mm):
- 235x155x12mm
- Weight:
- 1.01kg
This title is in stock with our overseas supplier and should be sent from our Sydney warehouse within 3 - 4 weeks of you placing an order.
Once received into our warehouse we will despatch it to you with a Shipping Notification which includes online tracking.
Please check the estimated delivery times below for your region, for after your order is despatched from our warehouse:
ACT Metro 2 working days
NSW Metro 2 working days
NSW Rural 2-3 working days
NSW Remote 2-5 working days
NT Metro 3-6 working days
NT Remote 4-10 working days
QLD Metro 2-4 working days
QLD Rural 2-5 working days
QLD Remote 2-7 working days
SA Metro 2-5 working days
SA Rural 3-6 working days
SA Remote 3-7 working days
TAS Metro 3-6 working days
TAS Rural 3-6 working days
VIC Metro 2-3 working days
VIC Rural 2-4 working days
VIC Remote 2-5 working days
WA Metro 3-6 working days
WA Rural 4-8 working days
WA Remote 4-12 working days
Share This Book: