Unconstrained formulation of standard quadratic optimization problems [PDF]
TOP, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Immanuel M. Bomze +2 more
core +7 more sources
Bounds for Binary Integer Programming via Unconstrained Quadratic Pseudo-Boolean Optimization
MathematicsThis research proposes a method for finding bounds in binary integer programming (BIP) and quadratic binary integer programming (QBIP). Our approach utilizes a max-flow technique within the framework of quadratic pseudo-Boolean optimization.
Sirilak Phonin, Chulin Likasiri
doaj +2 more sources
Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization
, 2023 We introduce a novel approach to translate arbitrary 3-SAT instances to Quadratic Unconstrained Binary Optimization (QUBO) as they are used by quantum annealing (QA) or the quantum approximate optimization algorithm (QAOA). Our approach requires fewer couplings and fewer physical qubits than the current state-of-the-art, which results in higher ...
Jonas Nüßlein +4 more
openaire +5 more sources
Preconditioned conjugate gradient methods for absolute value equations
Journal of Numerical Analysis and Approximation Theory, 2020 We investigate the NP-hard absolute value equations (AVE), \(Ax-B|x| =b\), where \(A,B\) are given symmetric matrices in \(\mathbb{R}^{n\times n}, \ b\in \mathbb{R}^{n}\).
Nassima Anane, Mohamed Achache
doaj +7 more sources
Smooth Twin Parametric Insensitive Support Vector Regression [PDF]
Zhengzhou Daxue xuebao. Gongxue ban, 2022 As one of the machine learning methods, twin parametric insensitive support vector regression (TPISVR) had a simple mathematical model and good learning performance.
HUANG Huajuan, WEI Xiuxi, ZHOU Yongquan
doaj +1 more source
An encoding of argumentation problems using quadratic unconstrained binary optimization [PDF]
Quantum Machine IntelligenceIn this paper, we develop a way to encode several NP-Complete problems in Abstract Argumentation to Quadratic Unconstrained Binary Optimization (QUBO) problems. In this form, a solution for a QUBO problem involves minimizing a quadratic function over binary variables (0/1), where the coefficients can be represented by a symmetric square matrix (or an ...
Baioletti M., Santini F.
openaire +4 more sources
A robustification approach in unconstrained quadratic optimization [PDF]
Mathematical Programming, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Martin K. Bernauer, Roland Griesse
openaire +3 more sources
Variable Reduction For Quadratic Unconstrained Binary Optimization
CoRR, 2021 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
Amit Verma, Mark W. Lewis
openaire +3 more sources
Grover Adaptive Search for Constrained Polynomial Binary Optimization [PDF]
Quantum, 2021 In this paper we discuss Grover Adaptive Search (GAS) for Constrained Polynomial Binary Optimization (CPBO) problems, and in particular, Quadratic Unconstrained Binary Optimization (QUBO) problems, as a special case.
Austin Gilliam +2 more
doaj +1 more source
Optimization of the power consumption mode of pumping stations of “Suv Okova” by reactive power [PDF]
E3S Web of Conferences, 2021 The optimal modes of the existing compensating devices under operating conditions were determined. Minimum power and energy losses were taken as optimality criteria.
Muzafarov Shavkat +4 more
doaj +1 more source