Multi-tier binary solution method for multi-product newsvendor problem with multiple constraints

European Journal of Operational Research

Volumn 218, Issue 2, 2012, Pages 426-434

  Zhang, Bin ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Convex programming; Inventory; Multiple constraints; Mutiple products; Newsvendor

Indexed keywords

CONVEX PROGRAMMING; INVENTORY; MULTIPLE CONSTRAINT; MUTIPLE PRODUCTS; NEWSVENDORS;

COMPUTATIONAL COMPLEXITY; NUMERICAL METHODS;

PROBLEM SOLVING;

EID: 84855665261     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.10.053     Document Type: Article

References (28)

1. L. Abdel-Malek, R. Montanari, and L.C. Morales Exact, approximate, and generic iterative models for the multi-product newsboy with budget constraint International Journal of Production Economics 91 2004 189 198
2. L. Abdel-Malek, and R. Montanari An analysis of the multi-product newsboy problem with a budget constraint International Journal of Production Economics 97 2005 296 307 (Pubitemid 40788675)
3. L. Abdel-Malek, and R. Montanari On the multi-product newsboy problem with two constraints Computers & Operations Research 32 2005 2095 2116
4. L. Abdel-Malek, and N. Areeratchakul A quadratic programming approach to the multi-product newsvendor problem with side constraints European Journal of Operational Research 176 2007 1607 1619 (Pubitemid 44604437)
5. M. Ben-Daya, and A. Raouf On the constrained multi-item single-period inventory problem International Journal of Operations and Production Management 13 1993 104 112
6. L.H. Chen, and Y.C. Chen A multiple-item budget-constraint newsboy problem with a reservation policy Omega 38 2010 431 439
7. S. Choi, and A. Ruszczyński A multi-product risk-averse newsvendor with exponential utility function European Journal of Operational Research 214 1 2011 78 84
8. S. Choi, A. Ruszczyński, and Y. Zhao A multi-product risk-averse newsvendor with law invariant coherent measures of risk Operations Research 59 2 2011 346 364
9. C.S. Chung, J. Flynn, and O. Kirca A multi-item newsvendor problem with preseason production and capacitated reactive production European Journal of Operational Research 188 2008 775 792 (Pubitemid 351173473)
10. S.J. Erlebacher Optimal and heuristic solutions for the multi-item newsvendor problem with a single capacity constraint Production and Operations Management 9 3 2000 303 318
11. G. Gallego, and I. Moon The distribution free newsboy problem: Review and extensions Journal of Operational Research Society 44 1993 825 834 (Pubitemid 23689900)
12. G. Hadley, and T. Whitin Analysis of Inventory Systems 1963 Prentice-Hall Englewood Cliffs, NJ
13. H.S. Lau, and A.M.L. Lau The multi-product multi-constrained newsboy problem: Applications, formulation and solution Journal of Operations Management 13 1995 153 162
14. C.E. Lemke Bimatrix equilibrium points and mathematical programming Management Science 11 1965 681 689
15. H.S. Lau, and A.M.L. Lau The newsstand problem: A capacitated multiple-product single-period inventory problem European Journal of Operational Research 94 1996 29 42
16. I. Moon, and E. Silver The multi-item newsvendor problem with a budget constraint and fixed ordering costs Journal of the Operational Research Society 51 2000 602 608
17. K. Murty Computational complexity of complementary pivot methods Mathematical Programming Study 7 1978 61 73
18. K. Murty Linear programming 1983 John Wiley & Sons, Inc. New York
19. J.A. Niederhoff Using separable programming to solve the multi-product multiple ex-ante constraint newsvendor problem and extensions European Journal of Operational Research 176 2007 941 955 (Pubitemid 44537631)
20. J. Shaha, and B. Avittathur The retailer multi-item inventory problem with demand cannibalization and substitution International Journal of Production Economics 106 2007 104 114 (Pubitemid 44918290)
21. G.L. Vairaktarakis Robust multi-item newsboy models with a budget constraint International Journal of Production Economics 66 2000 213 226
22. S. Yang, J. Yang, and L. Abdel-Malek Sourcing with random yields and stochastic demand: A newsvendor approach Computers & Operations Research 34 2007 3682 3690 (Pubitemid 46661038)
23. B. Zhang Optimal policy for a mixed production system with multiple OEM and OBM products International Journal of Production Economics 130 2011 27 32
24. B. Zhang, and S. Du Multi-product newsboy problem with limited capacity and outsourcing European Journal of Operational Research 202 2010 107 113
25. B. Zhang, and Z. Hua A unified method for the convex nonlinear knapsack problem European Journal of Operational Research 191 2008 1 6 (Pubitemid 351632991)
26. B. Zhang, and Z. Hua A portfolio approach to multi-product newsboy problem with budget constraint Computers & Industrial Engineering 58 2010 759 765
27. B. Zhang, X. Xu, and Z. Hua A binary search method for the multi-product newsboy problem with budget constraint International Journal of Production Economics 117 2009 136 141
28. G. Zhang The multi-product newsboy problem with supplier quantity discounts and a budget constraint European Journal of Operational Research 206 2010 350 360