Int. J. Production Economics 97 (2005) 296–307 An analysis of the multi-product newsboy problem with a budget constraint Layek L. Abdel-Malek a,Ã , Roberto Montanari b a Department of Industrial and Manufacturing Engineering, New Jersey Institute of Technology, Newark, NJ 07102, USA b Dipartimento di Ingegneria Industriale, Universita` degli Studi di Parma, Viale delle Scienze, 43100 Parma, Italy Received 1 March 2004; accepted 1 August 2004 Available online 6 November 2004 Abstract This is a sequel of an earlier paper entitled ‘‘Exact, approximate, and generic iterative models for the multi-product newsboy problem with budget constraint’’ (Abdel-Malek et al., 2004) that appeared in this journal. Motivated by Lau and Lau’s (Eur. J. Oper. Res., 94 (1996) 29) observation where infeasible ordering quantities (negative) were obtained when applying existing methods, the extension here examines the solution space of the problem in order to provide the necessary insight into this phenomenon. The resulting insight shows that the solution space can be divided into three regions that are marked by two distinct thresholds. The first region is where the budget is large and the solution is the same as the unconstrained problem. The second region is where the budget is medium and the constraint is binding, however the newsboy can order all the products on the list. The third region is where the budget is very tight and if the non-negativity constraints are relaxed negative order quantities may be obtained, and therefore some products have to be deleted from the original list. We show how the values of the thresholds that divide the regions are computed and extend the previous methods, when necessary, to cover each of the three-solution’s domains in order to determine the optimum order quantity for the various products. Numerical examples are given to illustrate the application of the developed procedures. r 2004 Elsevier B.V. All rights reserved. Keywords: Inventory control; Newsboy problem; Nonlinear optimization; Budget constraint 1. Introduction The newsboy problem, also known as the single period stochastic inventory model, is found to be a suitable tool for decision-making regarding stock- ing issues in today’s supply chains. Motivated by the interest of the community, in an earlier publication entitled ‘‘Exact, approximate, and generic iterative models for the multi-product newsboy problem with budget constraint’’ (Abdel-Malek et al., 2004), we developed models to determine the optimum lot size for the ARTICLE IN PRESS www.elsevier.com/locate/ijpe 0925-5273/$ - see front matter r 2004 Elsevier B.V. All rights reserved. doi:10.1016/j.ijpe.2004.08.008 Ã Corresponding author. Tel.: +1 973 596 3648; fax: +1 973 596 3652. E-mail address: malek@njit.edu (L.L. Abdel-Malek).