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

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

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

On linearization techniques for budget-constrained binary quadratic programming problems.

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

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

Subject Terms: *BUDGET, *LINEAR programming, *PROBLEM solving, QUADRATIC programming, BINARY number system

A column generation approach for the unconstrained binary quadratic programming problem

Authors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

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

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

Duality Gap Estimation of Linear Equality Constrained Binary Quadratic Programming.

Authors: Xiaojin Zheng Xiaoling Sun Duan Li et al.

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

Subject Terms: *NONLINEAR programming, QUADRATIC programming, BINARY control systems, LAGRANGIAN functions, DUALITY (Logic)

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

Integer programming in psychology: A review and directions for future research.

Authors: Brusco M Steinley D Watts AL

Source: The British journal of mathematical and statistical psychology [Br J Math Stat Psychol] 2025 Feb 26. Date of Electronic Publication: 2025 Feb 26.

Publication Type: Journal Article; Review

Journal Info: Publisher: Wiley-Blackwell Country of Publication: England NLM ID: 0004047 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 2044-8317 (Electronic) Linking ISSN: 00071102 NLM ISO Abbreviation: Br J Math Stat Psychol Subsets: MEDLINE

Method and system for solving the Lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer

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

New heuristics for over-constrained flight to gate assignments.

Authors: Ding, H. Lim, A. Rodrigues, B. et al.

Source: Journal of the Operational Research Society. Jul2004, Vol. 55 Issue 7, p760-768. 9p.

Subject Terms: *ALGORITHMS, *COMMERCIAL aeronautics, *OPERATIONS research, QUADRATIC programming, SOCIAL groups, SCIENTIFIC experimentation

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

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

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

Subject Terms: *ALGORITHMS, QUADRATIC programming, MACHINE learning

Quantum annealing-based route optimization for commercial AGV operating systems in large-scale logistics warehouses.

Authors: Quang TN Matsuyama K Shimizu K et al.

Source: Scientific reports [Sci Rep] 2025 Dec 02. Date of Electronic Publication: 2025 Dec 02.

Publication Type: Journal Article

Journal Info: Publisher: Nature Publishing Group Country of Publication: England NLM ID: 101563288 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 2045-2322 (Electronic) Linking ISSN: 20452322 NLM ISO Abbreviation: Sci Rep Subsets: MEDLINE

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

Path relinking for unconstrained binary quadratic programming

Authors: Wang, Yang Lü, Zhipeng Glover, Fred et al.

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

Subject Terms: *ALGORITHMS, *BENCHMARKING (Management), *OPERATIONS research, CONSTRAINED optimization, BINARY number system, QUADRATIC programming

GRAPH BISECTION MODELED AS CARDINALITY CONSTRAINED BINARY QUADRATIC TASK ALLOCATION.

Authors: LEWIS, MARK KOCHENBERGER, GARY

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

Subject Terms: BISECTORS (Geometry), QUADRATIC programming, GRAPH theory, HEURISTIC algorithms, PARALLEL algorithms

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