Synopsis
Dr Smith here presents essential mathematical and computational ideas of network optimisation for senior undergraduate and postgraduate students in mathematics, computer science and operational research. He shows how algorithms can be used for finding optimal paths and flows, identifying trees in networks, and optimal matching. Later chapters discuss postman and salesperson tours, and demonstrate how many network problems are related to the minimal-cost feasible-flow problem. Techniques are presented both informally and with mathematical rigour and aspects of computation, especially of complexity, have been included. Numerous examples and diagrams illustrate the techniques and applications. Problem exercises with tutorial hints. <P>Contents: Ideas and definitions; Trees; Shortest paths; Maximum flows; How to store a network; More about shortest paths; Advanced maximal flow; Minimal-cost, feasible-flow; Matching and assignment; Postman problems; Travelling salesperson problems; Tutorial hints; References; Index.
"synopsis" may belong to another edition of this title.
About the Author
David K. Smith, University of Exeter, UK
"About this title" may belong to another edition of this title.
Search results for Networks and Graphs: Techniques and Computational Methods
Stock Image
Networks and Graphs: Techniques and Computational Methods
Seller: Qwertyword Ltd, Okehampton, DEVON, United Kingdom
Seller rating 4 out of 5 stars
Soft cover. Condition: As New. All clean and crisp with no marks or inscriptions. Seller Inventory # 49937dks336
Buy Used
£ 11
£ 10.17 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Networks and Graphs: Techniques and Computational Methods
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Fair. This is an ex-library book and may have the usual library/used-book markings inside.This book has soft covers. In fair condition, suitable as a study copy. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,400grams, ISBN:9781898563914. Seller Inventory # 9421204
Buy Used
£ 23.96
£ 13.40 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
NETWORKS AND GRAPHS
Print on DemandSeller: Brook Bookstore On Demand, Napoli, NA, Italy
Seller rating 5 out of 5 stars
Condition: new. Questo è un articolo print on demand. Seller Inventory # 40e032e6a2427db95cb24de97d67a111
Buy New
£ 59.39
£ 4.81 shipping
Ships from Italy to U.S.A.
Ships from Italy to U.S.A.
Quantity: Over 20 available
Stock Image
Networks and Graphs: Techniques and Computational Methods
Published by
Woodhead Publishing 2003-01-01, 2003
ISBN 10: 1898563918
ISBN 13: 9781898563914
New
Hardcover
Seller: Chiron Media, Wallingford, United Kingdom
Seller rating 4 out of 5 stars
Hardcover. Condition: New. Seller Inventory # 6666-ELS-9781898563914
Buy New
£ 54.19
£ 15.49 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Networks and Graphs: Techniques and Computational Methods
Seller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Hardcover. Condition: Brand New. illustrated edition. 200 pages. 9.25x6.25x0.25 inches. In Stock. Seller Inventory # __1898563918
Buy New
£ 60.59
£ 10 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 2 available
Stock Image
Networks and Graphs
Published by
Woodhead Publishing Limited, 2003
ISBN 10: 1898563918
ISBN 13: 9781898563914
New
Hardcover
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 4 out of 5 stars
Condition: New. pp. 204. Seller Inventory # 25096185
Buy New
£ 65.73
£ 6.50 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 3 available
Stock Image
Networks and Graphs
Published by
Woodhead Publishing Limited, 2003
ISBN 10: 1898563918
ISBN 13: 9781898563914
New
Hardcover
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 204. Seller Inventory # 2617387558
Stock Image
Networks and Graphs: Techniques and Computational Methods
Published by
Elsevier Science & Technology, 2003
ISBN 10: 1898563918
ISBN 13: 9781898563914
New
Hardcover
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Hardback. Condition: New. New copy - Usually dispatched within 4 working days. Seller Inventory # B9781898563914
Buy New
£ 67.34
£ 14.25 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Seller Image
Networks and Graphs
Published by
Elsevier Science Jan 2003, 2003
ISBN 10: 1898563918
ISBN 13: 9781898563914
New
Taschenbuch
Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -Dr Smith here presents essential mathematical and computational ideas of network optimisation for senior undergraduate and postgraduate students in mathematics, computer science and operational research. He shows how algorithms can be used for finding optimal paths and flows, identifying trees in networks, and optimal matching. Later chapters discuss postman and salesperson tours, and demonstrate how many network problems are related to the ''minimal-cost feasible-flow'' problem. Techniques are presented both informally and with mathematical rigour and aspects of computation, especially of complexity, have been included. Numerous examples and diagrams illustrate the techniques and applications. The book also includes problem exercises with tutorial hints. 204 pp. Englisch. Seller Inventory # 9781898563914
Stock Image
Networks and Graphs
Published by
Woodhead Publishing Limited, 2003
ISBN 10: 1898563918
ISBN 13: 9781898563914
New
Hardcover
Seller: Biblios, Frankfurt am main, HESSE, Germany
Seller rating 4 out of 5 stars
Condition: New. pp. 204. Seller Inventory # 1817387564