List of NP-complete Problems - Network Design - Routing Problems

Routing Problems

  • Bottleneck traveling salesman
  • Chinese postman for mixed graphs
  • Euclidean traveling salesman
  • k-Chinese postman
  • K most vital arcs
  • Kth shortest path problem
  • Metric traveling salesman
  • Longest circuit problem
  • Longest path problem
  • Prize collecting traveling salesman
  • Rural postman
  • Shortest path in general networks
  • Shortest weight-constrained path
  • Stacker-crane
  • Time constrained traveling salesman feasibility
  • Traveling salesman problem (decision version)
  • Vehicle routing problem
  • Capacitated arc routing problem

Read more about this topic:  List Of NP-complete Problems, Network Design

Famous quotes containing the word problems:

    An interesting play cannot in the nature of things mean anything but a play in which problems of conduct and character of personal importance to the audience are raised and suggestively discussed.
    George Bernard Shaw (1856–1950)