AN OUTER APPROXIMATION ALGORITHM FOR SOLVING GENERAL CONVEX-PROGRAMS

被引：25

作者：

FUKUSHIMA, M

机构：

来源：

OPERATIONS RESEARCH | 1983年 / 31卷 / 01期

关键词：

D O I：

10.1287/opre.31.1.101

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：101 / 113

页数：13

共 24 条

[1]

Cheney E.W., 1959, NUMER MATH, V1, P253

[2] GENERALIZED GRADIENTS AND APPLICATIONS [J].

CLARKE, FH .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 205 (APR) :247-262

[3] GENERALIZED CUTTING PLANE ALGORITHMS [J].

EAVES, BC ;

ZANGWILL, WI .

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

[4] CENTRAL CUTTING PLANE ALGORITHM FOR CONVEX PROGRAMMING PROBLEM [J].

ELZINGA, J ;

MOORE, TG .

MATHEMATICAL PROGRAMMING, 1975, 8 (02) :134-145

[5] OPTIMAL SOLUTION OF SCHEDULING PROBLEMS USING LAGRANGE MULTIPLIERS .1. [J].

FISHER, ML .

OPERATIONS RESEARCH, 1973, 21 (05) :1114-1127

[6]

FISHER ML, 1975, MATHEMATICAL PROGRAM, V3, P56

[7] CONSTRAINT DROPPING SCHEMES AND OPTIMALITY FUNCTIONS FOR A CLASS OF OUTER APPROXIMATIONS ALGORITHMS [J].

GONZAGA, C ;

POLAK, E .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1979, 17 (04) :477-493

[8] LAGRANGIAN SUBGRADIENTS [J].

GRINOLD, RC .

MANAGEMENT SCIENCE SERIES A-THEORY, 1970, 17 (03) :185-188

[9] TRAVELING-SALESMAN PROBLEM AND MINIMUM SPANNING TREES [J].

HELD, M ;

KARP, RM .

OPERATIONS RESEARCH, 1970, 18 (06) :1138-&

[10]

Held M, 1971, MATHEMATICAL PROGRAM, V1, P6, DOI [DOI 10.1007/BF01584070, 10.1007/BF01584070]

← 1 2 3 →