38

BELTRAMI, EDWARD J., Models for Public Systems Analysis, Academic Press, New York, 1977. This book gives a good overview of the way that operations research has provided and continues to provide new tools for solving societal problems. Among the ideas discussed are police patrol tactics, organization of emergency services, and scheduling. Some of the mathematics used is advanced.

MALKEVITCH, JOSEPH, and WALTER MEYER, Graphs, Models, and Finite Mathematics, Prentice-Hall, Englewood Cliffs, NJ, 1974. This introductory book includes much of the same material presented in this chapter but provides more details of the proofs and uses somewhat different algorithms for solving the problems involved.

The following books treat many of the topics discussed here as well as shortest-path problems and matching problems, and they formulate some problems in more realistic terms:

ROBERTS, FRED S., and BARRY TESMAN, Applied Combinatorics, 2nd ed., Pearson Prentice Hall, Upper Saddle River, NJ, 2004.

TUCKER, ALAN. Applied Combinatorics, 3rd ed., Wiley, New York, 1995.