A neurodynamic approach to zero-one quadratic programming

被引：1

作者：

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 条

[21] ZERO-ONE HYPERBOLIC PROGRAMMING
FLORIAN, M
ROBILLARD, P
REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1971, 5 (NV1): : 3 - 9
[22] FURTHER REDUCTION OF ZERO-ONE POLYNOMIAL PROGRAMMING PROBLEMS TO ZERO-ONE LINEAR PROGRAMMING PROBLEMS
GLOVER, F
WOOLSEY, E
OPERATIONS RESEARCH, 1973, 21 (01) : 156 - 161
[23] Algorithm for quadratic zero-one programs
Kalantari, B.
Bagchi, A.
Naval Research Logistics, 1990, 37 (04)
[24] AN ALGORITHM FOR QUADRATIC ZERO-ONE PROGRAMS
KALANTARI, B
BAGCHI, A
NAVAL RESEARCH LOGISTICS, 1990, 37 (04) : 527 - 538
[25] THE INDEFINITE ZERO-ONE QUADRATIC PROBLEM
CARTER, MW
DISCRETE APPLIED MATHEMATICS, 1984, 7 (01) : 23 - 44
[26] Quadratic Assignment Problem as a Linear Zero-One Integer Programming Problem.
Slominski, Leon
Archiwum Automatyki i Telemechaniki, 1975, 20 (01): : 89 - 105
[27] MULTIPROJECT SCHEDULING WITH LIMITED RESOURCES - ZERO-ONE PROGRAMMING APPROACH
PRITSKER, AAB
WATTERS, LJ
WOLFE, PM
MANAGEMENT SCIENCE SERIES A-THEORY, 1969, 16 (01): : 93 - 108
[28] DESIGNING SATELLITE COMMUNICATION-NETWORKS BY ZERO-ONE QUADRATIC-PROGRAMMING
HELME, MP
MAGNANTI, TL
NETWORKS, 1989, 19 (04) : 427 - 450
[29] Reserve assemblage of critical areas: A zero-one programming approach
Williams, JC
ReVelle, CS
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 104 (03) : 497 - 509
[30] A Zero-One Integer Programming Approach to the Assignments of Lecturers to Courses
Mohamad, Nordin Hj
MATEMATIKA, 2006, 22 (01) : 31 - 40

← 1 2 3 4 5 →