A neurodynamic approach to zero-one quadratic programming

被引：0

作者：

Ou, Yigui ^{[1
]}

Lin, Haichan ^{[1
]}

机构：

[1] Hainan Univ, Dept Math, Haikou 570228, Hainan, Peoples R China

来源：

NUMERICAL ALGORITHMS | 2021年 / 88卷 / 03期

关键词：

Neurodynamic approach; 0-1 quadratic programming; NCP function; Stability analysis; Convergence analysis;

D O I：

10.1007/s11075-021-01075-z

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper proposes a neurodynamic approach to zero-one quadratic programming with linear constraints. Compared with one existing neurodynamic approach to such problems, the proposed one has lower dimensions of state variables and less computational cost, which makes the implementation easier. Under some suitable conditions, the stability and convergence properties of the proposed approach are established. Numerical simulation results and related comparisons show the efficiency of this proposed method in practical computation.

引用

页码：1251 / 1274

页数：24

共 50 条

[1] A neurodynamic approach to zero-one quadratic programming
Yigui Ou
Haichan Lin
[J]. Numerical Algorithms, 2021, 88 : 1251 - 1274
[2] A DECOMPOSITION METHOD FOR QUADRATIC ZERO-ONE PROGRAMMING
CHARDAIRE, P
SUTTER, A
[J]. MANAGEMENT SCIENCE, 1995, 41 (04) : 704 - 712
[3] Decomposition method for quadratic zero-one programming
[J]. Manage Sci, 4 (704):
[4] AN APPROACH TO ZERO-ONE INTEGER PROGRAMMING
CABOT, AV
HURTER, AP
[J]. OPERATIONS RESEARCH, 1968, 16 (06) : 1206 - &
[5] Graph separation techniques for quadratic zero-one programming
Pardalos, P.M.
Jha, S.
[J]. Computers & Mathematics with Applications, 1991, 21 (6-7):
[6] GRAPH SEPARATION TECHNIQUES FOR QUADRATIC ZERO-ONE PROGRAMMING
PARDALOS, PM
JHA, S
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1991, 21 (6-7) : 107 - 113
[7] VBLAST DETECTION BASED ON QUADRATIC ZERO-ONE PROGRAMMING
Sarrafzadeh, Amir
Vakily, Vahid Tabataba
[J]. 2009 IEEE/SP 15TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 289 - 292
[8] AN IMPROVED ENUMERATIVE ALGORITHM FOR SOLVING QUADRATIC ZERO-ONE PROGRAMMING
LU, SH
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 15 (01) : 110 - 120
[9] ZERO-ONE PROGRAMMING
PADBERG, MW
[J]. OPERATIONS RESEARCH, 1975, 23 (04) : 833 - 837
[10] A tight linearization strategy for zero-one quadratic programming problems
Gharibi, Wajeb
Xia, Yong
[J]. International Journal of Computer Science Issues, 2012, 9 (03): : 294 - 299

← 1 2 3 4 5 →