
Artikelbeschreibung
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.
Produktsicherheit
| Hersteller: | Elsevier Science & Technology |
| Anschrift: |
125 London Wall GB-EC2Y 5AS London |
| Kontakt: | tradeorders@elsevier.com |
| Verantwortlicher: | Zeitfracht Medien GmbH |
| Anschrift: |
Ferdinand-Jühlke-Straße 7 DE-99095 Erfurt |
| Kontakt: | produktsicherheit@zeitfracht.de |
Personeninformation
David K. Smith, University of Exeter, UK
Pressestimmen
"This book provides a comprehensive account of developments within the subject area of graphs and networks that is associated with discrete mathematics. Important historical background is included along with descriptions of more recent computational advances. ...an excellent monograph that should be read by anyone with an interest in algorithms on graphs." --Dr S.C. Roy, Harrison Allen Education Service, UK
Bewertungen
Die Bewertungen werden vor ihrer Veröffentlichung nicht auf ihre Echtheit überprüft. Sie können daher auch von Verbrauchern stammen, die die bewerteten Produkte tatsächlich gar nicht erworben/genutzt haben.