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

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

Authors: Gu, Shenshen Cui, Rui Peng, Jiao

Source: Neurocomputing. Jul2016, Vol. 198, p171-179. 9p.

Subject Terms: *POLYNOMIAL time algorithms, *QUADRATIC programming, *INTEGER programming, *SIGNAL processing, *NP-hard problems

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

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

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

A modified distribution flow-based quadratic programming with integer variables for co-optimization of on-site generation placement and network topology in power distribution grids

Authors: Nang-Van Pham Hoai-Nam Nguyen

Source: Results in Engineering, Vol 28, Iss , Pp 107347- (2025)

Subject Terms: Electricity distribution grids, OSG unit allocation, Network reconfiguration, Overall power loss, Modified distribution flow (MD) model, Quadratic programming with integer variables (MIQP), Technology

File Description: electronic resource

Relation: http://www.sciencedirect.com/science/article/pii/S2590123025034024; https://doaj.org/toc/2590-1230

Access URL: https://doaj.org/article/1ac58db34f344c90b25104637486e599

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

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

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

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

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

Binary Conic Quadratic Knapsacks

Authors: Bhardwaj, Avinash

Subject Terms: Operations research, Applied mathematics, Conic Quadratic Programming, Knapsack Set, Network Design under Uncertainty, Submodular Functions

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/8zj7p436
https://escholarship.org/content/qt8zj7p436/qt8zj7p436.pdf

Multi-Period Quadratic Programs for Hybrid Affine Systems

Authors: Lee, Jisun

Subject Terms: Operations research, Industrial engineering, Engineering, complexity, convexification, hybrid system, mixed-integer quadratic program

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/8zs5p5d7
https://escholarship.org/content/qt8zs5p5d7/qt8zs5p5d7.pdf

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

Embedding Equality Constraints of Optimization Problems into a Quantum Annealer

Authors: Tomas Vyskocil Hristo Djidjev

Source: Algorithms, Vol 12, Iss 4, p 77 (2019)

Subject Terms: quantum annealing, D-Wave, QUBO, constrained optimization, mixed-integer programming, Industrial engineering. Management engineering, T55.4-60.8, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://www.mdpi.com/1999-4893/12/4/77; https://doaj.org/toc/1999-4893

Access URL: https://doaj.org/article/276520e7c3614fce8e08d852f8b6abaa

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