Variable Reduction For Quadratic Unconstrained Binary Optimization

05/14/2021
by   Amit Verma, et al.
0

Quadratic Unconstrained Binary Optimization models are useful for solving a diverse range of optimization problems. Constraints can be added by incorporating quadratic penalty terms into the objective, often with the introduction of slack variables needed for conversion of inequalities. This transformation can lead to a significant increase in the size and density of the problem. Herein, we propose an efficient approach for recasting inequality constraints that reduces the number of linear and quadratic variables. Experimental results illustrate the efficacy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/24/2021

Efficient QUBO transformation for Higher Degree Pseudo Boolean Functions

Quadratic Unconstrained Binary Optimization (QUBO) is recognized as a un...
research
06/12/2020

Efficient Conversion of Bayesian Network Learning into Quadratic Unconstrained Binary Optimization

Ising machines (IMs) are a potential breakthrough in the NP-hard problem...
research
06/14/2021

Predicting 3D RNA Folding Patterns via Quadratic Binary Optimization

The structure of an RNA molecule plays a significant role in its biologi...
research
12/22/2020

Digital Annealer for quadratic unconstrained binary optimization: a comparative performance analysis

Digital Annealer (DA) is a computer architecture designed for tackling c...
research
08/29/2023

Limited memory gradient methods for unconstrained optimization

The limited memory steepest descent method (Fletcher, 2012) for unconstr...
research
07/19/2023

Automatic Conversion of MiniZinc Programs to QUBO

Obtaining Quadratic Unconstrained Binary Optimisation models for various...
research
08/02/2023

Dual-Matrix Domain-Wall: A Novel Technique for Generating Permutations by QUBO and Ising Models with Quadratic Sizes

The Ising model is defined by an objective function using a quadratic fo...

Please sign up or login with your details

Forgot password? Click here to reset