Search Results - constrained binary quadratic programming (((problem OR problemsby) OR problemssas) OR problemssas)*

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

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

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming

Authors: Zheng, Xiaojin Sun, Xiaoling Li, Duan et al.

Source: Mathematics of Operations Research, 2010 Nov 01. 35(4), 864-880.

Access URL: https://www.jstor.org/stable/40985290

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.

Authors: Qu, Guangtai Li, Shaoze Deng, Zhibin et al.

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

Subject Terms: *PROBLEM solving, *ALGORITHMS, QUADRATIC programming

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

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

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

Authors: Wang, Jiahai Zhou, Ying Yin, Jian

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

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

Exploiting Hardware and Software Advances for Quadratic Models of Wind Farm Layout Optimization

Authors: Arik Senderovich Jiachen Zhang Eldan Cohen et al.

Source: IEEE Access, Vol 10, Pp 78044-78055 (2022)

Subject Terms: Quadratic unconstrained binary optimization (QUBO), quadratic programming (QP), digital annealing, wind farm layout optimization (WFLO), Electrical engineering. Electronics. Nuclear engineering, TK1-9971

File Description: electronic resource

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

Access URL: https://doaj.org/article/c4c1a287498141298995c455ea8141e5

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

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

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

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

Subject Terms: *SIMPLEX algorithm, *QUADRATIC assignment problem, *POLYTOPES, *QUADRATIC programming, *PROOF of concept

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

Authors: GUSMEROLI, NICOLÒ HRGA, TIMOTEJ LUŽAR, BORUT et al.

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

Subject Terms: *SEMIDEFINITE programming, *PARALLEL algorithms, *QUADRATIC programming, *PROBLEM solving, *ALGORITHMS, *COMPUTERS

ON INTEGRALITY IN SEMIDEFINITE PROGRAMMING FOR DISCRETE OPTIMIZATION.

Authors: DE MEIJER, FRANK SOTIROV, RENATA

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

Subject Terms: *SEMIDEFINITE programming, *QUADRATIC assignment problem, *CONSTRAINT programming

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

Authors: Li, Xinqi Wang, Jun Kwong, Sam

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

Subject Terms: HOPFIELD networks, QUADRATIC programming, QUADRATIC forms, LINEAR programming, PROBLEM solving, SYMMETRIC matrices

An Advanced Hybrid Optimization Algorithm for Vehicle Suspension Design Using a QUBO-SQP Framework

Authors: Muhammad Waqas Arshad Stefano Lodi David Q. Liu

Source: Mathematics, Vol 13, Iss 23, p 3843 (2025)

Subject Terms: vehicle dynamics, suspension design, QUBO, simulated annealing, hybrid optimization, sequential quadratic programming, Mathematics, QA1-939

File Description: electronic resource

Relation: https://www.mdpi.com/2227-7390/13/23/3843; https://doaj.org/toc/2227-7390

Access URL: https://doaj.org/article/6232695d75dd4d1695d2d8864222c1d0

A Subgradient Approach for Constrained Binary Optimization via Quantum Adiabatic Evolution

Authors: Karimi, Sahar Ronagh, Pooya

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

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