analiza aiqbench
This study applies QUBO modeling to optimize ATM cash logistics, demonstrating that GPU-accelerated solvers can reduce operational costs by 15-18% while maintaining near-perfect service levels. By framing a complex scheduling problem as an optimization task suitable for quadratic unconstrained binary formats, the research highlights practical pathways where quantum-inspired or hybrid classical/quantum algorithms deliver tangible efficiency gains in supply chain management.
A QUBO-Based Optimization Framework for ATM Cash Replenishment Scheduling
arXiv:2607.22675v1 Announce Type: cross Abstract: The management of cash replenishment in Automated Teller Machine (ATM) networks requires scheduling recharges in order to minimize operational costs while maintaining high service levels and avoiding cash-outs, under uncertain and time-varying withdrawal demand. This work formulates the ATM cash replenishment problem through a Quadratic Unconstrained Binary Optimization (QUBO) model, which naturally captures nonlinear cost interactions, while incorporating operational constraints through penalty terms. The objective function combines fixed and variable replenishment costs with co-location discounts, as well as penalties for a late replenishment that could cause a service interruption. The resulting QUBO instances are solved using MegaQUBO, a GPU-accelerated QUBO solver. An empirical evaluation on a real dataset of 276 ATMs located in Italy, covering four representative months of 2022 (April, May, October, and November), benchmarks the proposed approach against a threshold-based operational policy. Results show consistent cost reductions of approximately 15%-18% while maintaining an excellent average service level (around 99.8%-99.9). Overall, the study demonstrates that QUBO-based optimization, coupled with GPU-based solving, can provide a practically deployable decision-support tool for large-scale ATM cash logistics.
Abstract:The management of cash replenishment in Automated Teller Machine (ATM) networks requires scheduling recharges in order to minimize operational costs while maintaining high service levels and avoiding cash-outs, under uncertain and time-varying withdrawal demand. This work formulates the ATM cash replenishment problem through a Quadratic Unconstrained Binary Optimization (QUBO) model, which naturally captures nonlinear cost interactions, while incorporating operational constraints through penalty terms. The objective function combines fixed and variable replenishment costs with co-location discounts, as well as penalties for a late replenishment that could cause a service interruption. The resulting QUBO instances are solved using MegaQUBO, a GPU-accelerated QUBO solver. An empirical evaluation on a real dataset of 276 ATMs located in Italy, covering four representative months of 2022 (April, May, October, and November), benchmarks the proposed approach against a threshold-based operational policy. Results show consistent cost reductions of approximately 15%-18% while maintaining an excellent average service level (around 99.8%-99.9). Overall, the study demonstrates that QUBO-based optimization, coupled with GPU-based solving, can provide a practically deployable decision-support tool for large-scale ATM cash logistics.
Optimization and Control (math.OC); Quantum Physics (quant-ph)
arXiv:2607.22675 [math.OC]
(or arXiv:2607.22675v1 [math.OC] for this version)
https://doi.org/10.48550/arXiv.2607.22675 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Text integral sub licența deschisă a publicației · 272 cuvinte
