An algorithm for optimal shipments with given frequencies

An algorithm for optimal shipments with given frequencies

0.00 Avg rating0 Votes
Article ID: iaor1997457
Country: United States
Volume: 43
Issue: 5
Start Page Number: 655
End Page Number: 672
Publication Date: Aug 1996
Journal: Naval Research Logistics
Authors: ,
Keywords: distribution, programming: integer
Abstract:

This article deals with the problem of minimizing the transportation and inventory cost associated with the shipment of several products from a source to a destination, when a finite set of shipping frequencies is available. A mixed-integer programming model-shown to be NP-hard-is formulated for that problem. The computational complexity of some similar models applied to different problems is also investigated. In particular, whereas the capacitated plane location problem with operational cost in product form is NP-hard, the simpel plant location problem with the same characteristics can be solved in polynomial time. A branch-and-bound algorithm is finally worked out, and some computational results are presented.

Reviews

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