scientific article; zbMATH DE number 2089206

MaRDI QIDQ3046474zbMATH OpenFDO

Authors John Augustine, Steven S. Seiden

Publication date 12 August 2004

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

Mathematics Subject Classification ID

Approximation algorithms (68W25) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Linear time approximation schemes for vehicle scheduling problems
• Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle
• Scheduling vehicles on trees
• scientific article; zbMATH DE number 2080977
• Single-vehicle scheduling problems with release and service times on a line

Cited in

(8)

• An approximability result of the multi-vehicle scheduling problem on a path with release and handling times
• Linear time approximation schemes for vehicle scheduling problems
• Vehicle scheduling problems with two agents on a line
• A framework for vehicle routing approximation schemes in trees
• Scheduling vehicles on trees
• Approximation algorithms for single vehicle scheduling problems with release and service times on a tree or cycle
• scientific article; zbMATH DE number 2080977 (Why is no real title available?)
• Vehicle scheduling on a graph revisited

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 Q3046474)