Second order cone programming relaxation of nonconvex quadratic optimization problems

被引：0
|
作者：
Kim, Sunyoung [1 ]
Kojima, Masakazu [2 ]
机构：
[1] Department of Mathematics, Ewha Women's University, 11-1 Dahyun-dong, Sudaemoon-gu, Seoul 120-750, Korea, Republic of
[2] Dept. of Math. and Comp. Sciences, Tokyo Institute of Technology, 2-12-1 Oh-Okayama, Meguro-ku, Tokyo 152-8552, Japan
来源：
Optimization Methods and Software | 2002年 / 15卷 / 3-4期
关键词：
Keywords: Second-order-cone program; Lift-and-project convex relaxation method; Nonconvex quadratic program; Global optimization; Primal-dual interior-point method *Corresponding author. E-mail: skim@mm.ewha.ac.kr; skim@is.titech.ac.jp This work was conducted while this author has been visiting - Tokyo Institute of Technology; Department of Mathematical and Computing Sciences; on a sabbatical leave from Ewha Women's University; Korea. Research of this author was s u ~ ~ o r t eind part by KOSEF 97-01-01-01-3 and rain Korea 21. $E-mail: kojima@is.titech.ac.jp;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
22
引用
收藏
页码：201 / 224
相关论文
共 50 条
  • [41] Mixed-integer second-order cone optimization for composite discrete ply-angle and thickness topology optimization problems
    He, Sicheng
    Shahabsafa, Mohammad
    Lei, Weiming
    Mohammad-Nezhad, Ali
    Terlaky, Tamas
    Zuluaga, Luis
    Martins, Joaquim R. R. A.
    OPTIMIZATION AND ENGINEERING, 2021, 22 (03) : 1589 - 1624
  • [42] Mixed-integer second-order cone optimization for composite discrete ply-angle and thickness topology optimization problems
    Sicheng He
    Mohammad Shahabsafa
    Weiming Lei
    Ali Mohammad-Nezhad
    Tamás Terlaky
    Luis Zuluaga
    Joaquim R. R. A. Martins
    Optimization and Engineering, 2021, 22 : 1589 - 1624
  • [43] Mixed-integer second-order cone programming for global optimization of compliance of frame structure with discrete design variables
    Kanno, Yoshihiro
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2016, 54 (02) : 301 - 316
  • [44] Mixed-integer second-order cone programming for global optimization of compliance of frame structure with discrete design variables
    Yoshihiro Kanno
    Structural and Multidisciplinary Optimization, 2016, 54 : 301 - 316
  • [45] Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint
    Xiaojin Zheng
    Yutong Pan
    Xueting Cui
    Journal of Global Optimization, 2018, 70 : 719 - 735
  • [46] A barrier function method for the nonconvex quadratic programming problem with box constraints
    Dang, CY
    Xu, L
    JOURNAL OF GLOBAL OPTIMIZATION, 2000, 18 (02) : 165 - 188
  • [47] A METHOD FOR SOLVING DC PROGRAMMING-PROBLEMS - APPLICATION TO FUEL MIXTURE NONCONVEX OPTIMIZATION PROBLEM
    PHONG, TQ
    TAO, PD
    AN, LTH
    JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (01) : 87 - 105
  • [48] Generalized S-Lemma and strong duality in nonconvex quadratic programming
    Tuy, H.
    Tuan, H. D.
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 56 (03) : 1045 - 1072
  • [49] A Barrier Function Method for the Nonconvex Quadratic Programming Problem with Box Constraints
    Chuangyin Dang
    Lei Xu
    Journal of Global Optimization, 2000, 18 : 165 - 188
  • [50] Nonconvex Robust Optimization for Problems with Constraints
    Bertsimas, Dimitris
    Nohadani, Omid
    Teo, Kwong Meng
    INFORMS JOURNAL ON COMPUTING, 2010, 22 (01) : 44 - 58
12345