Results 161 to 170 of about 18,556 (186)

An encoding of argumentation problems using quadratic unconstrained binary optimization

open access: yesQuantum Machine Intelligence
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

Sufficient optimal conditions for unconstrained quadratic binary problems

12th International Symposium on Operations Research and its Applications in Engineering, Technology and Management (ISORA 2015), 2015
In 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, 2008
We 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

2023
Logische 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, 2004
zbMATH 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, 2022
Justin Pauckert   +2 more
openaire   +1 more source

Binary Unconstrained Quadratic Optimization Problem

2013
Gary A. Kochenberger   +2 more
openaire   +1 more source

Home - About - Disclaimer - Privacy