TY - GEN
T1 - Visiting-Route Recommendation in Amusement Parks and its Evaluations by an Ising Machine
AU - Mukasa, Yosuke
AU - Wakaizumi, Tomoya
AU - Tanaka, Shu
AU - Togawa, Nozomu
N1 - Funding Information:
ACKNOWLEDGMENT This work was supported in part by JST CREST Grant Number JPMJCR19K4, Japan.
Publisher Copyright:
© 2021 IEEE.
PY - 2021/1/10
Y1 - 2021/1/10
N2 - In an amusement park, an attraction-visiting route considering the waiting time and traveling time improves visitors' satisfaction and experience. We focus on Ising machines to solve the problem, which are recently expected to solve combinatorial optimization problems at high speed by mapping the problems to Ising models or quadratic unconstrained binary optimization (QUBO) models. We propose a mapping of the visiting-route recommendation problem in amusement parks to a QUBO model for solving it using Ising machines. By using an actual Ising machine, we could obtain feasible solutions 15 times faster with almost the same accuracy as the simulated annealing method for the visiting-route recommendation problem.
AB - In an amusement park, an attraction-visiting route considering the waiting time and traveling time improves visitors' satisfaction and experience. We focus on Ising machines to solve the problem, which are recently expected to solve combinatorial optimization problems at high speed by mapping the problems to Ising models or quadratic unconstrained binary optimization (QUBO) models. We propose a mapping of the visiting-route recommendation problem in amusement parks to a QUBO model for solving it using Ising machines. By using an actual Ising machine, we could obtain feasible solutions 15 times faster with almost the same accuracy as the simulated annealing method for the visiting-route recommendation problem.
KW - Ising machine
KW - Ising model
KW - combinatorial optimization problem
KW - quadratic unconstrained binary optimization
KW - visiting-route recommendation in amusement parks
UR - http://www.scopus.com/inward/record.url?scp=85106041269&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85106041269&partnerID=8YFLogxK
U2 - 10.1109/ICCE50685.2021.9427588
DO - 10.1109/ICCE50685.2021.9427588
M3 - Conference contribution
AN - SCOPUS:85106041269
T3 - Digest of Technical Papers - IEEE International Conference on Consumer Electronics
BT - 2021 IEEE International Conference on Consumer Electronics, ICCE 2021
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2021 IEEE International Conference on Consumer Electronics, ICCE 2021
Y2 - 10 January 2021 through 12 January 2021
ER -