Optimization Algorithms for Networks and Graphs, Second Edition /
"A revised and expanded advanced-undergraduate/graduate text (first ed., 1978) about optimization algorithms for problems that can be formulated on graphs and networks. This edition provides many new applications and algorithms while maintaining the classic foundations on which contemporary alg...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
London :
Taylor and Francis,
2017.
|
| Edition: | Second edition. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
Table of Contents:
- Chapter 1 Introduction to Graphs and Networks
- chapter 2 Computer Representation and Solution
- chapter 3 Tree Algorithms
- chapter 4 Shortest-Path Algorithms
- chapter 5 Minimum-Cost Flow Algorithms
- chapter 6 Maximum-Flow Algorithms
- chapter 7 Matching and Assignment Algorithms
- chapter 8 The Postman and Related Arc Routing Problems
- chapter 9 The Traveling Salesman and Related Vertex Routing Problems
- chapter 10 Location Problems
- chapter 11 Project Networks.