scientific article; zbMATH DE number 2080977

MaRDI QIDQ4474072zbMATH OpenFDO

Authors Yoshiyuki Karuno, Hiroshi Nagamochi

Publication date 4 August 2004

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

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Recommendations

• An approximability result of the multi-vehicle scheduling problem on a path with release and handling times
• scientific article; zbMATH DE number 1875418
• 2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.
• Linear time approximation schemes for vehicle scheduling problems
• scientific article; zbMATH DE number 2089206

Cited in

(12)

• Linear time approximation schemes for vehicle scheduling problems
• A faster 2-approximation algorithm for the minmax \(p\)-traveling salesmen problem on a tree
• A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
• scientific article; zbMATH DE number 2089206 (Why is no real title available?)
• Data mule scheduling on a path with handling time and time span constraints
• Scheduling vehicles on trees
• Approximation algorithms for the multi-vehicle scheduling problem
• An approximability result of the multi-vehicle scheduling problem on a path with release and handling times
• scientific article; zbMATH DE number 1875418 (Why is no real title available?)
• Routing and Scheduling on a Shoreline with Release Times
• Vehicle routing problems with regular objective functions on a path
• 2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times.

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