Search Results - Unconstrained binary quadratic programming*

Performance Analysis of Convolutional Neural Network By Applying Unconstrained Binary Quadratic Programming

Authors: Sharma, Aasish Kumar Pandey, Sanjeeb Prashad Kunkel, Julian M.

Source: 2025 IEEE 49th Annual Computers, Software, and Applications Conference (COMPSAC). :483-488

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Emerging Technologies (cs.ET), Computer Science - Emerging Technologies, Machine Learning (cs.LG)

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

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 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 Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming

Authors: Huo, Xinyue Gu, Ran

Subject Terms: Optimization and Control (math.OC), FOS: Mathematics, 65K05, 90C09, 90C20, Mathematics - Optimization and Control

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

An Evolutionary Ising Optimization Framework for Unconstrained Binary Quadratic Programming

Authors: Wujie Fu Anupam Trivedi Guanyu Chen et al.

Source: IEEE Transactions on Evolutionary Computation. :1-1

An Improved Harmony Search Based on Teaching-Learning Strategy for Unconstrained Binary Quadratic Programming

Authors: Longquan Yong

Source: 2021 33rd Chinese Control and Decision Conference (CCDC). :1302-1307

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

Access URL: http://xplorestaging.ieee.org/ielx7/9601162/9601344/09601617.pdf?arnumber=9601617

New approach to solve unconstrained binary quadratic problem.

Authors: Rabih, Battikh Hassan, Alabboud Bassem, Jida et al.

Source: RAIRO: Operations Research (2804-7303). 2024, Vol. 58 Issue 4, p3241-3262. 22p.

Subject Terms: *ALGORITHMS, METAHEURISTIC algorithms, QUADRATIC programming, SEMIDEFINITE programming, SIMULATED annealing, SPEED

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

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

A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming

Authors: Liefooghe, Arnaud Verel, Sébastien Hao, Jin-Kao et al.

Contributors: Liefooghe, Arnaud Verel, Sébastien Hao, Jin-Kao et al.

Source: Applied Soft Computing. 16:10-19

Subject Terms: Unconstrained binary quadratic programming, Hybrid Metaheuristic, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Multiobjective combinatorial optimization, Evolutionary Multiobjective Optimization, 02 engineering and technology, Scalarizing function, Tabu search, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]

File Description: application/pdf

Access URL: http://hal.inria.fr/docs/00/82/95/00/PDF/hybrid-mubqp.pdf
https://hal.science/hal-00801793v3
https://hal.science/hal-00801793v3/document
https://doi.org/10.1016/j.asoc.2013.11.008
https://hal.archives-ouvertes.fr/hal-00801793
https://www.sciencedirect.com/science/article/pii/S1568494613004079
http://www.info.univ-angers.fr/pub/hao/papers/ASCLiefooghe.pdf
http://okina.univ-angers.fr/publications/ua7064
https://dl.acm.org/doi/10.1016/j.asoc.2013.11.008
https://dblp.uni-trier.de/db/journals/asc/asc16.html#LiefoogheVH14

f-Flip strategies for unconstrained binary quadratic programming

Authors: Fred Glover Jin-Kao Hao Univ Angers, Okina

Contributors: Fred Glover Jin-Kao Hao Univ Angers, Okina

Source: Annals of Operations Research. 238:651-657

Subject Terms: Computational efficiency, 0–1 Optimization, metaheuristics, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, [INFO] Computer Science [cs], Binary quadratic programming, Multi-start algorithms

Access URL: https://hal.science/hal-01412519v1
https://doi.org/10.1007/s10479-015-2076-1
https://link.springer.com/article/10.1007/s10479-015-2076-1
https://ideas.repec.org/a/spr/annopr/v238y2016i1d10.1007_s10479-015-2076-1.html
https://hal.archives-ouvertes.fr/hal-01412519
http://okina.univ-angers.fr/publications/ua15230/1/gloverhaoaor2015.pdf
https://EconPapers.repec.org/RePEc:spr:annopr:v:238:y:2016:i:1:p:651-657:10.1007/s10479-015-2076-1
http://okina.univ-angers.fr/publications/ua15230

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

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

Greedy and Local Search Heuristics for Unconstrained Binary Quadratic Programming: Greedy and local search heuristics for unconstrained binary quadratic programming

Authors: Peter Merz Bernd Freisleben

Source: Journal of Heuristics. 8:197-213

Subject Terms: local search, greedy heuristics, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, unconstrained quadratic binary programming, 02 engineering and technology, Quadratic programming, Search theory, Approximation methods and heuristics in mathematical programming

File Description: application/xml

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

Efficient rank minimization to tighten semidefinite programming for unconstrained binary quadratic optimization

Authors: Yury Maximov Mikhail Krechetov Roman Pogodin

Source: 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton). :1153-1159

Subject Terms: FOS: Computer and information sciences, Computer Science - Computational Complexity, Optimization and Control (math.OC), FOS: Mathematics, 0211 other engineering and technologies, 02 engineering and technology, Computational Complexity (cs.CC), Mathematics - Optimization and Control

Access URL: http://arxiv.org/pdf/1708.01690
http://arxiv.org/abs/1708.01690
https://arxiv.org/pdf/1708.01690
https://doi.org/10.1109/ALLERTON.2017.8262867
https://dblp.uni-trier.de/db/conf/allerton/allerton2017.html#PogodinKM17

On the numerical solution of Lasserre relaxations of unconstrained binary quadratic optimization problem.

Authors: Habibi, Soodeh Kočvara, Michal Stingl, Michael

Source: Journal of Global Optimization; Sep2025, Vol. 93 Issue 1, p63-85, 23p

Subject Terms: SEMIDEFINITE programming, INTERIOR-point methods, QUADRATIC programming, OPTIMIZATION algorithms, GLOBAL optimization, COMBINATORIAL optimization, CONJUGATE gradient methods

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/

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