Suchergebnisse - constrained binary quadratic programming (((problems OR problemss) OR problemsyas) OR problemsyas)~

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming

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

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

Zugangs-URL: https://www.jstor.org/stable/40985290

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

Autoren: Gu, Shenshen Cui, Rui Peng, Jiao

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

Schlagwörter: *POLYNOMIAL time algorithms, *QUADRATIC programming, *INTEGER programming, *SIGNAL processing, *NP-hard problems

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.

Autoren: Yang, Mei-Jia Xia, Yong Zou, Hui-Min

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

Schlagwörter: *BUDGET, *LINEAR programming, *PROBLEM solving, QUADRATIC programming, BINARY number system

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

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Autoren: Zhou, Ying Wang, Jiahai Yin, Jian

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

Schlagwörter: *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 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 algorithm to linearly constrained binary quadratic programming problems with Q being a five-diagonal matrix

Autoren: Shenshen Gu Rui Cui

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

Schlagwörter: 0211 other engineering and technologies, 02 engineering and technology

Zugangs-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

Autoren: Shenshen Gu

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

Schlagwörter: 0209 industrial biotechnology, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

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

Dimensionality reduction for binary quadratic programming problems

Autoren: Rabih Battikh Bilal Hammoud Hassan Alabboud et al.

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming

Autoren: Xiaojin Zheng Duan Li Yong Xia et al.

Quelle: Mathematics of Operations Research. 35:864-880

Schlagwörter: 0211 other engineering and technologies, 02 engineering and technology

Accelerating stochastic sequential quadratic programming for equality constrained optimization using predictive variance reduction.

Autoren: Berahas, Albert S. Shi, Jiahao Yi, Zihong et al.

Quelle: Computational Optimization & Applications. Sep2023, Vol. 86 Issue 1, p79-116. 38p.

Schlagwörter: *ALGORITHMS, QUADRATIC programming, MACHINE learning

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

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

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

Schlagwörter: *PROBLEM solving, *ALGORITHMS, QUADRATIC programming

ON INTEGRALITY IN SEMIDEFINITE PROGRAMMING FOR DISCRETE OPTIMIZATION.

Autoren: DE MEIJER, FRANK SOTIROV, RENATA

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

Schlagwörter: SEMIDEFINITE programming, QUADRATIC assignment problem, CONSTRAINT programming

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

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

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

Schlagwörter: *PROBLEM solving, *ALGORITHMS, *COMPUTERS, SEMIDEFINITE programming, PARALLEL algorithms, QUADRATIC programming

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

A column generation approach for the unconstrained binary quadratic programming problem

Autoren: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

Quelle: European Journal of Operational Research. Feb2012, Vol. 217 Issue 1, p69-74. 6p.

Schlagwörter: *NONLINEAR programming, *LINEAR statistical models, *MATHEMATICAL analysis, QUADRATIC programming, CONSTRAINED optimization, GRAPH theory, PARTITIONS (Mathematics), MATHEMATICAL variables