On the multi-product newsboy problem with two constraints

Layek L. Abdel-Malek, Roberto Montanari

Research output: Contribution to journalArticlepeer-review

43 Scopus citations


There is a growing interest in the applications of the constrained multi-product newsboy problem. In this paper, we develop a methodology to examine the dual of the solution space of this type of problem with two constraints and propose an approach to obtain the optimum batch size of each product. The approach is based on utilizing the Lagrangian Multipliers, Leibniz Rule, Kuhn-Tucker conditions, and when necessary it engages them into iterative techniques to obtain the optimum or near optimum solution values. Among the important features of the developed approach is its applicability to general probability distribution functions of products' demands. Also, it can be utilized in cases when the constraints are so tight, hence allowing the decision-maker to either delete some of the products from the original list or increase the available resources. The paper shows how the parametric functions that envelope the dual solution space are developed and includes numerical examples to illustrate the application of the proposed approach.

Original languageEnglish (US)
Pages (from-to)2095-2116
Number of pages22
JournalComputers and Operations Research
Issue number8
StatePublished - Aug 2005

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Modeling and Simulation
  • Management Science and Operations Research


  • Inventory control
  • Newsboy problem
  • Perishable items


Dive into the research topics of 'On the multi-product newsboy problem with two constraints'. Together they form a unique fingerprint.

Cite this