Approximation algorithms for the generalized stacker crane problem

DOI10.1007/978-3-319-71150-8_8MaRDI QIDQ1699767zbMATH OpenOpenAlexFDO

Authors Jianping Li, Xiaofei Liu, Weidong Li, Li Guan, Junran Lichen

Publication date 26 February 2018

Full work available at URL https://doi.org/10.1007/978-3-319-71150-8_8

zbMATH Keywords

approximation algorithmlower/upper demandsStacker Crane problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Programming involving graphs or networks (90C35)

Recommendations

• Approximation algorithms for multi-vehicle stacker crane problems
• Approximation algorithms for some min-max and minimum stacker crane cover problems
• Approximation algorithms for some min-max and minimum stacker crane cover problems
• The stacker crane problem and the directed general routing problem
• Algorithm Theory - SWAT 2004
• Data-dependent bounds for the General and the Asymmetric Stacker-Crane problems
• An approximation algorithm for the stack-up problem
• Algorithms and Computation
• A heuristic for the Stacker Crane Problem on trees which is almost surely exact
• A theoretical approximation scheme for Stackelberg problems

Cited in

(15)

• Data-dependent bounds for the General and the Asymmetric Stacker-Crane problems
• An approximation algorithm for the stack-up problem
• Preemptive stacker crane problem: extending tree-based properties and construction heuristics
• Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles
• Approximation algorithms for multi-vehicle stacker crane problems
• Tree based heuristics for the preemptive asymmetric stacker crane problem
• Tree based models and algorithms for the preemptive asymmetric stacker crane problem
• An ILS-based metaheuristic for the Stacker Crane problem
• Are stacker crane problems easy? A statistical study
• A heuristic for the Stacker Crane Problem on trees which is almost surely exact
• The stacker crane problem and the directed general routing problem
• Algorithms and Computation
• Approximation algorithms for some min-max and minimum stacker crane cover problems
• Approximation algorithms for some min-max and minimum stacker crane cover problems
• An optimal algorithm for the stacker crane problem on fixed topologies

This page was built for publication: Approximation algorithms for the generalized stacker crane problem

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