scientific article; zbMATH DE number 2080977

zbMATH Open1077.68956MaRDI QIDQ4474072FDOQ4474072

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

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

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

Cited In (10)

• An approximability result of the multi-vehicle scheduling problem on a path with release and handling times
• Routing and Scheduling on a Shoreline with Release Times
• A \(\frac{5}{3}\)-approximation algorithm for scheduling vehicles on a path with release and handling times
• Scheduling vehicles on trees
• 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
• A faster 2-approximation algorithm for the minmax \(p\)-traveling salesmen problem on a tree
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximation algorithms for the multi-vehicle scheduling problem

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)