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)
Main Site Subjects
Related Phrases
Related Words