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 +2 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 +2 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
Performance Comparison of Typical Binary-Integer Encodings in an Ising Machine
IEEE Access, 2021 The differences in performance among binary-integer encodings in an Ising machine, which can solve combinatorial optimization problems, are investigated.
Kensuke Tamura +4 more
doaj +1 more source
Parity Quantum Optimization: Compiler [PDF]
Quantum, 2023 We introduce parity quantum optimization with the aim of solving optimization problems consisting of arbitrary $k$-body interactions and side conditions using planar quantum chip architectures.
Kilian Ender +4 more
doaj +1 more source
Routing and Wavelength Assignment with Protection: A Quadratic Unconstrained Binary Optimization Approach Enabled by Digital Annealer Technology [PDF]
, 2023 The instances and codes used in the study titled "Routing and Wavelength Assignment with Protection: A Quadratic Unconstrained Binary Optimization Approach Enabled by Digital Annealer ...
Şeker, Oylum +2 more
core +1 more source
HUBO formulations for solving the eigenvalue problem
Results in Control and Optimization, 2023 Solving the eigenvalue problem is particularly important in almost all fields of science and engineering. With the development of quantum computers, multiple algorithms have been proposed for this purpose.
Kyungtaek Jun, Hyunju Lee
doaj +1 more source
Computational Complexity of Quadratic Unconstrained Binary Optimization
CoRR, 2021 In this paper, we study the computational complexity of the quadratic unconstrained binary optimization (QUBO) problem under the functional problem FP^NP categorization. We focus on four sub-classes: (1) When all coefficients are integers QUBO is FP^NP-complete.
openaire +2 more sources
UOBYQA: unconstrained optimization by quadratic approximation [PDF]
Mathematical Programming, 2002 A new algorithm for general unconstrained optimization calculations is described. It takes account of the curvature of the objective function by forming quadratic models by interpolation. Obviously, no first derivatives are required. A typical iteration of the algorithm generates a new vector of variables either by minimizing the quadratic model ...
openaire +1 more source