The time-dependent traveling salesman problem

DOI10.1016/S0378-4371(02)01078-6MaRDI QIDQ1850351zbMATH OpenFDO

Authors Yanyan Li

Publication date 3 December 2002

Published in Physica A (Search for Journal in Brave)

zbMATH Keywords

simulated annealingtraffic jamsphysical optimization algorithms

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Time‐dependent traveling salesman problem–the deliveryman case
• Traveling salesman problem in a time varying network
• scientific article; zbMATH DE number 947471
• Time-dependent travelling salesman problem.
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm

Cites work

• scientific article; zbMATH DE number 3898613 (Why is no real title available?)
• Computer Solutions of the Traveling Salesman Problem
• Equation of state calculations by fast computing machines
• Optimization by simulated annealing

Cited in

(15)

• A comparison of algorithms for finding an efficient theme park tour
• The timetable constrained distance minimization problem
• A time-dependent hierarchical Chinese postman problem
• A threshold accepting heuristic with intense local search for the solution of special instances of the traveling salesman problem
• A classification of formulations for the (time-dependent) traveling salesman problem
• Facets and valid inequalities for the time-dependent travelling salesman problem
• Time‐dependent traveling salesman problem–the deliveryman case
• Vehicle routing under time-dependent travel times: the impact of congestion avoidance
• Traveling salesman problem with clustering
• scientific article; zbMATH DE number 947471 (Why is no real title available?)
• On path ranking in time-dependent graphs
• Time-dependent routing problems: a review
• An enhanced lower bound for the time-dependent travelling salesman problem
• Drilling path optimization by the particle swarm optimization algorithm with global convergence characteristics
• scientific article; zbMATH DE number 5864729 (Why is no real title available?)

This page was built for publication: The time-dependent traveling salesman problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850351)