AM11-6 - Other classic network problems

You are currently viewing an archived version of Topic Location and Service Area Problems. If updates or revisions have been published you can find them at Location and Service Area Problems.

Author and Citation Info: 

DiBiase, D., DeMers, M., Johnson, A., Kemp, K., Luck, A. T., Plewe, B., and Wentz, E. (2006). Other classic network problems. The Geographic Information Science & Technology Body of Knowledge. Washington, DC: Association of American Geographers. (2nd Quarter 2016, first digital).

Learning Objectives: 
  • Describe several classic problems to which network analysis is applied (e.g., the traveling salesman problem, the Chinese postman problem)
  • Explain why heuristic solutions are generally used to address the combinatorially complex nature of these problems and the difficulty of solving them optimally