CONVERGENCE AND RESTART IN BRANCH-AND-BOUND ALGORITHMS FOR GLOBAL OPTIMIZATION - APPLICATION TO CONCAVE MINIMIZATION AND DC OPTIMIZATION PROBLEMS

被引：40

作者：

TUY, H ^{[1
]}

HORST, R ^{[1
]}

机构：

[1] UNIV TRIER,D-5500 TRIER,FED REP GER

来源：

MATHEMATICAL PROGRAMMING | 1988年 / 41卷 / 02期

关键词：

D O I：

10.1007/BF01580762

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：161 / 183

页数：23

共 32 条

[1]

BAN VT, 1983, IFIP WORKING C RECEN

[2]

Berge C., 1958, THEORIE GRAPHES SES

[3]

BOHRINGER MC, 1984, LECTURE NOTES CONTRO, V59, P263

[4]

Falk J. E., 1976, Mathematics of Operations Research, V1, P251, DOI 10.1287/moor.1.3.251

[5] THE CUBIC ALGORITHM [J].

GALPERIN, EA .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1985, 112 (02) :635-640

[6] LINEAR-PROGRAMS WITH AN ADDITIONAL REVERSE CONVEX CONSTRAINT [J].

HILLESTAD, RJ ;

JACOBSEN, SE .

APPLIED MATHEMATICS AND OPTIMIZATION, 1980, 6 (03) :257-269

[7] REVERSE CONVEX-PROGRAMMING [J].

HILLESTAD, RJ ;

JACOBSEN, SE .

APPLIED MATHEMATICS AND OPTIMIZATION, 1980, 6 (01) :63-78

[8] A METHOD FOR GLOBALLY MINIMIZING CONCAVE FUNCTIONS OVER CONVEX-SETS [J].

HOFFMAN, KL .

MATHEMATICAL PROGRAMMING, 1981, 20 (01) :22-32

[9] A NOTE ON THE CONVERGENCE OF AN ALGORITHM FOR NON-CONVEX PROGRAMMING-PROBLEMS [J].

HORST, R .

MATHEMATICAL PROGRAMMING, 1980, 19 (02) :237-238

[10] ON THE GLOBAL MINIMIZATION OF CONCAVE FUNCTIONS - INTRODUCTION AND SURVEY [J].

HORST, R .

OR SPEKTRUM, 1984, 6 (04) :195-205

← 1 2 3 4 →