Results 161 to 170 of about 18,556 (186)
An encoding of argumentation problems using quadratic unconstrained binary optimization
In 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 ...
Marco Baioletti, Francesco Santini
exaly +3 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Sufficient optimal conditions for unconstrained quadratic binary problems
12th International Symposium on Operations Research and its Applications in Engineering, Technology and Management (ISORA 2015), 2015In this article, we present several sufficient optimal conditions for unconstrained quadratic binary problems, which can be applied in algorithms combining with SDP relaxations in branch-and-bound approaches for the primal problem. These optimal conditions can work for many situations when the Lagrangian duality gap is not zero.
null Liu Liu +2 more
openaire +1 more source
Global equilibrium search applied to the unconstrained binary quadratic optimization problem
Optimization Methods and Software, 2008We describe a heuristic method for solving the unconstrained binary quadratic optimization problem based on a global equilibrium search framework. We investigate performance of the proposed approach and compare it with the best available solver [G. Palubeckis, Multistart tabu search strategies for the unconstrained binary quadratic optimization problem,
Panos M Pardalos, Oleg A. Prokopyev
exaly +2 more sources
A Quadratic Unconstrained Binary Optimization Approach for Qubit Mapping
2023Logische Bitoperationen sind die Grundbausteine von Computer Software. Hierbei werden Bits manipuliert, um verschiedene Aufgaben auszuführen, beispielsweise bitweise AND-, OR-, XOR- und NOT-Operationen. Dies ist der Quantensoftware sehr ähnlich.
openaire +1 more source
Multistart Tabu Search Strategies for the Unconstrained Binary Quadratic Optimization Problem
Annals of Operations Research, 2004zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Strategic Solution Combination in Scatter Search for Quadratic Unconstrained Binary Optimization
Proceedings of the 14th International Joint Conference on Computational Intelligence, 2022Justin Pauckert +2 more
openaire +1 more source
Binary Unconstrained Quadratic Optimization Problem
2013Gary A. Kochenberger +2 more
openaire +1 more source

