scientific article; zbMATH DE number 2086925

MaRDI QIDQ4737530zbMATH OpenFDO

Authors René A. Sitters

Publication date 11 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2337/23370230.htm

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 2090008
• An improved approximation ratio for the minimum latency problem
• scientific article; zbMATH DE number 871910
• The minimum latency problem
• Approximation schemes for minimum latency problems

Cited in

(29)

• A new formulation for the traveling deliveryman problem
• Vehicle routing problems on a line-shaped network with release time constraints
• Approximation and complexity of multi-target graph search and the Canadian traveler problem
• A branch-and-price algorithm for the minimum latency problem
• The expanding search ratio of a graph
• A simple and effective metaheuristic for the minimum latency problem
• The Chinese deliveryman problem
• Tree optimization based heuristics and metaheuristics in network construction problems
• Network construction/restoration problems: cycles and complexity
• Search and delivery man problems: when are depth-first paths optimal?
• Optimally solving a versatile traveling salesman problem on tree networks with soft due dates and multiple congestion scenarios
• Reoptimization of minimum latency problem revisited: don't panic when asked to revisit the route after local modifications
• Approximating the \(k\)-traveling repairman problem with repair times
• Some notes on bounded starwidth graphs
• Approximation algorithms for the a priori traveling repairman
• A survey on combinatorial optimization in dynamic environments
• Routing under uncertainty: the \textit{a priori} traveling repairman problem
• scientific article; zbMATH DE number 3956440 (Why is no real title available?)
• scientific article; zbMATH DE number 2090008 (Why is no real title available?)
• Exact and Approximation Algorithms for the Expanding Search Problem
• An improved online algorithm for the traveling repairperson problem on a line
• Polynomial Time Approximation Schemes for the Traveling Repairman and Other Minimum Latency Problems
• Approximation algorithms for graph search problems with imperfect detection
• The A priori traveling repairman problem
• Traveling repairperson, unrelated machines, and other stories about average completion times
• Minimizing latency of capacitated \(k\)-tours
• Exact algorithms for the minimum latency problem
• Profit-based latency problems on the line
• On the power of lookahead in on-line server routing problems

This page was built for publication:

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