IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v206y2010i2p350-360.html
   My bibliography  Save this article

The multi-product newsboy problem with supplier quantity discounts and a budget constraint

Author

Listed:
  • Zhang, Guoqing

Abstract

This paper considers the multi-product newsboy problem with both supplier quantity discounts and a budget constraint, while each feature has been addressed separately in the literature. Different from most previous nonlinear optimization models on the topic, the problem is formulated as a mixed integer nonlinear programming model due to price discounts. A Lagrangian relaxation approach is presented to solve the problem. Computational results on both small and large-scale test instances indicate that the proposed algorithm is extremely effective for the problem. An extension to multiple constraints and preliminary computational results are also reported.

Suggested Citation

  • Zhang, Guoqing, 2010. "The multi-product newsboy problem with supplier quantity discounts and a budget constraint," European Journal of Operational Research, Elsevier, vol. 206(2), pages 350-360, October.
    • Handle: RePEc:eee:ejores:v:206:y:2010:i:2:p:350-360
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00173-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lau, Hon-Shiang & Hing-Ling Lau, Amy, 1996. "The newsstand problem: A capacitated multiple-product single-period inventory problem," European Journal of Operational Research, Elsevier, vol. 94(1), pages 29-42, October.
    2. Lin, Chen-Sin & Kroll, Dennis E., 1997. "The single-item newsboy problem with dual performance measures and quantity discounts," European Journal of Operational Research, Elsevier, vol. 100(3), pages 562-565, August.
    3. Silver, Edward A. & Moon, Ilkyeong, 2001. "The multi-item single period problem with an initial stock of convertible units," European Journal of Operational Research, Elsevier, vol. 132(2), pages 466-477, July.
    4. Niederhoff, Julie A., 2007. "Using separable programming to solve the multi-product multiple ex-ante constraint newsvendor problem and extensions," European Journal of Operational Research, Elsevier, vol. 176(2), pages 941-955, January.
    5. Abdel-Malek, Layek & Montanari, Roberto & Meneghetti, Diego, 2008. "The capacitated newsboy problem with random yield: The Gardener Problem," International Journal of Production Economics, Elsevier, vol. 115(1), pages 113-127, September.
    6. I Moon & E A Silver, 2000. "The multi-item newsvendor problem with a budget constraint and fixed ordering costs," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 51(5), pages 602-608, May.
    7. Vairaktarakis, George L., 2000. "Robust multi-item newsboy models with a budget constraint," International Journal of Production Economics, Elsevier, vol. 66(3), pages 213-226, July.
    8. Abdel-Malek, Layek & Montanari, Roberto & Morales, Libia Cristina, 2004. "Exact, approximate, and generic iterative models for the multi-product Newsboy problem with budget constraint," International Journal of Production Economics, Elsevier, vol. 91(2), pages 189-198, September.
    9. Zhang, Bin & Xu, Xiaoyan & Hua, Zhongsheng, 2009. "A binary solution method for the multi-product newsboy problem with budget constraint," International Journal of Production Economics, Elsevier, vol. 117(1), pages 136-141, January.
    10. Khouja, Moutaz J., 2000. "Optimal ordering, discounting, and pricing in the single-period problem," International Journal of Production Economics, Elsevier, vol. 65(2), pages 201-216, April.
    11. Khouja, Moutaz, 1995. "The newsboy problem under progressive multiple discounts," European Journal of Operational Research, Elsevier, vol. 84(2), pages 458-466, July.
    12. Abdel-Malek, Layek L. & Montanari, Roberto, 2005. "An analysis of the multi-product newsboy problem with a budget constraint," International Journal of Production Economics, Elsevier, vol. 97(3), pages 296-307, September.
    13. Abdel-Malek, Layek L. & Areeratchakul, Nathapol, 2007. "A quadratic programming approach to the multi-product newsvendor problem with side constraints," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1607-1619, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shi, Jianmai & Zhang, Guoqing, 2010. "Multi-product budget-constrained acquisition and pricing with uncertain demand and supplier quantity discounts," International Journal of Production Economics, Elsevier, vol. 128(1), pages 322-331, November.
    2. Zhang, Guoqing & Shi, Jianmai & Chaudhry, Sohail S. & Li, Xindan, 2019. "Multi-period multi-product acquisition planning with uncertain demands and supplier quantity discounts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 117-140.
    3. Zhang, Bin, 2012. "Multi-tier binary solution method for multi-product newsvendor problem with multiple constraints," European Journal of Operational Research, Elsevier, vol. 218(2), pages 426-434.
    4. Hu, Chaoming & Wan, Zhao Man & Zhu, Saihua & Wan, Zhong, 2022. "An integrated stochastic model and algorithm for constrained multi-item newsvendor problems by two-stage decision-making approach," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 193(C), pages 280-300.
    5. Zhang, Bin & Du, Shaofu, 2010. "Multi-product newsboy problem with limited capacity and outsourcing," European Journal of Operational Research, Elsevier, vol. 202(1), pages 107-113, April.
    6. Zhang, Bin & Xu, Xiaoyan & Hua, Zhongsheng, 2009. "A binary solution method for the multi-product newsboy problem with budget constraint," International Journal of Production Economics, Elsevier, vol. 117(1), pages 136-141, January.
    7. Serel, Doğan A., 2012. "Multi-item quick response system with budget constraint," International Journal of Production Economics, Elsevier, vol. 137(2), pages 235-249.
    8. De Schrijver, Steven K. & Aghezzaf, El-Houssaine & Vanmaele, Hendrik, 2013. "Aggregate constrained inventory systems with independent multi-product demand: Control practices and theoretical limitations," International Journal of Production Economics, Elsevier, vol. 143(2), pages 416-423.
    9. Murray, Chase C. & Gosavi, Abhijit & Talukdar, Debabrata, 2012. "The multi-product price-setting newsvendor with resource capacity constraints," International Journal of Production Economics, Elsevier, vol. 138(1), pages 148-158.
    10. Layek Abdel-Malek & Pinyuan Shan & Roberto Montanari, 2020. "A Constructive Methodology to Solving the Capacitated Newsvendor Problem: an Approximate Approach," SN Operations Research Forum, Springer, vol. 1(2), pages 1-16, June.
    11. Felix Papier, 2016. "Supply Allocation Under Sequential Advance Demand Information," Operations Research, INFORMS, vol. 64(2), pages 341-361, April.
    12. Abdel-Malek, Layek & Montanari, Roberto & Meneghetti, Diego, 2008. "The capacitated newsboy problem with random yield: The Gardener Problem," International Journal of Production Economics, Elsevier, vol. 115(1), pages 113-127, September.
    13. Zhang, Bin, 2011. "Optimal policy for a mixed production system with multiple OEM and OBM products," International Journal of Production Economics, Elsevier, vol. 130(1), pages 27-32, March.
    14. Baloch, Gohram & Gzara, Fatma, 2020. "Capacity and assortment planning under one-way supplier-driven substitution for pharmacy kiosks with low drug demand," European Journal of Operational Research, Elsevier, vol. 282(1), pages 108-128.
    15. Chernonog, Tatyana & Goldberg, Noam, 2018. "On the multi-product newsvendor with bounded demand distributions," International Journal of Production Economics, Elsevier, vol. 203(C), pages 38-47.
    16. Zhou, Yan-ju & Chen, Xiao-hong & Wang, Zong-run, 2008. "Optimal ordering quantities for multi-products with stochastic demand: Return-CVaR model," International Journal of Production Economics, Elsevier, vol. 112(2), pages 782-795, April.
    17. Bin Zhang & Zekai Lai & Qiangqiang Wang, 2021. "Multi-product dual sourcing problem with limited capacities," Operational Research, Springer, vol. 21(3), pages 2055-2075, September.
    18. Chen, Junlin & Feng, Xiaojing & Kou, Gang & Mu, Mengting, 2023. "Multiproduct newsvendor with cross-selling and narrow-bracketing behavior using data mining methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    19. Tahir Ekin & Nicholas G. Polson & Refik Soyer, 2017. "Augmented nested sampling for stochastic programs with recourse and endogenous uncertainty," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(8), pages 613-627, December.
    20. Wang, Daao & Dimitrov, Stanko & Jian, Lirong, 2020. "Optimal inventory decisions for a risk-averse retailer when offering layaway," European Journal of Operational Research, Elsevier, vol. 284(1), pages 108-120.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:206:y:2010:i:2:p:350-360. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.