Search Results - binary quadratic programming problems

Dimensionality reduction for binary quadratic programming problems

Authors: Rabih Battikh Bilal Hammoud Hassan Alabboud et al.

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

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

Polynomial time solvable algorithm to linearly constrained binary quadratic programming problems with Q being a five-diagonal matrix

Authors: Shenshen Gu Rui Cui

Source: Fifth International Conference on Intelligent Control and Information Processing. :366-372

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

Access URL: https://ieeexplore.ieee.org/abstract/document/7010280
http://ieeexplore.ieee.org/document/7010280/

Convex reformulation for binary quadratic programming problems via average objective value maximization

Authors: Cheng Lu Xiaoling Guo

Source: Optimization Letters. 9:523-535

Subject Terms: 0211 other engineering and technologies, 1. No poverty, 02 engineering and technology

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

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

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 Polynomial Time Solvable Algorithm to Linearly Constrained Binary Quadratic Programming Problems with Q being a Tri-Diagonal Matrix

Authors: Shenshen Gu

Source: INTERNATIONAL JOURNAL ON Advances in Information Sciences and Service Sciences. 3:65-72

Subject Terms: 0209 industrial biotechnology, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://www.aicit.org/aiss/global/paper_detail.html?jname=AISS&q=208

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

Combining Discrete Ellipsoid-Based Search and Branch-and-Cut for Binary Quadratic Programming Problems

Authors: Wen-Yang Ku J. Christopher Beck

Source: Lecture Notes in Computer Science ISBN: 9783319070452

Subject Terms: 13. Climate action

Access URL: http://tidel.mie.utoronto.ca/pubs/bqp-cpaior2014.pdf
https://rd.springer.com/chapter/10.1007/978-3-319-07046-9_24
https://link.springer.com/chapter/10.1007/978-3-319-07046-9_24
https://dblp.uni-trier.de/db/conf/cpaior/cpaior2014.html#KuB14
https://tidel.mie.utoronto.ca/pubs/bqp-cpaior2014.pdf

A Polynomial Time Solvable Algorithm to Binary Quadratic Programming Problems with Q Being a Seven-Diagonal Matrix and Its Neural Network Implementation

Authors: Shenshen Gu Jiao Peng Rui Cui

Source: Lecture Notes in Computer Science ISBN: 9783319124353

Subject Terms: 13. Climate action

Access URL: https://rd.springer.com/chapter/10.1007/978-3-319-12436-0_38
https://link.springer.com/chapter/10.1007/978-3-319-12436-0_38

Approximation Schemes for Binary Quadratic Programming Problems with Low cp-Rank Decompositions

Authors: Elbassioni, Khaled Nguyen, Trung Thanh

Index Terms: Computer Science - Data Structures and Algorithms, Computer Science - Discrete Mathematics, text

URL: http://arxiv.org/abs/1411.5050

The equivalence between doubly nonnegative relaxation and semidefinite relaxation for binary quadratic programming problems

Authors: Guo, Chuan-Hao Bai, Yan-Qin Tang, Li-Ping

Subject Terms: 90C10, 90C26, 49M20, Optimization and Control (math.OC), 0211 other engineering and technologies, FOS: Mathematics, 02 engineering and technology, Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/1211.5406

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