Networks and Graphs

Networks and Graphs

Techniques and Computational Methods

1st Edition - January 1, 2003

Write a review

  • Author: D K Smith
  • eBook ISBN: 9780857099570
  • Hardcover ISBN: 9781898563914

Purchase options

Purchase options
DRM-free (PDF)
Available
Sales tax will be calculated at check-out

Institutional Subscription

Free Global Shipping
No minimum order

Description

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.

Key Features

  • Presents essential mathematical and computational ideas of network optimisation for senior undergraduate and postgraduate students in mathematics, computer science and operational research
  • Demonstrates how algorithms can be used for finding optimal paths and flows, identifying trees in networks and optimal matching
  • Numerous examples and diagrams illustrate the techniques and applications

Readership

Senior undergraduate students and graduate students in mathematics, computer science, and operational research

Table of 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.

Product details

  • No. of pages: 204
  • Language: English
  • Copyright: © Woodhead Publishing 2003
  • Published: January 1, 2003
  • Imprint: Woodhead Publishing
  • eBook ISBN: 9780857099570
  • Hardcover ISBN: 9781898563914

About the Author

D K Smith

David K. Smith, University of Exeter, UK

Affiliations and Expertise

University of Exeter, UK

Ratings and Reviews

Write a review

There are currently no reviews for "Networks and Graphs"