On Sufficient Global Optimality Conditions for Bivalent Quadratic Programs with Quadratic Constraints

被引：0

作者：

Gong, Yu-Jun ^{[1
]}

Xia, Yong ^{[1
]}

机构：

[1] Beihang Univ, State Key Lab Software Dev Environm, LMIB, Minist Educ,Sch Math & Syst Sci, Beijing 100191, Peoples R China

来源：

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2015年 / 32卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Bivalent quadratic optimization; global optimality; sufficient optimality conditions; Lagrangian dual; OPTIMIZATION PROBLEMS; BINARY CONSTRAINTS;

D O I：

10.1142/S0217595915500256

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We show the recent sufficient global optimality condition for the quadratic constrained bivalent quadratic optimization problem is equivalent to verify the zero duality gap. Then, based on the optimal parametric Lagrangian dual model, we establish improved sufficient conditions by strengthening the dual bound.

引用

页数：11

共 50 条

[1] Sufficient Conditions for Global Optimality of Bivalent Nonconvex Quadratic Programs with Inequality Constraints
Z. Y. Wu
V. Jeyakumar
A. M. Rubinov
[J]. Journal of Optimization Theory and Applications, 2007, 133 : 123 - 130
[2] Sufficient conditions for global optimality of bivalent nonconvex quadratic programs with inequality constraints
Wu, Z. Y.
Jeyakumar, V.
Rubinov, A. M.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 133 (01) : 123 - 130
[3] Sufficient global optimality conditions for bivalent quadratic optimization
Pinar, MÇ
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2004, 122 (02) : 433 - 440
[4] Sufficient Global Optimality Conditions for Bivalent Quadratic Optimization
M. Ç. Pinar
[J]. Journal of Optimization Theory and Applications, 2004, 122 : 433 - 440
[5] Global Quadratic Minimization over Bivalent Constraints: Necessary and Sufficient Global Optimality Condition
Li, Guoyin
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 152 (03) : 710 - 726
[6] Global Quadratic Minimization over Bivalent Constraints: Necessary and Sufficient Global Optimality Condition
Guoyin Li
[J]. Journal of Optimization Theory and Applications, 2012, 152 : 710 - 726
[7] A note on sufficient global optimality conditions for fixed charge quadratic programs
Jeyakumar, V.
Srisatkunarajah, S.
[J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1016 - 1020
[8] NEW SUFFICIENT GLOBAL OPTIMALITY CONDITIONS FOR LINEARLY CONSTRAINED BIVALENT QUADRATIC OPTIMIZATION PROBLEMS
Xia, Yong
[J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 5 (04) : 881 - 892
[9] Global optimality conditions for fixed charge quadratic programs
G. Q. Li
Q. Long
L. Jiang
[J]. Optimization Letters, 2018, 12 : 1455 - 1464
[10] Global optimality conditions for fixed charge quadratic programs
Li, G. Q.
Long, Q.
Jiang, L.
[J]. OPTIMIZATION LETTERS, 2018, 12 (06) : 1455 - 1464

← 1 2 3 4 5 →