AM-43 - Other classic network problems

You are currently viewing an archived version of Topic Other classic network problems. If updates or revisions have been published you can find them at Other classic network 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