Search Results - unconstrained binary quadratic programming (((problemy OR problemss) OR problems) OR problems)~

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

Solving Bi-objective Unconstrained Binary Quadratic Programming Problem with Multi-objective Backbone Guided Search Algorithm

Authors: Rong-Qiang Zeng Mingsheng Shang Li-Yuan Xue et al.

Source: Lecture Notes in Computer Science ISBN: 9783319422930

Access URL: https://rd.springer.com/chapter/10.1007/978-3-319-42294-7_66
https://dblp.uni-trier.de/db/conf/icic/icic2016-2.html#XueZWS16
https://doi.org/10.1007/978-3-319-42294-7_66
https://link.springer.com/chapter/10.1007%2F978-3-319-42294-7_66
https://link.springer.com/chapter/10.1007/978-3-319-42294-7_66/fulltext.html

Polynomial time solvable algorithms to a class of unconstrained and linearly constrained binary quadratic programming problems.

Authors: Gu, Shenshen Cui, Rui Peng, Jiao

Source: Neurocomputing. Jul2016, Vol. 198, p171-179. 9p.

Subject Terms: *POLYNOMIAL time algorithms, *QUADRATIC programming, *INTEGER programming, *SIGNAL processing, *NP-hard problems

Ensemble of multi-objective metaheuristic algorithms for multi-objective unconstrained binary quadratic programming problem

Authors: Ying Zhou Yiqiao Cai Lingjing Kong et al.

Source: Applied Soft Computing. 81:105485

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/asc/asc81.html#ZhouKWLCL19
https://www.sciencedirect.com/science/article/pii/S1568494619302558
https://doi.org/10.1016/j.asoc.2019.105485

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

Memetic algorithms for the unconstrained binary quadratic programming problem

Authors: Merz, Peter Katayama, Kengo

Source: Biosystems. Dec2004, Vol. 78 Issue 1-3, p99-118. 20p.

Subject Terms: *ALGORITHMS, *QUADRATIC programming, *ALGEBRA, *NONLINEAR programming

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

Combining tabu Hopfield network and estimation of distribution for unconstrained binary quadratic programming problem

Authors: Wang, Jiahai Zhou, Ying Yin, Jian

Source: Expert Systems with Applications. Nov2011, Vol. 38 Issue 12, p14870-14881. 12p.

Subject Terms: *ARTIFICIAL neural networks, *DISTRIBUTION (Probability theory), *CONSTRAINED optimization, *QUADRATIC programming, *BINARY number system, *NP-complete problems, *SEARCH algorithms, *HEURISTIC algorithms

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

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/

Discrete Hopfield network combined with estimation of distribution for unconstrained binary quadratic programming problem

Authors: Wang, Jiahai¹ wjiahai@hotmail.com

Source: Expert Systems with Applications. Aug2010, Vol. 37 Issue 8, p5758-5774. 17p.

Subject Terms: *ARTIFICIAL neural networks, *COMBINATORIAL optimization, *CONSTRAINT satisfaction, *QUADRATIC programming, *DISTRIBUTION (Probability theory), *ESTIMATION theory, *NP-complete problems, *PERTURBATION theory, *SIMULATION methods & models

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

Solving bi-objective unconstrained binary quadratic programming problem with multi-objective path relinking algorithm

Authors: Lei Song Mingsheng Shang Yang Wang et al.

Source: 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD). :289-293

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

A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming.

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

Source: Applied Soft Computing. Mar2014, Vol. 16, p10-19. 10p.

Subject Terms: Metaheuristic algorithms, Quadratic programming, Approximation theory, Problem solving, Performance evaluation, Hybrid systems

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