Comparison of Integer Linear Programming and Dynamic Programming Approaches for ATM Cash Replenishment Optimization Problem

Date

2020-07-01

Author

Ozer, Fazilet
Toroslu, İsmail Hakkı
Karagöz, Pınar

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

136
views

0
downloads

With the automated teller machine (ATM) cash replenishment problem, banks aim to reduce the number of out-of-cash ATMs and duration of out-of-cash status. On the other hand, they want to reduce the cost of cash replenishment, as well. The problem conventionally involves forecasting ATM cash withdrawals, and then cash replenishment optimization based on the forecast. The authors assume that reliable forecasts are already obtained for the amount of cash needed in ATMs. The focus of the article is cash replenishment optimization. After introducing linear programming-based solutions, the authors propose a solution based on dynamic programming. Experiments conducted on real data reveal that the proposed approach can find the optimal solution more efficiently than linear programming.

Subject Keywords

Cash Replenishment problem, Dynamic programming, Efficient solution, Interest Cost, Linear Programming, Loading Cost, Optimization, Replenishment Schedule

URI

https://hdl.handle.net/11511/41666

Journal

INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING

DOI

https://doi.org/10.4018/ijamc.2020070107

Collections

Department of Computer Engineering, Article

Suggestions

OpenMETU
Core

Comparison of integer linear programming and dynamic programming approaches for ATM cash replenishment optimization problem Özer, FaziIle; Toroslu, İsmail Hakkı; Department of Computer Engineering (2019) In Automated Telling Machine (ATM) cash replenishment problem, banks aim to re-duce the number of out-of-cash ATMs and duration of out-of-cash status. On theother hand, they want to reduce the cost of cash replenishment, as well. The problemconventionally involves forecasting ATM cash withdrawals, and then cash replenish-ment optimization on the basis of the forecast. We assume that reliable forecasts arealready obtained for the amount of cash needed in ATMs. The focus of the thesisis cash replenishment opt...
Dynamic Programming Solution to ATM Cash Replenishment Optimization Problem Karagöz, Pınar; Toroslu, İsmail Hakkı (2018-10-05) Automated Telling Machine (ATM) replenishment is a wellknown problem in banking industry. Banks aim to improve customer satisfaction by reducing the number of out-of-cash ATMs and duration of out-of-cash status. On the other hand, they want to reduce the cost of cash replenishment, also. The problem conventionally has two components: forecasting ATM cash withdrawals, and then cash replenishment optimization on the basis of the forecast. In this work, for the first component, it is assumed that reliable fore...
ATM Withdrawal Amount Forecasting Through Neural Architectures Baran, Orhun Bugra; Sunel, Saim; Karagöz, Pınar; Toroslu, İsmail Hakkı (2019-12-12) Automated Telling Machines (ATM) are one of the prominent services of the banks, which facilitate daily banking operations. Among the offered services, money withdrawal is a very basic functionality of ATMs. For the banks, it is important to manage the amount of money to be loaded in ATMs. Hence, prediction of the withdrawal amount is an important step in the ATM management. In this work, we investigate the performance of deep learning techniques for ATM money withdrawal amount prediction problem. The probl...
An empirical study on early warning systems for banking sector Boyraz, Mustafa Fatih; Gaygısız Lajunen, Esma; Department of Economics (2012) Early Warning Systems (EWSs) for banking sectors are used to measure occurrence risks of banking crises, generally observed with a rundown of bank deposits and widespread failures of financial institutions. In countries with a small number of banks, for example Turkey with 48 banks (BDDK, 2011), every bank may be considered to have a systematic importance since the failure of any individual bank may carry a potential threat to lead to a banking crisis. Taking into account this fact the present study focuses...
The diffusion of financial innovation in Turkey: the case of ATM Güner, Mine Şule; Taymaz, Erol; Department of Economics (2005) This study investigates the indicators of the number of ATMs (automated teller machines) in the provinces of Turkey by examining two banks: T.C. Ziraat Bankası and T. İş Bankası. The study depends on annual panel data from 1990 to 2004 for seventy-three provinces of Turkey. The information about the number of ATMs of the two banks is gathered after a study in the archives of the banks. In this study it is concluded that the number of ATMs of T. İş Bankası and T. C. Ziraat Bankası in the previous year and th...

Citation Formats

F. Ozer, İ. H. Toroslu, and P. Karagöz, “Comparison of Integer Linear Programming and Dynamic Programming Approaches for ATM Cash Replenishment Optimization Problem,” INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, pp. 120–132, 2020, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/41666.