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

Competitive difference analysis of the cash management problem with uncertain demands

Author

Listed:
  • Schroeder, Pascal
  • Kacem, Imed

Abstract

The cash management problem with uncertain demands belongs to the class of online problems which are free of any distribution assumptions. The demands can either be globally bounded or interrelated. We consider the performance measure competitive difference. This measure can be interpreted as maximum regret for online problems. The minimization of maximum regret is a major point of interest in the area of combinatorial optimization. We derive new algorithms which aim at minimizing the maximum regret incurred. Their experimental performance is compared to already established solutions, which consider the performance measure competitive ratio. From this comparison we confirm the practicability of our solutions for real-case scenarios. Hence, our algorithms are particularly relevant for risk averse cash managers, who are interested in minimizing their maximum regret while ensuring a solid performance in non-worst case scenarios.

Suggested Citation

  • Schroeder, Pascal & Kacem, Imed, 2020. "Competitive difference analysis of the cash management problem with uncertain demands," European Journal of Operational Research, Elsevier, vol. 283(3), pages 1183-1192.
  • Handle: RePEc:eee:ejores:v:283:y:2020:i:3:p:1183-1192
    DOI: 10.1016/j.ejor.2019.11.065
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221719309774
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2019.11.065?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Robert Ferstl & Alex Weissensteiner, 2010. "Cash management using multi-stage stochastic programming," Quantitative Finance, Taylor & Francis Journals, vol. 10(2), pages 209-219.
    2. Merton H. Miller & Daniel Orr, 1966. "A Model of the Demand for Money by Firms," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 80(3), pages 413-435.
    3. Gilbert, Hugo & Spanjaard, Olivier, 2017. "A double oracle approach to minmax regret optimization problems with interval data," European Journal of Operational Research, Elsevier, vol. 262(3), pages 929-943.
    4. Francisco Salas-Molina & Juan A. Rodríguez-Aguilar, 2018. "Data-driven multiobjective decision-making in cash management," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 77-91, June.
    5. Rahimian, Hamed & Bayraksan, Güzin & Homem-de-Mello, Tito, 2019. "Controlling risk and demand ambiguity in newsvendor models," European Journal of Operational Research, Elsevier, vol. 279(3), pages 854-868.
    6. Salas-Molina, Francisco & Martin, Francisco J. & Rodríguez-Aguilar, Juan A. & Serrà, Joan & Arcos, Josep Ll., 2017. "Empowering cash managers to achieve cost savings by improving predictive accuracy," International Journal of Forecasting, Elsevier, vol. 33(2), pages 403-415.
    7. Bensoussan, Alain & Chutani, Anshuman & Sethi, Suresh, 2009. "Optimal Cash Management Under Uncertainty," MPRA Paper 19896, University Library of Munich, Germany.
    8. William J. Baumol, 1952. "The Transactions Demand for Cash: An Inventory Theoretic Approach," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 66(4), pages 545-556.
    9. Gormley, Fionnuala M. & Meade, Nigel, 2007. "The utility of cash flow forecasts in the management of corporate cash balances," European Journal of Operational Research, Elsevier, vol. 182(2), pages 923-935, October.
    10. Choi, Byung-Cheon & Chung, Kwanghun, 2016. "Min–max regret version of a scheduling problem with outsourcing decisions under processing time uncertainty," European Journal of Operational Research, Elsevier, vol. 252(2), pages 367-375.
    11. Wang, Liying & Lan, Yingjie & Zhang, Jean X., 2016. "Competitive difference analysis of the one-way trading problem with limited informationAuthor-Name: Wang, Wei," European Journal of Operational Research, Elsevier, vol. 252(3), pages 879-887.
    12. Baccarin, Stefano, 2009. "Optimal impulse control for a multidimensional cash management system with generalized cost functions," European Journal of Operational Research, Elsevier, vol. 196(1), pages 198-206, July.
    13. Moraes, Marcelo Botelho da Costa & Nagano, Marcelo Seido, 2014. "Evolutionary models in cash management policies with multiple assets," Economic Modelling, Elsevier, vol. 39(C), pages 1-7.
    14. Francisco Salas-Molina & Juan A. Rodriguez-Aguilar & Pablo Díaz-García, 2018. "Selecting cash management models from a multiobjective perspective," Annals of Operations Research, Springer, vol. 261(1), pages 275-288, February.
    15. Aissi, Hassene & Bazgan, Cristina & Vanderpooten, Daniel, 2009. "Min-max and min-max regret versions of combinatorial optimization problems: A survey," European Journal of Operational Research, Elsevier, vol. 197(2), pages 427-438, September.
    16. Dai, Wenqiang & Dong, Yucheng & Zhang, Xiaotian, 2016. "Competitive analysis of the online financial lease problem," European Journal of Operational Research, Elsevier, vol. 250(3), pages 865-873.
    17. Thomas M. Cover, 1991. "Universal Portfolios," Mathematical Finance, Wiley Blackwell, vol. 1(1), pages 1-29, January.
    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. Wang, Wei & Lan, Yingjie, 2022. "Robust one-way trading with limited number of transactions and heuristics for fixed transaction costs," International Journal of Production Economics, Elsevier, vol. 247(C).
    2. Francisco Salas-Molina & Juan A. Rodríguez-Aguilar & Montserrat Guillen, 2023. "A multidimensional review of the cash management problem," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 9(1), pages 1-35, December.
    3. Francisco Salas-Molina & David Pla-Santamaria & Juan A. Rodriguez-Aguilar, 2023. "An analytic derivation of the efficient frontier in biobjective cash management and its implications for policies," Annals of Operations Research, Springer, vol. 328(2), pages 1523-1536, September.

    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. Francisco Salas-Molina & Juan A. Rodríguez-Aguilar & Montserrat Guillen, 2023. "A multidimensional review of the cash management problem," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 9(1), pages 1-35, December.
    2. Yonit Barron, 2022. "A probabilistic approach to the stochastic fluid cash management balance problem," Annals of Operations Research, Springer, vol. 312(2), pages 607-645, May.
    3. Francisco Salas-Molina, 2020. "Risk-sensitive control of cash management systems," Operational Research, Springer, vol. 20(2), pages 1159-1176, June.
    4. Francisco Salas-Molina & Juan A. Rodríguez-Aguilar, 2018. "Data-driven multiobjective decision-making in cash management," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 77-91, June.
    5. Francisco Salas-Molina, 2024. "Fitting random cash management models to data," Papers 2401.08548, arXiv.org.
    6. Francisco Salas-Molina & David Pla-Santamaria & Juan A. Rodriguez-Aguilar, 2018. "A multi-objective approach to the cash management problem," Annals of Operations Research, Springer, vol. 267(1), pages 515-529, August.
    7. Salas-Molina, Francisco & Martin, Francisco J. & Rodríguez-Aguilar, Juan A. & Serrà, Joan & Arcos, Josep Ll., 2017. "Empowering cash managers to achieve cost savings by improving predictive accuracy," International Journal of Forecasting, Elsevier, vol. 33(2), pages 403-415.
    8. García Cabello, Julia, 2017. "The future of branch cash holdings management is here: New Markov chains," European Journal of Operational Research, Elsevier, vol. 259(2), pages 789-799.
    9. Francisco Salas-Molina & Juan A. Rodr'iguez-Aguilar & Pablo D'iaz-Garc'ia, 2017. "PyCaMa: Python for cash management," Papers 1702.05005, arXiv.org, revised Feb 2017.
    10. Francisco Salas-Molina & Juan A. Rodr'iguez-Aguilar & Joan Serr`a & Montserrat Guillen & Francisco J. Martin, 2016. "Empirical analysis of daily cash flow time series and its implications for forecasting," Papers 1611.04941, arXiv.org, revised Jun 2017.
    11. Fernando Alvarez & Francesco Lippi & Roberto Robatto, 2019. "Cost of Inflation in Inventory Theoretical Models," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 32, pages 206-226, April.
    12. Moraes, Marcelo Botelho da Costa & Nagano, Marcelo Seido, 2014. "Evolutionary models in cash management policies with multiple assets," Economic Modelling, Elsevier, vol. 39(C), pages 1-7.
    13. Barron, Yonit, 2023. "A stochastic card balance management problem with continuous and batch-type bilateral transactions," Operations Research Perspectives, Elsevier, vol. 10(C).
    14. Alvarez, Fernando & Lippi, Francesco, 2013. "The demand of liquid assets with uncertain lumpy expenditures," Journal of Monetary Economics, Elsevier, vol. 60(7), pages 753-770.
    15. Francisco Salas-Molina & Juan A. Rodriguez-Aguilar & David Pla-Santamaria, 2020. "A stochastic goal programming model to derive stable cash management policies," Journal of Global Optimization, Springer, vol. 76(2), pages 333-346, February.
    16. Van Son Lai & Duc Khuong Nguyen & William Sodjahin & Issouf Soumaré, 2018. "Discretionary Idiosyncratic Risk, Firm Cash Holdings and Investment," Working Papers 2018-008, Department of Research, Ipag Business School.
    17. Francisco Salas-Molina & David Pla-Santamaria & Juan A. Rodriguez-Aguilar, 2023. "An analytic derivation of the efficient frontier in biobjective cash management and its implications for policies," Annals of Operations Research, Springer, vol. 328(2), pages 1523-1536, September.
    18. Luisanna Onnis & Patrizio Tirelli, 2015. "Shadow economy: Does it matter for money velocity?," Empirical Economics, Springer, vol. 49(3), pages 839-858, November.
    19. Thakur, Bhanu Pratap Singh & Kannadhasan, M., 2019. "Corruption and cash holdings: Evidence from emerging market economies," Emerging Markets Review, Elsevier, vol. 38(C), pages 1-17.
    20. Furkan Baser & Soner Gokten & Guray Kucukkocaoglu & Hasan Ture, 2016. "Liquidity-Profitability Tradeoff Existence In Turkey: An Empirical Investigation Under Structural Equation Modeling," Copernican Journal of Finance & Accounting, Uniwersytet Mikolaja Kopernika, vol. 5(2), pages 27-44.

    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:283:y:2020:i:3:p:1183-1192. 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.