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

An efficient heuristic for the multi-product satiating newsboy problem

Author

Listed:
  • Khanra, Avijit

Abstract

Preference of satiation of a target performance over maximization of expected performance in uncertain situations is well-documented in the economics literature. However, the newsboy problem with satiation (of a pro t target) objective has not received its due attention. In the multi-product setting, solution methods available in the literature are inecient. We developed an ecient heuristic to solve the problem. The heuristic decomposes the multi-product problem into easily solvable single-product problems. We tested the heuristic with a large number of test instances. The heuristic can be adopted to solve the \target assignment problem". We demonstrated it with some numerical examples.

Suggested Citation

  • 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.
    • Handle: RePEc:iim:iimawp:12898
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. repec:iim:iimawp:12794 is not listed on IDEAS
    2. 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.
    3. 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.
    4. Shi, Chunming Victor & Zhao, Xuan & Xia, Yu, 2010. "The setting of profit targets for target oriented divisions," European Journal of Operational Research, Elsevier, vol. 206(1), pages 86-92, October.
    5. 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.
    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. 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.
    2. repec:iim:iimawp:12794 is not listed on IDEAS
    3. Wenqing Chen & Melvyn Sim, 2009. "Goal-Driven Optimization," Operations Research, INFORMS, vol. 57(2), pages 342-357, April.
    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. Bai, Tian & Feng, Gengzhong & Wu, Meng & Zhu, Stuart X., 2025. "A newsvendor model with multiple reference points: Target-setting for aspirational newsvendors," European Journal of Operational Research, Elsevier, vol. 320(3), pages 655-669.
    6. Chernonog, Tatyana & Avinadav, Tal, 2014. "Profit criteria involving risk in price setting of virtual products," European Journal of Operational Research, Elsevier, vol. 236(1), pages 351-360.
    7. 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.
    8. Avinadav, Tal & Chernonog, Tatyana & Perlman, Yael, 2014. "Analysis of protection and pricing strategies for digital products under uncertain demand," International Journal of Production Economics, Elsevier, vol. 158(C), pages 54-64.
    9. 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.
    10. Yang, Shilei & Shi, Chunming (Victor) & Zhang, Yibin & Zhu, Jing, 2014. "Price competition for retailers with profit and revenue targets," International Journal of Production Economics, Elsevier, vol. 154(C), pages 233-242.
    11. Shi, Chunming (Victor) & Yang, Shilei & Xia, Yu & Zhao, Xuan, 2011. "Inventory competition for newsvendors under the objective of profit satisficing," European Journal of Operational Research, Elsevier, vol. 215(2), pages 367-373, December.
    12. Grubbström, Robert W., 2010. "The Newsboy problem when customer demand is a compound renewal process," European Journal of Operational Research, Elsevier, vol. 203(1), pages 134-142, May.
    13. He, Xiuli & Khouja, Moutaz, 2011. "Pareto analysis of supply chain contracts under satisficing objectives," European Journal of Operational Research, Elsevier, vol. 214(1), pages 53-66, October.
    14. Tsan-Ming Choi, 2016. "Multi-period risk minimization purchasing models for fashion products with interest rate, budget, and profit target considerations," Annals of Operations Research, Springer, vol. 237(1), pages 77-98, February.
    15. Scott Webster & Z. Kevin Weng, 2000. "A Risk-free Perishable Item Returns Policy," Manufacturing & Service Operations Management, INFORMS, vol. 2(1), pages 100-106, July.
    16. Tian Bai & Samuel N. Kirshner & Meng Wu, 2021. "Managing Overconfident Newsvendors: A Target‐Setting Approach," Production and Operations Management, Production and Operations Management Society, vol. 30(11), pages 3967-3986, November.
    17. Boutselis, Petros & McNaught, Ken, 2014. "Finite-Time Horizon Logistics Decision Making Problems: Consideration of a Wider Set of Factors," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Blecker, Thorsten & Kersten, Wolfgang & Ringle, Christian M. (ed.), Innovative Methods in Logistics and Supply Chain Management: Current Issues and Emerging Practices. Proceedings of the Hamburg International Conferenc, volume 19, pages 249-274, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    18. Cao, Erbao & Tang, Jing, 2024. "Managing regretful newsvendors and supply chain performance through target-setting," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    19. Fu, Qi, 2015. "The impact of alternative performance measures on portfolio procurement with contingent option contracts," International Journal of Production Economics, Elsevier, vol. 167(C), pages 128-138.
    20. Chernonog, Tatyana & Avinadav, Tal & Ben-Zvi, Tal, 2019. "How to set price and quality in a supply chain of virtual products under bi-criteria and risk consideration," International Journal of Production Economics, Elsevier, vol. 209(C), pages 156-163.
    21. Avinadav, Tal & Chernonog, Tatyana & Ben-Zvi, Tal, 2019. "The effect of information superiority on a supply chain of virtual products," International Journal of Production Economics, Elsevier, vol. 216(C), pages 384-397.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:12898. 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.