The moving-target traveling salesman problem

DOI10.1016/S0196-6774(03)00075-0zbMATH Open1134.90521MaRDI QIDQ4820908FDOQ4820908

Authors: C. S. Helvig, Gabriel Robins, Alex Zelikovsky 

Publication date: 1 October 2004

Published in: Journal of Algorithms (Search for Journal in Brave)

Recommendations

• The multiple traveling salesmen problem with moving targets
• The travelling-salesman problem with moving objects
• scientific article; zbMATH DE number 1305099
• scientific article; zbMATH DE number 795217
• The traveling-salesman problem
• The Multiple Traveling Salesmen Problem with Moving Targets and Nonlinear Trajectories
• Traveling salesman problem
• The traveling salesman problem and its variations

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Cited In (26)

• On a dynamic traveling salesman problem
• Approximation results for kinetic variants of TSP
• Searching for a sub-optimal solution of the dynamic traveling salesman problem using the Monte Carlo method
• A time-dependent hierarchical Chinese postman problem
• Neural network algorithm for intercepting targets moving along known trajectories by a Dubins' car
• A customized genetic algorithm for bi-objective routing in a dynamic network
• A note on a motion control problem for a placement machine
• The travelling-salesman problem with moving objects
• About Construction of Realizability Arias of Salesman Strategies in Dynamic Salesmen Problem
• A semidefinite optimization approach to the target visitation problem
• Vehicle Routing Algorithms for Radially Escaping Targets
• VectorTSP: a traveling salesperson problem with racetrack-like acceleration constraints
• Dealing with time in the multiple traveling salespersons problem with moving targets
• On-orbit servicing: a time-dependent, moving-target traveling salesman problem
• The single line moving target traveling salesman problem with release times
• The multiple traveling salesmen problem with moving targets
• Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: an application to fish aggregating devices
• The pickup and delivery problem with alternative locations and overlapping time windows
• On path ranking in time-dependent graphs
• Solving the multiple traveling salesperson problem on regular grids in linear time
• Optimization of interception plan for rectilinearly moving targets
• Time-dependent routing problems: a review
• An enhanced lower bound for the time-dependent travelling salesman problem
• The vehicle routing problem with floating targets: formulation and solution approaches
• A bi-criteria moving-target travelling salesman problem under uncertainty
• The Multiple Traveling Salesmen Problem with Moving Targets and Nonlinear Trajectories

This page was built for publication: The moving-target traveling salesman problem

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