Comparison of integer linear programming and dynamic programming approaches for ATM cash replenishment optimization problem

Download
2019
Özer, FaziIle
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 optimization. After introducing Linear Programming basedsolutions, we propose a solution based on dynamic programming. Experiments con-ducted on real data reveal that the proposed approach can find the optimal solutionmore efficiently than linear programming.

Suggestions

Comparison of Integer Linear Programming and Dynamic Programming Approaches for ATM Cash Replenishment Optimization Problem
Ozer, Fazilet; Toroslu, İsmail Hakkı; Karagöz, Pınar (2020-07-01)
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 repleni...
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...
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...
Empirical investigation of internet banking usage: The case of Turkey
Daneshgadeh, Salva; Özkan Yıldırım, Sevgi (2014-10-17)
This study empirically investigates the factors impacting internet banking (IB) usage by Turkish bank customers. A unique internet banking usage model (IBUM) was developed and validated. The initial proposed model incorporated 10 factors named usefulness, ease of use, control, social influence, compatibility, risk, website features, alliance service, awareness of service and personalization that affect internet banking usage. The initial model was tested against both measurement and structural models. The r...
Citation Formats
F. Özer, “Comparison of integer linear programming and dynamic programming approaches for ATM cash replenishment optimization problem,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Computer Engineering., Middle East Technical University, 2019.