Suchergebnisse - unconstrained binary quadratic programming (problem* OR problems*)~

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

Autoren: Jiao Peng Rui Cui Shenshen Gu

Quelle: Neurocomputing. 198:171-179

Schlagwörter: 0211 other engineering and technologies, 02 engineering and technology

Zugangs-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 Single Deep Neural Network Model for Multiobjective Unconstrained Binary Quadratic Programming Problem

Autoren: Ying Zhou Lingjing Kong Yong Liu et al.

Quelle: International Journal of Cognitive Informatics and Natural Intelligence. 18:1-17

Schlagwörter: 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

Autoren: Jian Yin Jiahai Wang Yiqiao Cai et al.

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

Schlagwörter: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 3. Good health

A Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming.

Autoren: Huo, Xinyue Gu, Ran

Quelle: Journal of Optimization Theory & Applications. Jan2026, Vol. 208 Issue 1, p1-31. 31p.

An unconstrained binary quadratic programming for the maximum independent set problem

Autoren: Sidi Mohamed Douiri Souad Elbernoussi

Quelle: Nonlinear Analysis, Vol 17, Iss 4 (2012)

Schlagwörter: 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

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

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

Autoren: Tao Hao Shenshen Gu Hanmei Yao

Quelle: Neurocomputing. 390:1-11

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Zugangs-URL: https://dblp.uni-trier.de/db/journals/ijon/ijon390.html#GuHY20
https://www.sciencedirect.com/science/article/abs/pii/S0925231220303398

A Method for Large Scale Unconstrained Binary Quadratic Programming Problem Based on Graph Neural Network

Autoren: Jiajia Huang Shenshen Gu

Quelle: 2024 12th International Conference on Intelligent Control and Information Processing (ICICIP). :144-151

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

Autoren: Hiroyuki Narihisa Kengo Katayama

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

Schlagwörter: 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

Dateibeschreibung: application/xml

Zugangs-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 effects of smoothing rugged landscape by different toy problems: A case study on UBQP

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

Weitere Verfasser: Wang, Wei Shi, Jialong Sun, Jianyong et al.

Quelle: 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⟩

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

Geographisches Schlagwort: Yokohama, Japan

Verfügbarkeit: 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

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

Autoren: BIZZARRI, FEDERICO CALLEGARI, SERGIO

Schlagwörter: UNCONSTRAINED BINARY QUADRATIC PROGRAMMING, DELTA-SIGMA MODULATION, HEURISTIC OPTIMIZATION

Zugangs-URL: https://hdl.handle.net/11585/97432

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

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

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

Schlagwörter: 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

Dateibeschreibung: application/pdf

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

Autoren: Ziyan Wu Keke Wu Jiahai Wang et al.

Quelle: Knowledge-Based Systems. 141:18-30

Schlagwörter: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Zugangs-URL: https://dblp.uni-trier.de/db/journals/kbs/kbs141.html#ZhouWWW18
https://www.sciencedirect.com/science/article/pii/S0950705117305300

A Decomposition-Based Multi-Objective Tabu Search Algorithm for Tri-Objective Unconstrained Binary Quadratic Programming Problem

Autoren: Ying Zhou

Quelle: 22017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC). :101-107

Schlagwörter: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

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

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

Autoren: Jian Yin Ying Zhou Jiahai Wang

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

Schlagwörter: 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

Autoren: Jiahai Wang

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

Schlagwörter: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Zugangs-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 Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming

Autoren: Huo, Xinyue Gu, Ran

Schlagwörter: Optimization and Control (math.OC), FOS: Mathematics, 65K05, 90C09, 90C20, Mathematics - Optimization and Control

Zugangs-URL: http://arxiv.org/abs/2408.04875

A global continuation algorithm for solving binary quadratic programming problems

Autoren: Yuxi Jiang Tao Tan Shaohua Pan

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

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

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

Autoren: S. CALLEGARI BIZZARRI, FEDERICO

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

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

Dateibeschreibung: application/pdf

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

Autoren: Jian Yin Jiahai Wang Ying Zhou

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

Schlagwörter: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Zugangs-URL: https://ieeexplore.ieee.org/document/6748517/
http://ieeexplore.ieee.org/document/6748517/

A column generation approach for the unconstrained binary quadratic programming problem

Autoren: Luiz Antonio Nogueira Lorena Geraldo Regis Mauri

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

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences