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:
“The problems of society will also be the problems of the predominant language of that society. It is the carrier of its perceptions, its attitudes, and its goals, for through it, the speakers absorb entrenched attitudes. The guilt of English then must be recognized and appreciated before its continued use can be advocated.”
—Njabulo Ndebele (b. 1948)