Search Results - Unconstrained binary quadratic programming problems*

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

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

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

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

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

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

f-Flip strategies for unconstrained binary quadratic programming

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

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

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

Subject Terms: 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

Access 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

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

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

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

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

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

Source: Applied Soft Computing. 16:10-19

Subject Terms: 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]

File Description: application/pdf

Access 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

Authors: Aurora Pozo Murilo Zangari de Souza

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

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

Access 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

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/

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

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

Authors: Marcus Ritt Marcelo de Souza

Source: Lecture Notes in Computer Science ISBN: 9783319774480

Access 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