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

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

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming

Autoři: Zheng, Xiaojin Sun, Xiaoling Li, Duan a další

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

Přístupová URL adresa: 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

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

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming.

Autoři: Xiaojin Zheng Xiaoling Sun Duan Li a další

Zdroj: Mathematics of Operations Research. Nov2010, Vol. 35 Issue 4, p864-880. 17p.

Témata: *NONLINEAR programming, QUADRATIC programming, BINARY control systems, LAGRANGIAN functions, DUALITY (Logic)

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

Autoři: Berahas, Albert S. Shi, Jiahao Yi, Zihong a další

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

Témata: *ALGORITHMS, QUADRATIC programming, MACHINE learning

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

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: *PROBLEM solving, *ALGORITHMS, *COMPUTERS, SEMIDEFINITE programming, PARALLEL algorithms, QUADRATIC programming

A column generation approach for the unconstrained binary quadratic programming problem

Autoři: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

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

Témata: *NONLINEAR programming, *LINEAR statistical models, *MATHEMATICAL analysis, QUADRATIC programming, CONSTRAINED optimization, GRAPH theory, PARTITIONS (Mathematics), MATHEMATICAL variables

Path relinking for unconstrained binary quadratic programming

Autoři: Wang, Yang Lü, Zhipeng Glover, Fred a další

Zdroj: European Journal of Operational Research. Dec2012, Vol. 223 Issue 3, p595-604. 10p.

Témata: *ALGORITHMS, *BENCHMARKING (Management), *OPERATIONS research, CONSTRAINED optimization, BINARY number system, QUADRATIC programming

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

Autoři: Shenshen Gu Rui Cui

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

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

Přístupová URL adresa: https://ieeexplore.ieee.org/abstract/document/7010280
http://ieeexplore.ieee.org/document/7010280/

GRAPH BISECTION MODELED AS CARDINALITY CONSTRAINED BINARY QUADRATIC TASK ALLOCATION.

Autoři: LEWIS, MARK KOCHENBERGER, GARY

Zdroj: International Journal of Information Technology & Decision Making. Mar2013, Vol. 12 Issue 2, p261-276. 16p. 8 Charts.

Témata: BISECTORS (Geometry), QUADRATIC programming, GRAPH theory, HEURISTIC algorithms, PARALLEL algorithms

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

Autoři: Muhammad Waqas Arshad Stefano Lodi David Q. Liu

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

Témata: vehicle dynamics, suspension design, QUBO, simulated annealing, hybrid optimization, sequential quadratic programming, Mathematics, QA1-939

Popis souboru: electronic resource

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

Přístupová URL adresa: https://doaj.org/article/6232695d75dd4d1695d2d8864222c1d0

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

Autoři: Shenshen Gu

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

Témata: 0209 industrial biotechnology, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: http://www.aicit.org/aiss/global/paper_detail.html?jname=AISS&q=208

Dimensionality reduction for binary quadratic programming problems

Autoři: Rabih Battikh Bilal Hammoud Hassan Alabboud a další

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