AM-43 - 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.

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