Výsledky vyhledávání - constrained binary quadratic programming (((problem OR problems) OR problems) OR problems)*

Method and system for solving the Lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer

A fast global algorithm for multi-linearly constrained separable binary quadratic program.

Autoři: Qu, Guangtai Li, Shaoze Deng, Zhibin a další

Zdroj: Journal of Industrial & Management Optimization. Feb2025, Vol. 21 Issue 2, p1-18. 18p.

Témata: *PROBLEM solving, *ALGORITHMS, QUADRATIC programming

Method and system for solving the lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems

Autoři: Jiao Peng Rui Cui Shenshen Gu

Zdroj: Neurocomputing. 198:171-179

Témata: 0211 other engineering and technologies, 02 engineering and technology

Přístupová URL adresa: http://manuscript.elsevier.com/S0925231216003301/pdf/S0925231216003301.pdf
https://www.sciencedirect.com/science/article/pii/S0925231216003301
https://dblp.uni-trier.de/db/journals/ijon/ijon198.html#GuCP16
https://doi.org/10.1016/j.neucom.2015.09.130

Method and system for solving the Lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

Combining tabu Hopfield network and estimation of distribution for unconstrained binary quadratic programming problem

Autoři: Wang, Jiahai Zhou, Ying Yin, Jian

Zdroj: Expert Systems with Applications. Nov2011, Vol. 38 Issue 12, p14870-14881. 12p.

Témata: *ARTIFICIAL neural networks, *DISTRIBUTION (Probability theory), *CONSTRAINED optimization, *QUADRATIC programming, *BINARY number system, *NP-complete problems, *SEARCH algorithms, *HEURISTIC algorithms

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Autoři: Zhou, Ying Wang, Jiahai Yin, Jian

Zdroj: Expert Systems with Applications. Oct2011, Vol. 38 Issue 11, p13894-13905. 12p.

Témata: *SIMULATED annealing, *ARTIFICIAL neural networks, *CONSTRAINED optimization, *QUADRATIC programming, *PROBABILITY theory, *INFORMATION technology, *NP-complete problems, *COMBINATORIAL optimization, *SIMULATION methods & models, *HEURISTIC algorithms

BiqBin: A Parallel Branch-and-bound Solver for Binary Quadratic Problems with Linear Constraints.

Autoři: GUSMEROLI, NICOLÒ HRGA, TIMOTEJ LUŽAR, BORUT a další

Zdroj: ACM Transactions on Mathematical Software. Jun2022, Vol. 48 Issue 2, p1-31. 31p.

Témata: *SEMIDEFINITE programming, *PARALLEL algorithms, *QUADRATIC programming, *PROBLEM solving, *ALGORITHMS, *COMPUTERS

A quadratic simplex algorithm for primal optimization over zero-one polytopes.

Autoři: Mallach, Sven¹ (AUTHOR) smallach@cs.uni-bonn.de

Zdroj: Discrete Applied Mathematics. Apr2024, Vol. 347, p285-296. 12p.

Témata: *SIMPLEX algorithm, *QUADRATIC assignment problem, *POLYTOPES, *QUADRATIC programming, *PROOF of concept

ON INTEGRALITY IN SEMIDEFINITE PROGRAMMING FOR DISCRETE OPTIMIZATION.

Autoři: DE MEIJER, FRANK SOTIROV, RENATA

Zdroj: SIAM Journal on Optimization. 2024, Vol. 34 Issue 1, p1071-1096. 26p.

Témata: *SEMIDEFINITE programming, *QUADRATIC assignment problem, *CONSTRAINT programming

On linearization techniques for budget-constrained binary quadratic programming problems.

Autoři: Yang, Mei-Jia Xia, Yong Zou, Hui-Min

Zdroj: Operations Research Letters. Nov2016, Vol. 44 Issue 6, p702-705. 4p.

Témata: *BUDGET, *LINEAR programming, *PROBLEM solving, QUADRATIC programming, BINARY number system

A COMPUTATIONAL STUDY ON THE GLOBAL SOLUTION OF NONCONVEX QUADRATIC CONSTRAINTS AND QUADRATIC PROGRAMMING PROBLEMS

Autoři: Sahoo, Nirakar Nayak, Rupaj Kumar

Zdroj: Pesquisa Operacional, Volume: 45, Article number: e294445, Published: 08 AUG 2025. August 2025

Témata: 0-1 QCQP, semidefinite programming, low-rank factorization, nonconvex QCQP

Popis souboru: text/html

Přístupová URL adresa: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382025000100225&lng=en&tlng=en

Hash Bit Selection via Collaborative Neurodynamic Optimization With Discrete Hopfield Networks.

Autoři: Li, Xinqi Wang, Jun Kwong, Sam

Zdroj: IEEE Transactions on Neural Networks & Learning Systems; Oct2022, Vol. 33 Issue 10, p5116-5124, 9p

Témata: HOPFIELD networks, QUADRATIC programming, QUADRATIC forms, LINEAR programming, PROBLEM solving, SYMMETRIC matrices

A Fast Binary Quadratic Programming Solver Based on Stochastic Neighborhood Search.

Autoři: Lam, Benson Shu Yan Liew, Alan Wee-Chung

Zdroj: IEEE Transactions on Pattern Analysis & Machine Intelligence; Jan2022, Vol. 44 Issue 1, p32-49, 18p

Témata: NEIGHBORHOODS, PATTERN recognition systems, IMAGE processing, COMPUTATIONAL complexity, IMAGE reconstruction

A Reduced Semidefinite Programming Formulation for HA Assignment Problems in Sport Scheduling

Autoři: Hugo José Lara Abel Soares Siqueira Jinyun Yuan

Zdroj: Trends in Computational and Applied Mathematics, Vol 19, Iss 3 (2018)

Témata: Sports scheduling, Integer quadratic programming. Semidefinite programming., Mathematics, QA1-939

Popis souboru: electronic resource

Relation: https://tcam.sbmac.org.br/tema/article/view/1189; https://doaj.org/toc/2676-0029

Přístupová URL adresa: https://doaj.org/article/65d8bc10f67f44e9b0d55d5dcfd2eac2

MOCQA: A Multi-Core Optimizer for Constrained Quadratic Assignment

Autoři: Mohammad Bagherbeik Parastoo Ashtari Kouichi Kanda a další

Zdroj: IEEE Access, Vol 13, Pp 156870-156890 (2025)

Témata: Boltzmann machines, combinatorial optimization, constrained quadratic programming evolutionary algorithms, hardware acceleration, parallel compute systems, parallel tempering, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Popis souboru: electronic resource

Relation: https://ieeexplore.ieee.org/document/11142663/; https://doaj.org/toc/2169-3536

Přístupová URL adresa: https://doaj.org/article/214d1823381547ffae7bf294a0f1cd58