Properties (53)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Problem
|
| gptkbp:hasHistoricalSignificance |
First_Formulated_in_1930s
|
| gptkbp:hasRelatedPatent |
Logistics
Manufacturing Telecommunications Routing |
| gptkbp:hasVariants |
Asymmetric Traveling Salesman Problem
Multiple Traveling Salesmen Problem Stochastic Traveling Salesman Problem Time-Dependent Traveling Salesman Problem Symmetric_Traveling_Salesman_Problem |
| https://www.w3.org/2000/01/rdf-schema#label |
Traveling Salesman
|
| gptkbp:isA |
Optimization Problem
|
| gptkbp:isNear |
True
|
| gptkbp:isRelatedTo |
gptkb:Ant_Colony_Optimization
gptkb:Genetic_Algorithms gptkb:Linear_Programming Artificial Intelligence Decision Theory Game Theory Machine Learning Computational Complexity Local Search Graph Theory Branch and Bound Graph Algorithms Combinatorial Optimization Network Design Greedy Algorithms Scheduling Problems Simulated Annealing Resource Allocation Problems Particle Swarm Optimization Facility Location Problem Operations Research Techniques Hamiltonian Path Data_Science Algorithm_Design Integer_Programming Vehicle_Routing_Problem Traveling_Salesman_Problem_with_Time_Windows |
| gptkbp:isStudiedIn |
gptkb:Dynamic_Programming
Computer Science Mathematics Operations Research Heuristic Methods Brute Force Approximation Algorithms |
| gptkbp:isUsedIn |
Delivery Services
Tour Planning Sales Route Planning Supply_Chain_Management Route_Optimization |