CENTRAL CUTTING PLANE ALGORITHM FOR CONVEX PROGRAMMING PROBLEM

被引：76

作者：

ELZINGA, J ^{[1
]}

MOORE, TG ^{[1
]}

机构：

[1] JOHNS HOPKINS UNIV,BALTIMORE,MD 21218

来源：

关键词：

D O I：

10.1007/BF01580439

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：134 / 145

页数：12

共 15 条

[1]

CHENEY EW, 1959, NUMER MATH, V1, P243

[2] GENERALIZED CUTTING PLANE ALGORITHMS [J].

EAVES, BC ;

ZANGWILL, WI .

SIAM JOURNAL ON CONTROL, 1971, 9 (04) :529-&

[3]

ELZINGA DJ, 1973, P ACM ANNUAL C ATLAN, P451

[4] ELEMENTS OF LARGE-SCALE MATHEMATICAL PROGRAMMING .1. CONCEPTS [J].

GEOFFRION, AM .

MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 16 (11) :652-675

[5] THE CUTTING-PLANE METHOD FOR SOLVING CONVEX PROGRAMS [J].

KELLEY, JE .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (04) :703-712

[6]

Kuhn H.W., 1951, P 2 BERK S MATH STAT, P481

[7]

MOORE TG, 1973, THESIS JOHNS HOPKINS

NEMHAUSER, GL ;

WIDHELM, WB .

[9]

SLATER M, 1950, 403 COWL COMM DISC P

[10] CUTTING-PLANE METHODS WITHOUT NESTED CONSTRAINT SETS [J].

TOPKIS, DM .