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