Search Results - unconstrained binary quadratic programming (((problemy OR problemas) 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

Geração de colunas com divisão em clusters para o problema de programação quadrática binária irrestrita Column generation with clusters for the unconstrained binary quadratic programming problem

Authors: Geraldo Regis Mauri Luiz Antonio Nogueira Lorena

Source: Gestão & Produção, Vol 16, Iss 4, Pp 515-525 (2009)

Subject Terms: Programação quadrática, Geração de colunas, Relaxação lagrangeana, Quadratic programming, Column generation, Lagrangean relaxation, Industrial engineering. Management engineering, T55.4-60.8

File Description: electronic resource

Relation: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2009000400002; https://doaj.org/toc/0104-530X; https://doaj.org/toc/1806-9649

Access URL: https://doaj.org/article/b103f94daebc4f99a000a94dcea5040b

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

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/

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

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

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

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

On the effects of smoothing rugged landscape by different toy problems: A case study on UBQP

Authors: Wang, Wei Shi, Jialong Sun, Jianyong et al.

Contributors: Wang, Wei Shi, Jialong Sun, Jianyong et al.

Source: 2024 IEEE Congress on Evolutionary Computation (CEC)
CEC 2024 – IEEE Congress on Evolutionary Computation
https://hal.science/hal-04692908
CEC 2024 – IEEE Congress on Evolutionary Computation, Jun 2024, Yokohama, Japan. pp.1-8, ⟨10.1109/CEC60901.2024.10612165⟩

Subject Terms: Unconstrained Binary Quadratic Programming, Landscape smoothing, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI]

Subject Geographic: Yokohama, Japan

Availability: https://hal.science/hal-04692908
https://hal.science/hal-04692908v1/document
https://hal.science/hal-04692908v1/file/wang-cec2024.pdf
https://doi.org/10.1109/CEC60901.2024.10612165

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

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/

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

Authors: Jian Yin Jiahai Wang Yiqiao Cai et al.

Source: Expert Systems with Applications. 38:7817-7827

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 3. Good health

A column generation approach for the unconstrained binary quadratic programming problem

Authors: Luiz Antonio Nogueira Lorena Geraldo Regis Mauri

Source: European Journal of Operational Research. 217:69-74

Subject Terms: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

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