THERE CANNOT BE ANY ALGORITHM FOR INTEGER PROGRAMMING WITH QUADRATIC CONSTRAINTS

被引：67

作者：

JEROSLOW, RG ^{[1
]}

机构：

[1] CARNEGIE MELL UNIV,PITTSBURGH,PA 15213

来源：

关键词：

D O I：

10.1287/opre.21.1.221

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：221 / 224

页数：4

共 6 条

[1] DECISION PROBLEM FOR EXPONENTIAL DIOPHANTINE EQUATIONS [J].

DAVIS, M ;

PUTNAM, H ;

ROBINSON, J .

[2]

MATIYASE.YV, 1970, DOKL AKAD NAUK SSSR+, V191, P279

[3]

MATIYASEVICH YV, 1970, SOV MATH DOKL, V11, P354

[4] EXISTENTIAL DEFINABILITY IN ARITHMETIC [J].

ROBINSON, J .

[5]

Rogers Jr. H., 1967, MCGRAW HILL SERIES H

[6] AN ALL-INTEGER PROGRAMMING ALGORITHM WITH PARABOLIC CONSTRAINTS [J].

WITZGALL, C .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1963, 11 (04) :855-871