Time-dependent TSP

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkb: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
gptkbp:prohibits edge costs depend on time
gptkbp:relatedTo Time-dependent shortest path problem
gptkbp:studiedBy 1970s
gptkbp:studiedIn gptkb:theoretical_computer_science
operations research
gptkbp:subclassOf gptkb:Traveling_Salesman_Problem
gptkbp:bfsParent gptkb:Traveling_salesman_problem
gptkbp:bfsLayer 7
https://www.w3.org/2000/01/rdf-schema#label Time-dependent TSP