IDEAS home Printed from https://ideas.repec.org/p/iim/iimawp/12795.html
   My bibliography  Save this paper

Heuristics for the multi-product satiating newsboy problem

Author

Listed:
  • Khanra, Avijit
  • Soman, Chetan

Abstract

Due to the preference of satiation (of the profit target) over maximization (of expected profit) in uncertain situations, the newsboy problem with the satiation objective is an important practical problem. In the multi-product setting, practically usable solution methods are available only for two-product and some restricted three-product problems. We develop heuristics to solve larger problems (more number of products). Two search-based heuristics are developed and tested with a large number of versatile test problems.

Suggested Citation

  • Khanra, Avijit & Soman, Chetan, 2014. "Heuristics for the multi-product satiating newsboy problem," IIMA Working Papers WP2014-01-02, Indian Institute of Management Ahmedabad, Research and Publication Department.
    • Handle: RePEc:iim:iimawp:12795
    as

    Download full text from publisher

    File URL: https://www.iima.ac.in/sites/default/files/rnpfiles/17381608982014-01-02.pdf
    File Function: English Version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Khouja, Moutaz, 1999. "The single-period (news-vendor) problem: literature review and suggestions for future research," Omega, Elsevier, vol. 27(5), pages 537-553, 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. repec:iim:iimawp:12794 is not listed on IDEAS
    4. Oberlaender, Michael, 2011. "Dual sourcing of a newsvendor with exponential utility of profit," International Journal of Production Economics, Elsevier, vol. 133(1), pages 370-376, September.
    5. Gotoh, Jun-ya & Takano, Yuichi, 2007. "Newsvendor solutions via conditional value-at-risk minimization," European Journal of Operational Research, Elsevier, vol. 179(1), pages 80-96, May.
    6. Wu, Jun & Li, Jian & Wang, Shouyang & Cheng, T.C.E., 2009. "Mean-variance analysis of the newsvendor model with stockout cost," Omega, Elsevier, vol. 37(3), pages 724-730, June.
    7. Khanra, Avijit, 2014. "Multi-product newsboy problem with satiation objective," IIMA Working Papers WP2014-01-01, Indian Institute of Management Ahmedabad, Research and Publication Department.
    8. Qin, Yan & Wang, Ruoxuan & Vakharia, Asoo J. & Chen, Yuwen & Seref, Michelle M.H., 2011. "The newsvendor problem: Review and directions for future research," European Journal of Operational Research, Elsevier, vol. 213(2), pages 361-374, September.
    9. Khouja, Moutaz & Robbins, Stephanie S., 2003. "Linking advertising and quantity decisions in the single-period inventory model," International Journal of Production Economics, Elsevier, vol. 86(2), pages 93-105, November.
    10. Özler, Aysun & Tan, BarIs & Karaesmen, Fikri, 2009. "Multi-product newsvendor problem with value-at-risk considerations," International Journal of Production Economics, Elsevier, vol. 117(2), pages 244-255, February.
    11. E. Sankarasubramanian & S. Kumaraswamy, 1983. "Note---Note on "Optimal Ordering Quantity to Realize a Pre-Determined Level of Profit"," Management Science, INFORMS, vol. 29(4), pages 512-514, April.
    12. Anvari, M. & Kusy, M., 1990. "Risk in inventory models: Review and implementation," Engineering Costs and Production Economics, Elsevier, vol. 19(1-3), pages 267-272, May.
    13. Khouja, Moutaz, 1995. "The newsboy problem under progressive multiple discounts," European Journal of Operational Research, Elsevier, vol. 84(2), pages 458-466, July.
    14. Chen, M. S. & Chuang, C. C., 2000. "An extended newsboy problem with shortage-level constraints," International Journal of Production Economics, Elsevier, vol. 67(3), pages 269-277, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Khanra, Avijit, 2014. "An efficient heuristic for the multi-product satiating newsboy problem," IIMA Working Papers WP2014-06-03, Indian Institute of Management Ahmedabad, Research and Publication Department.

    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. Wu, Meng & Zhu, Stuart X. & Teunter, Ruud H., 2013. "The risk-averse newsvendor problem with random capacity," European Journal of Operational Research, Elsevier, vol. 231(2), pages 328-336.
    2. repec:iim:iimawp:12794 is not listed on IDEAS
    3. Arcelus, F.J. & Kumar, Satyendra & Srinivasan, G., 2012. "Risk tolerance and a retailer's pricing and ordering policies within a newsvendor framework," Omega, Elsevier, vol. 40(2), pages 188-198, April.
    4. Raza, Syed Asif & Rathinam, Sivakumar, 2017. "A risk tolerance analysis for a joint price differentiation and inventory decisions problem with demand leakage effect," International Journal of Production Economics, Elsevier, vol. 183(PA), pages 129-145.
    5. Chun-Hung Chiu & Tsan-Ming Choi, 2016. "Supply chain risk analysis with mean-variance models: a technical review," Annals of Operations Research, Springer, vol. 240(2), pages 489-507, May.
    6. Khanra, Avijit, 2014. "Multi-product newsboy problem with satiation objective," IIMA Working Papers WP2014-01-01, Indian Institute of Management Ahmedabad, Research and Publication Department.
    7. Yong Zhang & Xingyu Yang & Weiguo Zhang & Weiwei Chen, 2020. "Online ordering rules for the multi-period newsvendor problem with quantity discounts," Annals of Operations Research, Springer, vol. 288(1), pages 495-524, May.
    8. Xu, Xinsheng & Wang, Hongwei & Dang, Chuangyin & Ji, Ping, 2017. "The loss-averse newsvendor model with backordering," International Journal of Production Economics, Elsevier, vol. 188(C), pages 1-10.
    9. Brito, Anderson J. & de Almeida, Adiel T., 2012. "Modeling a multi-attribute utility newsvendor with partial backlogging," European Journal of Operational Research, Elsevier, vol. 220(3), pages 820-830.
    10. Chahar, Kiran & Taaffe, Kevin, 2009. "Risk averse demand selection with all-or-nothing orders," Omega, Elsevier, vol. 37(5), pages 996-1006, October.
    11. Jammernegg, Werner & Kischka, Peter, 2013. "Risk preferences of a newsvendor with service and loss constraints," International Journal of Production Economics, Elsevier, vol. 143(2), pages 410-415.
    12. Qiu, Ruozhen & Shang, Jennifer & Huang, Xiaoyuan, 2014. "Robust inventory decision under distribution uncertainty: A CVaR-based optimization approach," International Journal of Production Economics, Elsevier, vol. 153(C), pages 13-23.
    13. Mohammadivojdan, Roshanak & Geunes, Joseph, 2018. "The newsvendor problem with capacitated suppliers and quantity discounts," European Journal of Operational Research, Elsevier, vol. 271(1), pages 109-119.
    14. Mehran Ullah & Irfanullah Khan & Biswajit Sarkar, 2019. "Dynamic Pricing in a Multi-Period Newsvendor Under Stochastic Price-Dependent Demand," Mathematics, MDPI, vol. 7(6), pages 1-15, June.
    15. 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.
    16. Mohammad A.M. Abdel-Aal & Mujahid N. Syed & Shokri Z. Selim, 2017. "Multi-product selective newsvendor problem with service level constraints and market selection flexibility," International Journal of Production Research, Taylor & Francis Journals, vol. 55(1), pages 96-117, January.
    17. Youkyung Won, 2016. "Dominance Relationship Among the Retailer’s Strategies Under the Semi-Stackelberg Newsvendor Situation with Quantity Discounts," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(02), pages 1-20, April.
    18. Oberlaender, Michael, 2011. "Dual sourcing of a newsvendor with exponential utility of profit," International Journal of Production Economics, Elsevier, vol. 133(1), pages 370-376, September.
    19. Sun, Qi & Dong, Yucheng & Xu, Weidong, 2013. "Effects of higher order moments on the newsvendor problem," International Journal of Production Economics, Elsevier, vol. 146(1), pages 167-177.
    20. Xiaoqing Liu & Felix T. S. Chan & Xinsheng Xu, 2019. "Hedging Risks in the Loss-Averse Newsvendor Problem with Backlogging," Mathematics, MDPI, vol. 7(5), pages 1-23, May.
    21. Pearson, Michael, 2006. "The application of prediction capability and adaptive target control to the newspaper business," European Journal of Operational Research, Elsevier, vol. 168(2), pages 475-491, January.

    More about this item

    Statistics

    Access and download statistics

    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:iim:iimawp:12795. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/eciimin.html .

    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.