Penalty and partitioning techniques to improve performance of QUBO solvers

Kochenberger, 2014, The unconstrained binary quadratic programming problem: a survey, J. Comb. Optim., 28, 58, 10.1007/s10878-014-9734-0 Glover, 2019, Quantum bridge analytics i: a tutorial on formulating and using qubo models, 4OR, 17, 335, 10.1007/s10288-019-00424-y Mooney, 2019 Preskill, 2018, Quantum computing in the nisq era and beyond, Quantum, 2, 79, 10.22331/q-2018-08-06-79 Cormier, 2019, Unfolding measurement distributions via quantum annealing, J. High Energy Phys., 2019, 128, 10.1007/JHEP11(2019)128 Vyskocil, 2018, Simple constraint embedding for quantum annealers, 1 Vyskocil, 2019, Embedding equality constraints of optimization problems into a quantum annealer, Algorithms, 12, 77, 10.3390/a12040077 Vyskočil, 2019, Embedding inequality constraints for quantum annealing optimization, 11 Bian, 2016, Mapping constrained optimization problems to quantum annealing with application to fault diagnosis, Front. ICT, 3, 14, 10.3389/fict.2016.00014 Verma, 2019, Optimal quadratic reformulations of fourth degree pseudo-boolean functions, Optim. Lett., 1 Glover, 2002, Solving quadratic knapsack problems by reformulation and tabu search: Single constraint case, 111 Stadler, 2002, Fitness landscapes, 183 Chicano, 2013, Elementary landscape decomposition of the 0-1 unconstrained quadratic optimization, J. Heuristics, 19, 711, 10.1007/s10732-011-9170-6 Lovász, 2006 Bontempi, 2005, From linearization to lazy learning: a survey of divide-and-conquer techniques for nonlinear control, Int. J. Comput. Cogn., 3 Beasley, 1990, Or-library: distributing test problems by electronic mail, J. Oper. Res. Soc., 41, 1069, 10.1057/jors.1990.166 Lewis, 2016, Probabilistic multistart with path relinking for solving the unconstrained binary quadratic problem, Int. J. Oper. Res., 26, 13, 10.1504/IJOR.2016.075647 Wang, 2012, Path relinking for unconstrained binary quadratic programming, European J. Oper. Res., 223, 595, 10.1016/j.ejor.2012.07.012 2019 Angel, 1998, Autocorrelation coefficient for the graph bipartitioning problem, Theoret. Comput. Sci., 191, 229, 10.1016/S0304-3975(97)00176-X Weinberger, 1990, Correlated and uncorrelated fitness landscapes and how to tell the difference, Biol. Cybern., 63, 325, 10.1007/BF00202749 Metropolis, 1949, The monte carlo method, J. Amer. Statist. Assoc., 44, 335, 10.1080/01621459.1949.10483310