On the hardness of quadratic unconstrained binary optimization problems [PDF]
Frontiers in Physics, 2022 We use exact enumeration to characterize the solutions of quadratic unconstrained binary optimization problems of less than 21 variables in terms of their distributions of Hamming distances to close-by solutions.
V. Mehta +7 more
doaj +9 more sources
Goal seeking Quadratic Unconstrained Binary Optimization
Results in Control and Optimization, 2022 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.
Amit Verma, Mark Lewis
doaj +5 more sources
Quadratic Unconstrained Binary Optimization Approach for Incorporating Solvency Capital into Portfolio Optimization [PDF]
RisksIn this paper, we consider the inclusion of the solvency capital requirement (SCR) into portfolio optimization by the use of a quadratic proxy model. The Solvency II directive requires insurance companies to calculate their SCR based on the complete loss
Ivica Turkalj +8 more
doaj +4 more sources
Extremal Optimization for Quadratic Unconstrained Binary Problems [PDF]
Physics Procedia, 2015 AbstractWe present an implementation of τ-EO for quadratic unconstrained binary optimization (QUBO) problems. To this end, we transform modify QUBO from its conventional Boolean presentation into a spin glass with a random external field on each site.
Stefan Boettcher
exaly +3 more sources
Analyzing quadratic unconstrained binary optimization problems via multicommodity flows [PDF]
Discrete Applied Mathematics, 2009 Quadratic Unconstrained Binary Optimization (QUBO) problems concern the minimization of quadratic polynomials in n {0, 1}-valued variables. These problems are NP-complete, but prior work has identified a sequence of polynomial-time computable lower bounds on the minimum value, denoted by C(2), C(3), C(4),….
Robert Kleinberg
exaly +4 more sources
Quadratic unconstrained binary optimization problem preprocessing: Theory and empirical analysis [PDF]
Networks, 2017 The Quadratic Unconstrained Binary Optimization problem (QUBO) has become a unifying model for representing a wide range of combinatorial optimization problems, and for linking a variety of disciplines that face these problems. A new class of quantum annealing computer that maps QUBO onto a physical qubit network structure with specific size and edge ...
Fred Glover, Mark Lewis
exaly +3 more sources
Quadratic Unconstrained Binary Optimization for the Automotive Paint Shop Problem
IEEE Access, 2023 The Binary Paint Shop Problem (BPSP) is a combinatorial optimization problem which draws inspiration from the automotive paint shop. Its binary nature, making it a good fit for Quadratic Unconstrained Binary Optimization (QUBO) solvers, has been well ...
Pieter Debevere +2 more
doaj +2 more sources
Digital Annealer for quadratic unconstrained binary optimization: A comparative performance analysis
Applied Soft Computing Journal, 2022 Digital Annealer (DA) is a computer architecture designed for tackling combinatorial optimization problems formulated as quadratic unconstrained binary optimization (QUBO) models. In this paper, we present the results of an extensive computational study to evaluate the performance of DA in a systematic way in comparison to multiple state-of-the-art ...
Merve Bodur, Oylum Şeker
exaly +3 more sources
A polynomial-time recursive algorithm for some unconstrained quadratic optimization problems [PDF]
Discrete Applied Mathematics, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
JOSÉ Neto
exaly +2 more sources
Solving Flexible Job-Shop Scheduling Problems Based on Quantum Computing [PDF]
EntropyFlexible job-shop scheduling problems (FJSPs) represent one of the most complex combinatorial optimization challenges. Modern production systems and control processes demand rapid decision-making in scheduling.
Kaihan Fu +3 more
doaj +2 more sources