A pseudo-polynomially solvable case of the loader problem in modern logistics technology

A pseudo-polynomially solvable case of the loader problem in modern logistics technology

0.00 Avg rating0 Votes
Article ID: iaor20071288
Country: China
Volume: 14
Issue: 4
Start Page Number: 15
End Page Number: 18
Publication Date: Aug 2005
Journal: Operational Research and Management Science
Authors:
Keywords: heuristics
Abstract:

The loader problem is a real problem from logistics technology. The embryonic form of the problem was proposed and studied by Institute of Mathematics, Academia Sinica, in 1960s. The rapid development of modern logistics technology motivates the presentation and study of the loader problem. The loader problem is a new NP-hard combinatorial optimization problem. In this paper we provide a restricted case of the loader problem and prove that it is pseudo-polynomially solvable.

Reviews

Required fields are marked *. Your email address will not be published.