Suchergebnisse - unconstrained binary quadratic programming problems*

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.

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

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

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

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

f-Flip strategies for unconstrained binary quadratic programming

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

Weitere Verfasser: Fred Glover Jin-Kao Hao Univ Angers, Okina

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

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

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

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

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 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 hybrid metaheuristic for multiobjective unconstrained binary quadratic programming

Autoren: Liefooghe, Arnaud Verel, Sébastien Hao, Jin-Kao et al.

Weitere Verfasser: Liefooghe, Arnaud Verel, Sébastien Hao, Jin-Kao et al.

Quelle: Applied Soft Computing. 16:10-19

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

Dateibeschreibung: application/pdf

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

Multiobjective Binary ACO for Unconstrained Binary Quadratic Programming

Autoren: Aurora Pozo Murilo Zangari de Souza

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

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

Zugangs-URL: http://ieeexplore.ieee.org/document/7424000/
https://dblp.uni-trier.de/db/conf/bracis/bracis2015.html#SouzaP15
https://ieeexplore.ieee.org/document/7424000/

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

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

Autoren: Marcus Ritt Marcelo de Souza

Quelle: Lecture Notes in Computer Science ISBN: 9783319774480

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