Výsledky vyhľadávania - unconstrained binary quadratic programming (problemy* OR problems*)

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

Autori: Huo, Xinyue Gu, Ran

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

Autori: Jiao Peng Rui Cui Shenshen Gu

Zdroj: Neurocomputing. 198:171-179

Predmety: 0211 other engineering and technologies, 02 engineering and technology

Prístupová URL adresa: 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

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

Autori: Jian Yin Jiahai Wang Yiqiao Cai a ďalší

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

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

Autori: Huo, Xinyue Gu, Ran

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

Prístupová URL adresa: http://arxiv.org/abs/2408.04875

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

Autori: Tao Hao Shenshen Gu Hanmei Yao

Zdroj: Neurocomputing. 390:1-11

Predmety: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

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

An unconstrained binary quadratic programming for the maximum independent set problem

Autori: Sidi Mohamed Douiri Souad Elbernoussi

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

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

Prístupová URL adresa: 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

Autori: Wang, Wei Shi, Jialong Sun, Jianyong a ďalší

Prispievatelia: Wang, Wei Shi, Jialong Sun, Jianyong a ďalší

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

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

Geografické téma: Yokohama, Japan

Dostupnosť: 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

Autori: Hiroyuki Narihisa Kengo Katayama

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

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

Popis súboru: application/xml

Prístupová URL adresa: 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

f-Flip strategies for unconstrained binary quadratic programming

Autori: Fred Glover Jin-Kao Hao Univ Angers, Okina

Prispievatelia: Fred Glover Jin-Kao Hao Univ Angers, Okina

Zdroj: Annals of Operations Research. 238:651-657

Predmety: Computational efficiency, 0–1 Optimization, metaheuristics, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, [INFO] Computer Science [cs], Binary quadratic programming, Multi-start algorithms

Prístupová URL adresa: https://hal.science/hal-01412519v1
https://doi.org/10.1007/s10479-015-2076-1
https://link.springer.com/article/10.1007/s10479-015-2076-1
https://ideas.repec.org/a/spr/annopr/v238y2016i1d10.1007_s10479-015-2076-1.html
https://hal.archives-ouvertes.fr/hal-01412519
http://okina.univ-angers.fr/publications/ua15230/1/gloverhaoaor2015.pdf
https://EconPapers.repec.org/RePEc:spr:annopr:v:238:y:2016:i:1:p:651-657:10.1007/s10479-015-2076-1
http://okina.univ-angers.fr/publications/ua15230

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

Autori: BIZZARRI, FEDERICO CALLEGARI, SERGIO

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

Prístupová URL adresa: 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

Autori: CALLEGARI, SERGIO F. Bizzarri ROVATTI, RICCARDO a ďalší

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

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

Popis súboru: application/pdf

Prístupová URL adresa: 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.

Autori: Zhou, Ying Wang, Jiahai Wu, Ziyan a ďalší

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

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

Multiobjective Binary ACO for Unconstrained Binary Quadratic Programming

Autori: Aurora Pozo Murilo Zangari de Souza

Zdroj: 2015 Brazilian Conference on Intelligent Systems (BRACIS). :86-91

Predmety: 2. Zero hunger, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Prístupová URL adresa: http://ieeexplore.ieee.org/document/7424000/
https://dblp.uni-trier.de/db/conf/bracis/bracis2015.html#SouzaP15
https://ieeexplore.ieee.org/document/7424000/

A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming

Autori: Liefooghe, Arnaud Verel, Sébastien Hao, Jin-Kao a ďalší

Prispievatelia: Liefooghe, Arnaud Verel, Sébastien Hao, Jin-Kao a ďalší

Zdroj: Applied Soft Computing. 16:10-19

Predmety: Unconstrained binary quadratic programming, Hybrid Metaheuristic, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Multiobjective combinatorial optimization, Evolutionary Multiobjective Optimization, 02 engineering and technology, Scalarizing function, Tabu search, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]

Popis súboru: application/pdf

Prístupová URL adresa: http://hal.inria.fr/docs/00/82/95/00/PDF/hybrid-mubqp.pdf
https://hal.science/hal-00801793v3
https://hal.science/hal-00801793v3/document
https://doi.org/10.1016/j.asoc.2013.11.008
https://hal.archives-ouvertes.fr/hal-00801793
https://www.sciencedirect.com/science/article/pii/S1568494613004079
http://www.info.univ-angers.fr/pub/hao/papers/ASCLiefooghe.pdf
http://okina.univ-angers.fr/publications/ua7064
https://dl.acm.org/doi/10.1016/j.asoc.2013.11.008
https://dblp.uni-trier.de/db/journals/asc/asc16.html#LiefoogheVH14

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

Autori: Ying Zhou

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

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

Prístupová URL adresa: 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

Autori: Jian Yin Ying Zhou Jiahai Wang

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

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

Autori: Jiahai Wang

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

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

Prístupová URL adresa: 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

Autori: Yuxi Jiang Tao Tan Shaohua Pan

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

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

Prístupová URL adresa: 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

Autori: S. CALLEGARI BIZZARRI, FEDERICO

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

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

Popis súboru: application/pdf

Prístupová URL adresa: 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

Automatic Grammar-Based Design of Heuristic Algorithms for Unconstrained Binary Quadratic Programming

Autori: Marcus Ritt Marcelo de Souza

Zdroj: Lecture Notes in Computer Science ISBN: 9783319774480

Prístupová URL adresa: https://link.springer.com/chapter/10.1007/978-3-319-77449-7_5
https://doi.org/10.1007/978-3-319-77449-7_5
https://rd.springer.com/chapter/10.1007/978-3-319-77449-7_5