Solving the maximum vertex weight clique problem via binary quadratic programming

Yang Wang; Jin-Kao Hao; Fred Glover; Zhipeng Lü; Qinghua Wu

doi:10.1007/s10878-016-9990-2

Solving the maximum vertex weight clique problem via binary quadratic programming

Journal of Combinatorial Optimization ◽

10.1007/s10878-016-9990-2 ◽

2016 ◽

Vol 32 (2) ◽

pp. 531-549 ◽

Cited By ~ 9

Author(s):

Yang Wang ◽

Jin-Kao Hao ◽

Fred Glover ◽

Zhipeng Lü ◽

Qinghua Wu

Keyword(s):

Quadratic Programming ◽

Vertex Weight ◽

Binary Quadratic Programming ◽

Clique Problem

Download Full-text

An Iterated Greedy Algorithm for the Binary Quadratic Programming Problem

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.130.1089 ◽

2010 ◽

Vol 130 (6) ◽

pp. 1089-1090

Author(s):

Takenori Murakami ◽

Fubito Toyama ◽

Kenji Shoji ◽

Jyuichi Miyamichi

Keyword(s):

Quadratic Programming ◽

Programming Problem ◽

Greedy Algorithm ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

Improved SDP Bounds for Binary Quadratic Programming

RA Journal Of Applied Research ◽

10.31142/rajar/v4i6.09 ◽

2018 ◽

Vol 04 (06) ◽

Author(s):

Baiyi Wu ◽

Keyword(s):

Quadratic Programming ◽

Binary Quadratic Programming

Download Full-text

Parametric Lagrangian dual for the binary quadratic programming problem

Journal of Global Optimization ◽

10.1007/s10898-014-0164-4 ◽

2014 ◽

Vol 61 (2) ◽

pp. 221-233 ◽

Cited By ~ 2

Author(s):

Yong Xia ◽

Wenxun Xing

Keyword(s):

Quadratic Programming ◽

Programming Problem ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Lagrangian Dual

Download Full-text

A New Relaxation Method for Binary Quadratic Programming: An Application to Densest k-subgraph

Proceedings of the 2018 International Conference on Mathematics, Modelling, Simulation and Algorithms (MMSA 2018) ◽

10.2991/mmsa-18.2018.70 ◽

2018 ◽

Author(s):

Chuanhao Guo ◽

Liping Tang

Keyword(s):

Quadratic Programming ◽

Relaxation Method ◽

Binary Quadratic Programming

Download Full-text

Hand tracking by binary quadratic programming and its application to retail activity recognition

2012 IEEE Conference on Computer Vision and Pattern Recognition ◽

10.1109/cvpr.2012.6247890 ◽

2012 ◽

Cited By ~ 12

Author(s):

H. Trinh ◽

Quanfu Fan ◽

P. Gabbur ◽

S. Pankanti

Keyword(s):

Quadratic Programming ◽

Activity Recognition ◽

Hand Tracking ◽

Binary Quadratic Programming ◽

Retail Activity

Download Full-text

Erratum to “A new branch and bound method with pretreatment for the binary quadratic programming” [Appl. Math. Comput. 192 (2007) 252–259]

Applied Mathematics and Computation ◽

10.1016/j.amc.2011.01.017 ◽

2011 ◽

Vol 217 (13) ◽

pp. 6441

Author(s):

Morteza Pakdaman

Keyword(s):

Quadratic Programming ◽

Branch And Bound ◽

Branch And Bound Method ◽

Binary Quadratic Programming ◽

Appl Math

Download Full-text

Separable Non-convex Underestimators for Binary Quadratic Programming

Experimental Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38527-8_22 ◽

2013 ◽

pp. 236-247 ◽

Cited By ~ 4

Author(s):

Christoph Buchheim ◽

Emiliano Traversi

Keyword(s):

Quadratic Programming ◽

Convex Underestimators ◽

Binary Quadratic Programming

Download Full-text

An Effective Genetic Algorithm with Uniform Crossover for Bi-objective Unconstrained Binary Quadratic Programming Problem

Lecture Notes in Computer Science - Intelligent Data Engineering and Automated Learning – IDEAL 2016 ◽

10.1007/978-3-319-46257-8_7 ◽

2016 ◽

pp. 58-67

Author(s):

Chao Huo ◽

Rong-Qiang Zeng ◽

Yang Wang ◽

Ming-Sheng Shang

Keyword(s):

Genetic Algorithm ◽

Quadratic Programming ◽

Programming Problem ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Uniform Crossover ◽

Unconstrained Binary Quadratic Programming

Download Full-text

A Multi-parent Crossover Based Genetic Algorithm for Bi-Objective Unconstrained Binary Quadratic Programming Problem

Bio-inspired Computing – Theories and Applications - Communications in Computer and Information Science ◽

10.1007/978-981-10-3614-9_2 ◽

2016 ◽

pp. 10-19 ◽

Cited By ~ 1

Author(s):

Chao Huo ◽

Rongqiang Zeng ◽

Yang Wang ◽

Mingsheng Shang

Keyword(s):

Genetic Algorithm ◽

Quadratic Programming ◽

Programming Problem ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Unconstrained Binary Quadratic Programming

Download Full-text

A Fast Binary Quadratic Programming Solver based on Stochastic Neighborhood Search

IEEE Transactions on Pattern Analysis and Machine Intelligence ◽

10.1109/tpami.2020.3010811 ◽

2020 ◽

pp. 1-1

Author(s):

Benson S.Y. Lam ◽

Alan W. C. Liew

Keyword(s):

Quadratic Programming ◽

Neighborhood Search ◽

Binary Quadratic Programming

Download Full-text