Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods

Mathematical Programming Computation ◽

10.1007/s12532-018-0133-x ◽

2018 ◽

Vol 10 (3) ◽

pp. 333-382 ◽

Author(s):

Pierre Bonami ◽

Oktay Günlük ◽

Jeff Linderoth

Keyword(s):

Integer Programming ◽

Quadratic Programming ◽

Nonconvex Quadratic Programming ◽

Box Constraints ◽

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

Monotone sequences of feasible solutions for quadratic programming problems with M-matrices and box constraints

System Modelling and Optimization - Lecture Notes in Control and Information Sciences ◽

10.1007/bfb0043917 ◽

2006 ◽

pp. 896-902 ◽

Author(s):

Andrzej Stachurski

Keyword(s):

Quadratic Programming ◽

Box Constraints ◽

Monotone Sequences ◽

Quadratic Programming Problems ◽

Feasible Solutions

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

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

A new algorithm for the general quadratic programming problems with box constraints

Numerical Algorithms ◽

10.1007/s11075-009-9358-0 ◽

2009 ◽

Vol 55 (1) ◽

pp. 79-85

Author(s):

Jianling Li ◽

Peng Wang ◽

Lin Ma

Keyword(s):

Quadratic Programming ◽

Box Constraints ◽

Quadratic Programming Problems

Download Full-text