Competitive difference analysis of the cash management problem with uncertain demands - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2020

Competitive difference analysis of the cash management problem with uncertain demands

Résumé

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.
Fichier principal
Vignette du fichier
S0377221719309774.pdf (4.2 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03489800 , version 1 (21-07-2022)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

Pascal Schroeder, Imed Kacem. Competitive difference analysis of the cash management problem with uncertain demands. European Journal of Operational Research, 2020, 283 (3), pp.1183-1192. ⟨10.1016/j.ejor.2019.11.065⟩. ⟨hal-03489800⟩
29 Consultations
24 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More