Search Results - Binary Quadratic Programming Problem*

Dimensionality reduction for binary quadratic programming problems

Authors: Rabih Battikh Bilal Hammoud Hassan Alabboud et al.

A Single Deep Neural Network Model for Multiobjective Unconstrained Binary Quadratic Programming Problem

Authors: Ying Zhou Lingjing Kong Yong Liu et al.

Source: International Journal of Cognitive Informatics and Natural Intelligence. 18:1-17

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

A Method for Large Scale Unconstrained Binary Quadratic Programming Problem Based on Graph Neural Network

Authors: Jiajia Huang Shenshen Gu

Source: 2024 12th International Conference on Intelligent Control and Information Processing (ICICIP). :144-151

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

SOLVING THE DAYS-OFF SCHEDULING PROBLEM USING QUADRATIC PROGRAMMING WITH CIRCULANT MATRIX

Authors: Vasile Moraru Daniela Istrati Sergiu Zaporojan

Source: Journal of Engineering Science (Chişinău), Vol XXIX, Iss 4, Pp 97-108 (2022)

Subject Terms: circulant matrix, binary quadratic programming, convex relaxation, Electronic computers. Computer science, 0202 electrical engineering, electronic engineering, information engineering, scheduling problem, QA75.5-76.95, 02 engineering and technology, TA1-2040, Engineering (General). Civil engineering (General), 01 natural sciences, separable optimization, 0104 chemical sciences

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

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

A pointer network based deep learning algorithm for unconstrained binary quadratic programming problem

Authors: Tao Hao Shenshen Gu Hanmei Yao

Source: Neurocomputing. 390:1-11

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/journals/ijon/ijon390.html#GuHY20
https://www.sciencedirect.com/science/article/abs/pii/S0925231220303398

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

A Multiobjective Memetic Algorithm for Multiobjective Unconstrained Binary Quadratic Programming Problem

Authors: Shaopeng Liu Ying Zhou Hong Jiaming et al.

Source: Lecture Notes in Computer Science ISBN: 9783030788100

Access URL: https://dblp.uni-trier.de/db/conf/swarm/icsi2021-2.html#Zhou0YLH21
https://link.springer.com/chapter/10.1007/978-3-030-78811-7_3

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

An unconstrained binary quadratic programming for the maximum independent set problem

Authors: Sidi Mohamed Douiri Souad Elbernoussi

Source: Nonlinear Analysis, Vol 17, Iss 4 (2012)

Subject Terms: Vehicle Routing Problem and Variants, Quadratic Programming, Independent set, 0211 other engineering and technologies, Geometry, Set (abstract data type), 0102 computer and information sciences, 02 engineering and technology, Quadratic programming, Pairwise comparison, 01 natural sciences, Industrial and Manufacturing Engineering, Graph, Engineering, FOS: Mathematics, QA299.6-433, Numerical Analysis, Nonlinear Programming, Numerical Optimization Techniques, Semidefinite Programming, Arithmetic, Mathematical optimization, Statistics, Quadratic equation, Computer science, maximum independent set, Programming language, Algorithm, Combinatorics, Physical Sciences, Scheduling Problems in Manufacturing Systems, Derivative-Free Optimization, Binary number, Analysis, Mathematics, Mixed-Integer Nonlinear Programs

Access URL: http://www.journals.vu.lt/nonlinear-analysis/article/download/14047/12958
https://doaj.org/article/e53a2fa2371b4cd0b3cabfeab194e276
https://www.journals.vu.lt/nonlinear-analysis/article/download/14047/12958

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

A multi-objective tabu search algorithm based on decomposition for multi-objective unconstrained binary quadratic programming problem

Authors: Ziyan Wu Keke Wu Jiahai Wang et al.

Source: Knowledge-Based Systems. 141:18-30

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/journals/kbs/kbs141.html#ZhouWWW18
https://www.sciencedirect.com/science/article/pii/S0950705117305300

A Parallel Tabu Search for the Unconstrained Binary Quadratic Programming problem

Authors: Shi, Jialong Zhang, Qingfu Derbel, Bilel et al.

Contributors: Shi, Jialong Zhang, Qingfu Derbel, Bilel et al.

Source: 2017 IEEE Congress on Evolutionary Computation (CEC). :557-564

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], 02 engineering and technology, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]

File Description: application/pdf

Access URL: https://hal.archives-ouvertes.fr/hal-01581361/file/shi.cec2017.pdf
https://hal.science/hal-01581361v1
https://hal.archives-ouvertes.fr/hal-01581361/document
https://dblp.uni-trier.de/db/conf/cec/cec2017.html#ShiZDL17
https://hal.archives-ouvertes.fr/hal-01581361
http://dblp.uni-trier.de/db/conf/cec/cec2017.html#ShiZDL17

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

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.

A Decomposition-Based Multi-Objective Tabu Search Algorithm for Tri-Objective Unconstrained Binary Quadratic Programming Problem

Authors: Ying Zhou

Source: 22017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC). :101-107

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://ieeexplore.ieee.org/document/8005780/
https://dblp.uni-trier.de/db/conf/cse/cse2017-1.html#Zhou17
https://ieeexplore.ieee.org/document/8005780/

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)

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