CHECKING LOCAL OPTIMALITY IN CONSTRAINED QUADRATIC-PROGRAMMING IS NP-HARD

被引：107

|

作者：

PARDALOS, PM

SCHNITGER, G

机构：

来源：

OPERATIONS RESEARCH LETTERS | 1988年 / 7卷 / 01期

关键词：

D O I：

10.1016/0167-6377(88)90049-1

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：33 / 35

页数：3

相关论文

共 49 条

[1] QUADRATIC-PROGRAMMING IS IN NP
VAVASIS, SA
[J]. INFORMATION PROCESSING LETTERS, 1990, 36 (02) : 73 - 77
[2] CHECKING ROBUST NONSINGULARITY IS NP-HARD
POLJAK, S
ROHN, J
[J]. MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 1993, 6 (01) : 1 - 9
[3] Dynamic Programming for NP-Hard Problems
Wang, Xiaodong
Tian, Jun
[J]. CEIS 2011, 2011, 15
[4] CONSTRAINED KRIGING USING QUADRATIC-PROGRAMMING
LIMIC, N
MIKELIC, A
[J]. JOURNAL OF THE INTERNATIONAL ASSOCIATION FOR MATHEMATICAL GEOLOGY, 1984, 16 (04): : 423 - 429
[5] Checking strict positivity of Kraus maps is NP-hard
Gaubert, Stephane
Qu, Zheng
[J]. INFORMATION PROCESSING LETTERS, 2017, 118 : 35 - 43
[6] ALGORITHMS FOR BOUND CONSTRAINED QUADRATIC-PROGRAMMING PROBLEMS
MORE, JJ
TORALDO, G
[J]. NUMERISCHE MATHEMATIK, 1989, 55 (04) : 377 - 400
[7] CHECKING BOUNDS ON SOLUTIONS OF LINEAR INTERVAL EQUATIONS IS NP-HARD
ROHN, J
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 224 : 589 - 596
[8] MONOTONICITY ANALYSIS AND RECURSIVE QUADRATIC-PROGRAMMING IN CONSTRAINED OPTIMIZATION
ZHOU, J
MAYNE, RW
[J]. JOURNAL OF MECHANISMS TRANSMISSIONS AND AUTOMATION IN DESIGN-TRANSACTIONS OF THE ASME, 1985, 107 (04): : 459 - 462
[9] LOCAL MINIMIZER OF A NONCONVEX QUADRATIC-PROGRAMMING PROBLEM
MRAZ, F
[J]. COMPUTING, 1990, 45 (03) : 283 - 289
[10] USE OF QUADRATIC-PROGRAMMING FOR CONSTRAINED INTERNAL MODEL CONTROL
RICKER, NL
[J]. INDUSTRIAL & ENGINEERING CHEMISTRY PROCESS DESIGN AND DEVELOPMENT, 1985, 24 (04): : 925 - 936

← 1 2 3 4 5 →