Search Results - "((\"binary quadratic programming problem\") OR (\"Binary quadratic programming problems\"))~"

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

On linearization techniques for budget-constrained binary quadratic programming problems

Authors: Yong Xia Mei-Jia Yang Hui-Min Zou

Source: Operations Research Letters. 44:702-705

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/orl/orl44.html#YangXZ16
http://www.sciencedirect.com/science/article/pii/S0167637716300864
https://www.sciencedirect.com/science/article/pii/S0167637716300864

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

Polynomial time solvable algorithms to binary quadratic programming problems with Q being a tri-diagonal or five-diagonal matrix

Authors: Shenshen Gu

Source: 2010 International Conference on Wireless Communications & Signal Processing (WCSP). :1-5

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://ieeexplore.ieee.org/document/5632199/
https://dblp.uni-trier.de/db/conf/wcsp/wcsp2010.html#Gu10
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005632199

Performance of various methods for the solution of binary quadratic programming problems

Authors: Fumihiro Hasegawa Peter Willett Jie Luo et al.

Source: 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236). 4:2781-2786

Subject Terms: 0508 media and communications, 05 social sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/conf/smc/smc2001.html#HasegawaLPW01a

An Iterated Greedy Algorithm for the Binary Quadratic Programming Problem / バイナリー2次計画問題に対する反復貪欲法

Authors: Fubito Toyama Jyuichi Miyamichi Kenji Shoji et al.

Source: 電気学会論文誌Ｃ（電子・情報・システム部門誌） / IEEJ Transactions on Electronics, Information and Systems. 2010, 130(6):1089

A quantum annealing-sequential quadratic programming assisted finite element simulation for non-linear and history-dependent mechanical problems

Authors: Nguyen, Van Dung Wu, Ling Remacle, Françoise et al.

Contributors: Nguyen, Van Dung Wu, Ling Remacle, Françoise et al.

Source: European Journal of Mechanics. A, Solids, 105, 105254 (2024-05-01)

Subject Terms: Quantum computing, Quantum annealing, Variational formulation, Finite Element, Elasto-plasticity, Engineering, computing & technology, Mechanical engineering, Physical, chemical, mathematical & earth Sciences, Ingénierie, informatique & technologie, Ingénierie mécanique, Physique, chimie, mathématiques & sciences de la terre

Relation: https://api.elsevier.com/content/article/PII:S0997753824000342?httpAccept=text/xml; http://dx.doi.org/10.5281/zenodo.10451584; urn:issn:0997-7538

Access URL: https://orbi.uliege.be/handle/2268/312705

Linear and quadratic reformulations of nonlinear optimization problems in binary variables

Authors: Rodriguez Heck, Elisabeth Crama, Yves

Contributors: Rodriguez Heck, Elisabeth Crama, Yves

Subject Terms: nonlinear optimization, nonlinear programming, pseudo-Boolean optimization, reformulation techniques, integer programming, quadratic programming, Physical, chemical, mathematical & earth Sciences, Mathematics, Business & economic sciences, Quantitative methods in economics & management, Physique, chimie, mathématiques & sciences de la terre, Mathématiques, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion

Access URL: https://orbi.uliege.be/handle/2268/227242

Cooperative annealing Hopfield network for unconstrained binary quadratic programming problem

Authors: Ying Zhou Jian Yin Jiahai Wang

Source: Expert Systems with Applications.

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/eswa/eswa38.html#ZhouWY11
https://www.sciencedirect.com/science/article/pii/S0957417411007226
http://dblp.uni-trier.de/db/journals/eswa/eswa38.html#ZhouWY11

Method and system for solving a convex integer quadratic programming problem using a binary optimizer

METHOD AND SYSTEM FOR SOLVING A CONVEX INTEGER QUADRATIC PROGRAMMING PROBLEM USING A BINARY OPTIMIZER

Method and system for solving the Lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer

Method and system for solving the lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

Method and system for solving the Lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

METHOD AND SYSTEM FOR SOLVING THE LAGRANGIAN DUAL OF A CONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM USING A QUANTUM ANNEALER

Memetic algorithms for the unconstrained binary quadratic programming problem.

Authors: Merz P Katayama K

Source: Bio Systems [Biosystems] 2004 Dec; Vol. 78 (1-3), pp. 99-118.

Publication Type: Journal Article

Journal Info: Publisher: Elsevier Science Ireland Country of Publication: Ireland NLM ID: 0430773 Publication Model: Print Cited Medium: Print ISSN: 0303-2647 (Print) Linking ISSN: 03032647 NLM ISO Abbreviation: Biosystems Subsets: MEDLINE

MeSH Terms: Algorithms* , Programming Languages*

Ensemble of multi-objective metaheuristic algorithms for multi-objective unconstrained binary quadratic programming problem.

Authors: Zhou, Ying Kong, Lingjing Wu, Ziyan et al.

Source: Applied Soft Computing. Aug2019, Vol. 81, p105485-105485. 1p.

Subject Terms: Metaheuristic algorithms, Quadratic programming, Combinatorial optimization, Mathematical optimization, NP-hard problems, Searching behavior