A branch-and-cut algorithm using polar cuts for solving nonconvex quadratic programming problems

Optimization ◽

10.1080/02331934.2017.1391253 ◽

2017 ◽

Vol 67 (2) ◽

pp. 359-375

Author(s):

Zhibin Deng ◽

Shu-Cherng Fang ◽

Cheng Lu ◽

Xiaoling Guo

Keyword(s):

Quadratic Programming ◽

Branch And Cut ◽

Nonconvex Quadratic Programming ◽

Quadratic Programming Problems

Download Full-text

Globally solving nonconvex quadratic programming problems via completely positive programming

Mathematical Programming Computation ◽

10.1007/s12532-011-0033-9 ◽

2011 ◽

Vol 4 (1) ◽

pp. 33-52 ◽

Author(s):

Jieqiu Chen ◽

Samuel Burer

Keyword(s):

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Completely Positive ◽

Quadratic Programming Problems ◽

Completely Positive Programming

Download Full-text

A new rectangle branch-and-reduce approach for solving nonconvex quadratic programming problems

Applied Mathematics and Computation ◽

10.1016/j.amc.2004.10.024 ◽

2005 ◽

Vol 168 (2) ◽

pp. 1409-1418 ◽

Author(s):

Yuelin Gao ◽

Honggang Xue ◽

Peiping Shen

Keyword(s):

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Quadratic Programming Problems

Download Full-text

An eigenvalue decomposition based branch-and-bound algorithm for nonconvex quadratic programming problems with convex quadratic constraints

Journal of Global Optimization ◽

10.1007/s10898-016-0436-2 ◽

2016 ◽

Vol 67 (3) ◽

pp. 475-493 ◽

Author(s):

Cheng Lu ◽

Zhibin Deng ◽

Qingwei Jin

Keyword(s):

Quadratic Programming ◽

Branch And Bound ◽

Branch And Bound Algorithm ◽

Eigenvalue Decomposition ◽

Nonconvex Quadratic Programming ◽

Quadratic Constraints ◽

Quadratic Programming Problems ◽

Convex Quadratic Constraints

Download Full-text

A reformulation-convexification approach for solving nonconvex quadratic programming problems

Journal of Global Optimization ◽

10.1007/bf01100203 ◽

1995 ◽

Vol 7 (1) ◽

pp. 1-31 ◽

Author(s):

Hanif D. Sherali ◽

Cihan H. Tuncbilek

Keyword(s):

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Quadratic Programming Problems

Download Full-text

On zero duality gap in nonconvex quadratic programming problems

Journal of Global Optimization ◽

10.1007/s10898-011-9660-y ◽

2011 ◽

Vol 52 (2) ◽

pp. 229-242 ◽

Author(s):

X. J. Zheng ◽

X. L. Sun ◽

D. Li ◽

Y. F. Xu

Keyword(s):

Quadratic Programming ◽

Duality Gap ◽

Nonconvex Quadratic Programming ◽

Zero Duality Gap ◽

Quadratic Programming Problems

Download Full-text

Enhancing convexification techniques for solving nonconvex quadratic programming problems

10.32657/10356/72726 ◽

2017 ◽

Author(s):

◽

Xiaofei Qi

Keyword(s):

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Quadratic Programming Problems

Download Full-text

An Approximation Method for Solving Nonconvex Quadratic Programming Problems

Journal of Applied Sciences ◽

10.3923/jas.2011.3807.3810 ◽

2011 ◽

Vol 11 (23) ◽

pp. 3807-3810 ◽

Author(s):

Ali Ahmadian ◽

Reza Afsharinaf

Keyword(s):

Quadratic Programming ◽

Approximation Method ◽

Nonconvex Quadratic Programming ◽

Quadratic Programming Problems

Download Full-text

A branch-and-cut technique to solve multiobjective integer quadratic programming problems

Annals of Operations Research ◽

10.1007/s10479-017-2698-6 ◽

2017 ◽

Vol 267 (1-2) ◽

pp. 431-446 ◽

Author(s):

Fatma Zohra Ouaïl ◽

Mohamed El-Amine Chergui

Keyword(s):

Quadratic Programming ◽

Branch And Cut ◽

Integer Quadratic Programming ◽

Quadratic Programming Problems

Download Full-text

Exact solution of three nonconvex quadratic programming problems

Nonconvex Optimization and Its Applications - Frontiers in Global Optimization ◽

10.1007/978-1-4613-0251-3_2 ◽

2004 ◽

pp. 25-43 ◽

Author(s):

Charles Audet ◽

Pierre Hansen ◽

Sébastien Le Digabel

Keyword(s):

Exact Solution ◽

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Quadratic Programming Problems

Download Full-text

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

Integration of AI and OR Techniques in Constraint Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-319-07046-9_24 ◽

2014 ◽

pp. 334-350 ◽

Author(s):

Wen-Yang Ku ◽

J. Christopher Beck

Keyword(s):

Quadratic Programming ◽

Branch And Cut ◽

Binary Quadratic Programming ◽

Quadratic Programming Problems

Download Full-text