Search Results - unconstrained binary quadratic programming (((problem OR problemss) OR problemsy) OR problemsy)*

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

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

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

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

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

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

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

Lagrangean decompositions for the unconstrained binary quadratic programming problem.

Authors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

Source: International Transactions in Operational Research. Mar2011, Vol. 18 Issue 2, p257-270. 14p. 4 Diagrams, 1 Chart.

Subject Terms: *COMPUTER-aided design, QUADRATIC programming, BINARY number system, MATHEMATICAL decomposition, LAGRANGE equations, REAL numbers

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

Authors: Zhou, Ying Kong, Lingjing Wu, Ziyan et al.

Source: Applied Soft Computing. Aug2019, Vol. 81, p105485-105485. 1p.

Subject Terms: Metaheuristic algorithms, Quadratic programming, Combinatorial optimization, Mathematical optimization, NP-hard problems, Searching behavior

The unconstrained binary quadratic programming problem: a survey

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

Source: Journal of Combinatorial Optimization ; volume 28, issue 1, page 58-81 ; ISSN 1382-6905 1573-2886

Availability: https://doi.org/10.1007/s10878-014-9734-0
http://link.springer.com/content/pdf/10.1007/s10878-014-9734-0.pdf
http://link.springer.com/article/10.1007/s10878-014-9734-0/fulltext.html
http://link.springer.com/content/pdf/10.1007/s10878-014-9734-0

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

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem

Authors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira FAPES et al.

Contributors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira FAPES et al.

Source: Computers & Operations Research ; volume 39, issue 7, page 1577-1581 ; ISSN 0305-0548

Availability: http://dx.doi.org/10.1016/j.cor.2011.09.008
https://api.elsevier.com/content/article/PII:S0305054811002693?httpAccept=text/xml
https://api.elsevier.com/content/article/PII:S0305054811002693?httpAccept=text/plain

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

Closed-form formulas for evaluating r-flip moves to the unconstrained binary quadratic programming problem

Authors: Anacleto, Eduardo A.J. Meneses, Cláudio N. Ravelo, Santiago V. et al.

Contributors: Anacleto, Eduardo A.J. Meneses, Cláudio N. Ravelo, Santiago V. et al.

Source: Computers & Operations Research ; volume 113, page 104774 ; ISSN 0305-0548

Availability: http://dx.doi.org/10.1016/j.cor.2019.104774
https://api.elsevier.com/content/article/PII:S0305054819302163?httpAccept=text/xml
https://api.elsevier.com/content/article/PII:S0305054819302163?httpAccept=text/plain

A column generation approach for the unconstrained binary quadratic programming problem

Authors: Mauri, Geraldo Regis Lorena, Luiz Antonio Nogueira

Source: European Journal of Operational Research. Feb2012, Vol. 217 Issue 1, p69-74. 6p.

Subject Terms: *NONLINEAR programming, *LINEAR statistical models, *MATHEMATICAL analysis, QUADRATIC programming, CONSTRAINED optimization, GRAPH theory, PARTITIONS (Mathematics), MATHEMATICAL variables