Time-dependent TSP

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
mathematical optimization
gptkbp:abbreviation TD-TSP
gptkbp:application logistics
transportation planning
vehicle routing
gptkbp:complexity gptkb:NP-hard
gptkbp:generalizes gptkb:Traveling_Salesman_Problem
gptkbp:hasSolutionMethod dynamic programming
heuristics
integer programming
metaheuristics
gptkbp:hasVariant Time-dependent Asymmetric TSP
Time-dependent Symmetric TSP
https://www.w3.org/2000/01/rdf-schema#label Time-dependent TSP
gptkbp:prohibits edge costs depend on time
gptkbp:relatedTo Time-dependent shortest path problem
gptkbp:studiedBy 1970s
gptkbp:studiedIn operations research
theoretical computer science
gptkbp:subclassOf gptkb:Traveling_Salesman_Problem
gptkbp:bfsParent gptkb:Traveling_salesman_problem
gptkbp:bfsLayer 6