Search Results - binary quadratic programming problems*

Dimensionality reduction for binary quadratic programming problems

Authors: Rabih Battikh Bilal Hammoud Hassan Alabboud et al.

A Method for Binary Quadratic Programming with Circulant Matrix

Authors: Daniela Istrati Vasile Moraru Sergiu Zaporojan

Source: Electronics, Communications and Computing (Editia 12)

Subject Terms: circulant matrix, Binary nonconvex quadratic problems, relaxed problem, Fourier matrix, separable programming, DC algorithm

File Description: application/pdf

Access URL: https://ibn.idsi.md/vizualizare_articol/177877
https://ibn.idsi.md/vizualizare_articol/177759

Dantzig–Wolfe reformulations for binary quadratic problems

Authors: Ceselli, A. L('e)tocart, L. Traversi, E. et al.

Contributors: Ceselli, A. L('e)tocart, L. Traversi, E. et al.

Source: Mathematical Programming Computation. 14:85-120

Subject Terms: Binary quadratic programming, Decomposition methods, Quadratic convex reformulation, Column generation, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], 01 natural sciences

File Description: application/pdf

Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem

Authors: Sven Mallach

Source: EURO Journal on Computational Optimization, Vol 11, Iss , Pp 100071- (2023)

Subject Terms: Linear ordering problem, Betweenness problem, Facility layout problem, Mixed-integer programming, Binary quadratic programming, Applied mathematics. Quantitative methods, T57-57.97, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: http://www.sciencedirect.com/science/article/pii/S2192440623000151; https://doaj.org/toc/2192-4406

Access URL: https://doaj.org/article/7c51ff7161204eac8958a222e3211948

Data-Driven Discrete Geofence Design Using Binary Quadratic Programming

Authors: Otaki, Keisuke Okada, Akihisa Matsumori, Tadayoshi et al.

Subject Terms: Social and Information Networks (cs.SI), FOS: Computer and information sciences, Artificial Intelligence (cs.AI), Artificial Intelligence, Social and Information Networks

Access URL: http://arxiv.org/abs/2509.24679

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

A Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming.

Authors: Huo, Xinyue Gu, Ran

Source: Journal of Optimization Theory & Applications. Jan2026, Vol. 208 Issue 1, p1-31. 31p.

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 heuristic solution to the optimisation of flutter control in compression systems (and to some more binary quadratic programming problems) via ΔΣ modulation circuits

Authors: S. CALLEGARI BIZZARRI, FEDERICO

Source: Proceedings of 2010 IEEE International Symposium on Circuits and Systems. :1815-1818

Subject Terms: 0209 industrial biotechnology, sezele, 4. Education, 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 01 natural sciences

File Description: application/pdf

Access URL: https://dblp.uni-trier.de/db/conf/iscas/iscas2010.html#CallegariB10
https://ieeexplore.ieee.org/document/5537729/
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005537729

BiqCrunch: A Semidefinite Branch-and-Bound Method for Solving Binary Quadratic Problems

Authors: Nathan Krislock Jérôme Malick Frédéric Roupin et al.

Contributors: Nathan Krislock Jérôme Malick Frédéric Roupin et al.

Source: ACM Transactions on Mathematical Software. 43:1-23

Subject Terms: Combinatorial optimization, Branch-and-bound, 0211 other engineering and technologies, Integer programming, 02 engineering and technology, Quadratic programming, NP-hard, Binary quadratic programming, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], quasi-Newton, exact resolution, semidefinite relaxations

Access URL: https://hal.archives-ouvertes.fr/hal-01486513/file/biqCrunch.pdf
https://hal.archives-ouvertes.fr/hal-01486513/file/biqCrunch.pdf
https://dblp.uni-trier.de/db/journals/toms/toms43.html#KrislockMR17
http://dblp.uni-trier.de/db/journals/toms/toms43.html#KrislockMR17
https://dl.acm.org/citation.cfm?id=3005345
https://hal.archives-ouvertes.fr/hal-01486513
https://dl.acm.org/doi/10.1145/3005345

SDP-based Benders decomposition for solving [formula omitted]-median quadratic facility location problems.

Authors: Yang, Yingying Bui, Hoa T. Loxton, Ryan

Source: Computers & Operations Research. Oct2025, Vol. 182, pN.PAG-N.PAG. 1p.

Subject Terms: *STARTUP costs, *INCORPORATION, QUADRATIC programming, DECOMPOSITION method, NONLINEAR equations, LOCATION problems (Programming), SEMIDEFINITE programming

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

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

Authors: Shenshen Gu Rui Cui

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

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://ieeexplore.ieee.org/abstract/document/7010280
http://ieeexplore.ieee.org/document/7010280/

Convex reformulation for binary quadratic programming problems via average objective value maximization

Authors: Cheng Lu Xiaoling Guo

Source: Optimization Letters. 9:523-535

Subject Terms: 0211 other engineering and technologies, 1. No poverty, 02 engineering and technology

Polynomial time solvable algorithms to binary quadratic programming problems with Q being a tri-diagonal or five-diagonal matrix

Authors: Shenshen Gu

Source: 2010 International Conference on Wireless Communications & Signal Processing (WCSP). :1-5

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://ieeexplore.ieee.org/document/5632199/
https://dblp.uni-trier.de/db/conf/wcsp/wcsp2010.html#Gu10
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005632199

Memetic clonal selection algorithm with EDA vaccination for unconstrained binary quadratic programming problems

Authors: Jian Yin Jiahai Wang Yiqiao Cai et al.

Source: Expert Systems with Applications. 38:7817-7827

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 3. Good health

A heuristic solution to the optimisation of flutter control in compression systems (and to some more binary quadratic programming problems) via ∆Σ modulation circuits

Authors: BIZZARRI, FEDERICO CALLEGARI, SERGIO

Subject Terms: UNCONSTRAINED BINARY QUADRATIC PROGRAMMING, DELTA-SIGMA MODULATION, HEURISTIC OPTIMIZATION

Access URL: https://hdl.handle.net/11585/97432

A global continuation algorithm for solving binary quadratic programming problems

Authors: Yuxi Jiang Tao Tan Shaohua Pan

Source: Computational Optimization and Applications. 41:349-362

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/coap/coap41.html#PanTJ08
https://link.springer.com/content/pdf/10.1007%2Fs10589-007-9110-4.pdf
https://link.springer.com/article/10.1007/s10589-007-9110-4

A Dual Bounding Framework Through Cost Splitting for Binary Quadratic Optimization.

Authors: Bayani, Mahdis Rostami, Borzou Adulyasak, Yossiri et al.

Source: INFORMS Journal on Computing. Nov/Dec2024, Vol. 36 Issue 6, p1501-1521. 21p.

Subject Terms: *COLUMN generation (Algorithms), *QUADRATIC programming, *COMBINATORIAL optimization, *ENGINEERING, *GRANTS (Money)

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