Search Results - (("Binary quadratic programming problem") OR ("Binary quadratic programming problems"))

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

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

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

Authors: Cai, Yiqiao Wang, Jiahai Yin, Jian et al.

Source: Expert Systems with Applications. Jun2011, Vol. 38 Issue 6, p7817-7827. 11p.

Subject Terms: *GENETIC algorithms, *MEMETICS, *CLONAL selection theory, *QUADRATIC programming, *VACCINATION, *GENETIC recombination, *IMMUNOGLOBULINS, *MATHEMATICAL optimization

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

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Authors: Zhou, Ying Wang, Jiahai Yin, Jian

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

Subject Terms: *SIMULATED annealing, *ARTIFICIAL neural networks, *CONSTRAINED optimization, *QUADRATIC programming, *PROBABILITY theory, *INFORMATION technology, *NP-complete problems, *COMBINATORIAL optimization, *SIMULATION methods & models, *HEURISTIC algorithms

Performance of various methods for the solution of binary quadratic programming problems

Authors: Fumihiro Hasegawa Peter Willett Jie Luo et al.

Source: 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236). 4:2781-2786

Subject Terms: 0508 media and communications, 05 social sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/conf/smc/smc2001.html#HasegawaLPW01a

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 Polynomial Time Solvable Algorithm to Binary Quadratic Programming Problems with Q Being a Seven-Diagonal Matrix and Its Neural Network Implementation.

Authors: Gu, Shenshen Peng, Jiao Cui, Rui

Source: Advances in Neural Networks - ISNN 2014; 2014, p338-346, 9p

ON CUTTING PLANE ALGORITHMS FOR NONLINEAR BINARY OPTIMIZATION.

Authors: BUI, HOA T. LOXTON, RYAN LIN, QUN

Source: SIAM Journal on Optimization; 2025, Vol. 35 Issue 2, p1364-1392, 29p

Subject Terms: NONLINEAR programming, COMBINATORIAL optimization, CONCAVE functions, CUTTING stock problem

The unconstrained binary quadratic programming problem: a survey.

Authors: Kochenberger, Gary Hao, Jin-Kao Glover, Fred et al.

Source: Journal of Combinatorial Optimization; Jul2014, Vol. 28 Issue 1, p58-81, 24p

Systems Analysis; Solving unconstrained binary quadratic programming problem by global equilibrium search.

Authors: Shylo, V. Shylo, O.

Source: Cybernetics & Systems Analysis; Nov2011, Vol. 47 Issue 6, p889-897, 9p

Subject Terms: SYSTEM analysis, ALGORITHMS, QUADRATIC programming, NONLINEAR programming, MATHEMATICAL analysis

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

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