Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations
暂无分享,去创建一个
[1] Jos F. Sturm,et al. A Matlab toolbox for optimization over symmetric cones , 1999 .
[2] Masakazu Kojima,et al. SDPA (SemiDefinite Programming Algorithm) User's Manual Version 6.2.0 , 1995 .
[3] Shuzhong Zhang,et al. Quadratic maximization and semidefinite relaxation , 2000, Math. Program..
[4] Y. Nesterov. Semidefinite relaxation and nonconvex quadratic optimization , 1998 .
[5] David P. Williamson,et al. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.
[6] Yinyu Ye,et al. Approximating quadratic programming with bound and quadratic constraints , 1999, Math. Program..
[7] M. Kojima,et al. Second order cone programming relaxation of nonconvex quadratic optimization problems , 2001 .
[8] Kim-Chuan Toh,et al. SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .
[9] Masakatsu Muramatsu,et al. A NEW SECOND-ORDER CONE PROGRAMMING RELAXATION FOR MAX-CUT PROBLEMS , 2003 .
[10] Alexander Schrijver,et al. Cones of Matrices and Set-Functions and 0-1 Optimization , 1991, SIAM J. Optim..
[11] Satissed Now Consider. Improved Approximation Algorithms for Maximum Cut and Satissability Problems Using Semideenite Programming , 1997 .