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

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

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

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

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

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

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

On the Approximate Solution of a Class of Large Discrete Quadratic Programming Problems by $\Delta\Sigma$ Modulation: The Case of Circulant Quadratic Forms

Authors: CALLEGARI, SERGIO F. Bizzarri ROVATTI, RICCARDO et al.

Source: IEEE Transactions on Signal Processing. 58:6126-6139

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, UNCONSTRAINED BINARY QUADRATIC PROGRAMMING, CIRCULANT MATRIX, DELTA-SIGMA MODULATOR, Approximation, delta-sigma modulation, integer programming, optimization, sezele, 02 engineering and technology

File Description: application/pdf

Access URL: https://re.public.polimi.it/handle/11311/578924
http://ieeexplore.ieee.org/document/5560887/
https://ieeexplore.ieee.org/document/5560887/
http://ui.adsabs.harvard.edu/abs/2010ITSP...58.6126C/abstract
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005560887
https://www.infona.pl/resource/bwmeta1.element.ieee-art-000005560887
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5560887
https://doi.org/10.1109/TSP.2010.2071866
https://hdl.handle.net/11311/578924

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 heuristic solution to the optimisation of flutter control in compression systems (and to some more binary quadratic programming problems) via ∆Σ modulation circuits

Authors: BIZZARRI, FEDERICO CALLEGARI, SERGIO

Subject Terms: UNCONSTRAINED BINARY QUADRATIC PROGRAMMING, DELTA-SIGMA MODULATION, HEURISTIC OPTIMIZATION

Access URL: https://hdl.handle.net/11585/97432

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/

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

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

Authors: Jian Yin Ying Zhou Jiahai Wang

Source: Expert Systems with Applications. 38:14870-14881

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

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

Authors: Jiahai Wang

Source: Expert Systems with Applications. 37:5758-5774

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

Access URL: http://or.nsfc.gov.cn/bitstream/00001903-5/88406/1/1000002185662.pdf
https://www.sciencedirect.com/science/article/pii/S0957417410000710
https://dblp.uni-trier.de/db/journals/eswa/eswa37.html#Wang10b
http://www.sciencedirect.com/science/article/pii/S0957417410000710

A global continuation algorithm for solving binary quadratic programming problems

Authors: Yuxi Jiang Tao Tan Shaohua Pan

Source: Computational Optimization and Applications. 41:349-362

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

Access URL: https://dblp.uni-trier.de/db/journals/coap/coap41.html#PanTJ08
https://link.springer.com/content/pdf/10.1007%2Fs10589-007-9110-4.pdf
https://link.springer.com/article/10.1007/s10589-007-9110-4

A heuristic solution to the optimisation of flutter control in compression systems (and to some more binary quadratic programming problems) via ΔΣ modulation circuits

Authors: S. CALLEGARI BIZZARRI, FEDERICO

Source: Proceedings of 2010 IEEE International Symposium on Circuits and Systems. :1815-1818

Subject Terms: 0209 industrial biotechnology, sezele, 4. Education, 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 01 natural sciences

File Description: application/pdf

Access URL: https://dblp.uni-trier.de/db/conf/iscas/iscas2010.html#CallegariB10
https://ieeexplore.ieee.org/document/5537729/
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005537729

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/

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