Výsledky vyhledávání - "Quadratic pseudo-boolean functions"

Efficient minimization of higher order submodular functions using monotonic Boolean functions Autor Ramalingam, Srikumar, Russell, Chris, Ladický, L’ubor, Torr, Philip H.S.

“…Submodular function minimization is a key problem in a wide variety of applications in machine learning, economics, game theory, computer vision, and many…”
Získat plný text

Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO) Autor Boros, Endre, Hammer, Peter L., Tavares, Gabriel

“…We present a family of local-search-based heuristics for Quadratic Unconstrained Binary Optimization (QUBO), all of which start with a (possibly fractional)…”
Získat plný text

FPTAS for half-products minimization with scheduling applications Autor Erel, Erdal, Ghosh, Jay B.

“…A special class of quadratic pseudo-boolean functions called “half-products” (HP) has recently been introduced. It has been shown that HP minimization, while…”
Získat plný text

Quadratic Optimization in 0–1 Variables Autor Billionnet, Alain

“…This chapter introduces some theoretical and algorithmic aspects of quadratic optimization in bivalent variables, which is, in general, an NP‐hard problem. It…”
Získat plný text