Results in Control and Optimization | |
Goal seeking Quadratic Unconstrained Binary Optimization | |
Mark Lewis1  Amit Verma2  | |
[1] Craig School of Business, Missouri Western State University, Saint Joseph, MO, 64507, United States;Corresponding author.; | |
关键词: Quadratic Unconstrained Binary Optimization; Pseudo-Boolean optimization; Goal seeking; What if; Goal programming; Quantum computer; | |
DOI : | |
来源: DOAJ |
【 摘 要 】
The Quadratic Unconstrained Binary Optimization (QUBO) modeling and solution framework is a requirement for quantum and digital annealers. However optimality for QUBO problems of any practical size is extremely difficult to achieve. In order to incorporate the problem-specific insights, a diverse set of solutions meeting an acceptable target metric or goal is the preference in high level decision making. In this paper, we present two alternatives for goal-seeking QUBO for minimizing the deviation from a given target as well as a range of values around a target. Experimental results illustrate the efficacy of the proposed approach over Constraint Programming for quickly finding a satisficing set of solutions.
【 授权许可】
Unknown