An efficient heuristic for the multi‐item newsboy problem with a single constraint
Authors:
- 1 September 1984
- journal article
- research article
- Published by Wiley in Naval Research Logistics Quarterly
- Vol. 31 (3) , 463-474
Abstract
This article treats the problem of determining optimal and approximately optimal order quantities for a multiple‐item inventory system subject to a single constraint on space or budget. Although this problem can be solved by the usual method of Lagrange multipliers, we wish to consider a more efficient scheme that requires fewer computations. We provide calculations that compare and contrast four approximation techniques. In particular, we have discovered a method that yields a direct algebraic expression of the problem parameters for allocation and achieves an expected profit within 90% of the optimal in about 90% of the cases tested.Keywords
This publication has 3 references indexed in Scilit:
- A Mathematical Model for Simultaneously Determining the Optimal Brand-Collection and Display-Area AllocationOperations Research, 1974
- Establishing the Optimum Inventory Size and Stocking Policy for a WarehouseA I I E Transactions, 1969
- Constrained Inventory Rules for Production SmoothingManagement Science, 1962