Search Results - unconstrained binary quadratic programming (((problem OR problems.as) 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 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

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

Authors: Zhou, Ying Wang, Jiahai Wu, Ziyan et al.

Source: Knowledge-Based Systems. Feb2018, Vol. 141, p18-30. 13p.

Subject Terms: *TABU search algorithm, *NP-hard problems, *PARETO analysis, *QUADRATIC programming, *MATHEMATICAL decomposition, *COMPUTATIONAL complexity

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

Authors: Gu, Shenshen Hao, Tao Yao, Hanmei

Source: Neurocomputing. May2020, Vol. 390, p1-11. 11p.

Subject Terms: *DEEP learning, *MACHINE learning, *QUADRATIC programming, *COMBINATORIAL optimization, *REINFORCEMENT learning, *SUPERVISED learning, *LEARNING ability

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 Parallel Tabu Search for the Unconstrained Binary Quadratic Programming problem

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

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

Availability: https://doi.org/10.1109/cec.2017.7969360
http://xplorestaging.ieee.org/ielx7/7959755/7969277/07969360.pdf?arnumber=7969360

Perturbation Based Search Method for Solving Unconstrained Binary Quadratic Programming Problem

Authors: Muthu Solayappan Kien Ming Ng Kim Leng Poh

Subject Terms: unconstrained binary quadratic programming, perturbation, interior point methods

Relation: https://zenodo.org/communities/waset/; https://zenodo.org/records/1081850; oai:zenodo.org:1081850; https://doi.org/10.5281/zenodo.1081850

Availability: https://doi.org/10.5281/zenodo.1081850
https://zenodo.org/records/1081850

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

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

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/

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

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

Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem

Authors: Geraldo Regis Mauri Luiz Antonio Nogueira Lorena

Source: Computers & Operations Research. 39:1577-1581

Subject Terms: Modelling and Simulation, Column generation, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Quadratic programming, Management Science and Operations Research, Lagrangian decomposition, Computer Science(all)

A Neural Network Based Global Optimal Algorithm for Unconstrained Binary Quadratic Programming Problem

Authors: Xinyi Chen Shenshen Gu

Source: Lecture Notes in Computer Science ISBN: 9783030041786

Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem

Authors: Hiroyuki Narihisa Kengo Katayama

Source: European Journal of Operational Research. 134:103-119

Subject Terms: local search, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Boolean programming, heuristics, 02 engineering and technology, large-size problems, Approximation methods and heuristics in mathematical programming

File Description: application/xml

Access URL: https://www.sciencedirect.com/science/article/pii/S0377221700002423
http://www.sciencedirect.com/science/article/pii/S0377221700002423
https://dblp.uni-trier.de/db/journals/eor/eor134.html#KatayamaN01
https://econpapers.repec.org/article/eeeejores/v_3a134_3ay_3a2001_3ai_3a1_3ap_3a103-119.htm
https://ideas.repec.org/a/eee/ejores/v134y2001i1p103-119.html

A directional-biased tabu search algorithm for multi-objective unconstrained binary quadratic programming problem

Authors: Jian Yin Jiahai Wang Ying Zhou

Source: 2013 Sixth International Conference on Advanced Computational Intelligence (ICACI). :281-286

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

Access URL: https://ieeexplore.ieee.org/document/6748517/
http://ieeexplore.ieee.org/document/6748517/

The unconstrained binary quadratic programming problem: a survey

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

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

Source: Journal of Combinatorial Optimization. 28:58-81

Subject Terms: 13. Climate action, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, [INFO] Computer Science [cs]

Access URL: http://www.info.univ-angers.fr/pub/hao/papers/JOCO2014.pdf
https://hal.science/hal-02950684v1
https://doi.org/10.1007/s10878-014-9734-0

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