English

Goal Seeking Quadratic Unconstrained Binary Optimization

Artificial Intelligence 2021-05-13 v2 Optimization and Control

Abstract

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.

Keywords

Cite

@article{arxiv.2103.12951,
  title  = {Goal Seeking Quadratic Unconstrained Binary Optimization},
  author = {Amit Verma and Mark Lewis},
  journal= {arXiv preprint arXiv:2103.12951},
  year   = {2021}
}

Comments

Benchmark problems used are available from the first author