Search Results - constrained binary quadratic programming ((problems OR problems) OR problems)~

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

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

Authors: Jiao Peng Rui Cui Shenshen Gu

Source: Neurocomputing. 198:171-179

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: 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

On linearization techniques for budget-constrained binary quadratic programming problems

Authors: Yong Xia Mei-Jia Yang Hui-Min Zou

Source: Operations Research Letters. 44:702-705

Subject Terms: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/journals/orl/orl44.html#YangXZ16
http://www.sciencedirect.com/science/article/pii/S0167637716300864
https://www.sciencedirect.com/science/article/pii/S0167637716300864

Polynomial time solvable algorithm to linearly constrained binary quadratic programming problems with Q being a five-diagonal matrix

Authors: Shenshen Gu Rui Cui

Source: Fifth International Conference on Intelligent Control and Information Processing. :366-372

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://ieeexplore.ieee.org/abstract/document/7010280
http://ieeexplore.ieee.org/document/7010280/

A Polynomial Time Solvable Algorithm to Linearly Constrained Binary Quadratic Programming Problems with Q being a Tri-Diagonal Matrix

Authors: Shenshen Gu

Source: INTERNATIONAL JOURNAL ON Advances in Information Sciences and Service Sciences. 3:65-72

Subject Terms: 0209 industrial biotechnology, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://www.aicit.org/aiss/global/paper_detail.html?jname=AISS&q=208

Dimensionality reduction for binary quadratic programming problems

Authors: Rabih Battikh Bilal Hammoud Hassan Alabboud et al.

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

Solving constrained quadratic binary problems via quantum adiabatic evolution

Authors: Ehsan Iranmanesh Pooya Ronagh Brad Woods

Source: Quantum Information and Computation. 16:1029-1047

Subject Terms: FOS: Computer and information sciences, Quantum Physics, 0211 other engineering and technologies, Computer Science - Emerging Technologies, FOS: Physical sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences, Emerging Technologies (cs.ET), Optimization and Control (math.OC), 0103 physical sciences, FOS: Mathematics, Quantum Physics (quant-ph), Mathematics - Optimization and Control

Access URL: http://arxiv.org/pdf/1509.05001
http://arxiv.org/abs/1509.05001

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

Solving constrained quadratic binary problems via quantum adiabatic evolution

Authors: Ronagh, Pooya Woods, Brad Iranmanesh, Ehsan

Index Terms: Mathematics - Optimization and Control, Computer Science - Emerging Technologies, Quantum Physics, text

URL: http://arxiv.org/abs/1509.05001

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Authors: Zhou, Ying Wang, Jiahai Yin, Jian

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

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

Method and system for solving a convex integer quadratic programming problem using a binary optimizer

MOCQA: A Multi-Core Optimizer for Constrained Quadratic Assignment

Authors: Mohammad Bagherbeik Parastoo Ashtari Kouichi Kanda et al.

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

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

File Description: electronic resource

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

Access URL: https://doaj.org/article/214d1823381547ffae7bf294a0f1cd58

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

Authors: Sahoo, Nirakar Nayak, Rupaj Kumar

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

Subject Terms: 0-1 QCQP, semidefinite programming, low-rank factorization, nonconvex QCQP

File Description: text/html

Access URL: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382025000100225&lng=en&tlng=en

METHOD AND SYSTEM FOR SOLVING A CONVEX INTEGER QUADRATIC PROGRAMMING PROBLEM USING A BINARY OPTIMIZER

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

Authors: Lam, Benson Shu Yan Liew, Alan Wee-Chung

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

Subject Terms: NEIGHBORHOODS, PATTERN recognition systems, IMAGE processing, COMPUTATIONAL complexity, IMAGE reconstruction