Quantum Modeling of the Dynamic Ride-sharing Problem
نویسندگان
1 Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
2 Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
doi
چکیده
Mathematical modeling and the subsequent development of optimization algorithms for problems have been the core focus of operations research scientists. However, the challenges of solving complex models within an acceptable time frame have consistently fostered creativity in this field. Quantum computing has been proposed as an alternative to binary computing for several decades. In recent years, scientists and researchers in operations research have paid significant attention to utilizing and integrating this logic with optimization. Specifically, quantum variants of many optimization algorithms have been developed; however, more focus needs to be placed on modeling optimization problems using quantum variables. In this paper, a practical problem, the dynamic ride-sharing problem, is redefined and subsequently modeled using quantum variables. The resulting model, defined based on quantum variables, is fully compatible with quantum algorithms.