NETWORK MODELS
Edited by M.O. Ball, T.L. Magnanti, C.L. Monma and G.L. Nemhauser
CHAPTER 1
Applications of Network Optimization
R.X. Ahuja, T.L. Magnanti, J.B. Orlin and M.R. Reddy
1. Introduction*
2. Preliminaries
3. Shortest paths
4. Maximum flows
5. Minimum cost flows
6. The assignment problem
7. Matchings
8. Minimum spanning trees
9. Convex cost flows
10. Generalized flows
11. Multicommodity flows
12. The traveling salesman problem
13. Network design
14. Summary
References
* The first two pages of the chapters are available as PDF file.
Complete chapters on ScienceDirect
[Description and order information]