GLOBAL MINIMIZATION OF LARGE-SCALE CONSTRAINED CONCAVE QUADRATIC PROBLEMS BY SEPARABLE PROGRAMMING

被引：82

作者：

ROSEN, JB

PARDALOS, PM

机构：

[1] Univ of Minnesota, Minneapolis, MN,, USA, Univ of Minnesota, Minneapolis, MN, USA

来源：

MATHEMATICAL PROGRAMMING | 1986年 / 34卷 / 02期

关键词：

D O I：

10.1007/BF01580581

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：163 / 174

页数：12

共 22 条

[1] ON THE USE OF EXACT AND HEURISTIC CUTTING PLANE METHODS FOR THE QUADRATIC ASSIGNMENT PROBLEM [J].

BAZARAA, MS ;

SHERALI, HD .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1982, 33 (11) :991-1003

[2] SOLVING LARGE-SCALE ZERO-ONE LINEAR-PROGRAMMING PROBLEMS [J].

CROWDER, H ;

JOHNSON, EL ;

PADBERG, M .

OPERATIONS RESEARCH, 1983, 31 (05) :803-834

[3]

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

[4]

Frieze A. M., 1974, Mathematical Programming, V7, P376, DOI 10.1007/BF01585532

[5] A SURVEY OF METHODOLOGY FOR THE GLOBAL MINIMIZATION OF CONCAVE FUNCTIONS SUBJECT TO CONVEX CONSTRAINTS [J].

HEISINGGOODMAN, CD .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1981, 9 (03) :313-319

[6]

KALANTARI B, 1984, THESIS U MINNESOTA M

[7]

KALANTARI B, 1986, UNPUB J OPTIMIZATION

[8] MAXIMIZATION OF A CONVEX QUADRATIC FUNCTION UNDER LINEAR CONSTRAINTS [J].

KONNO, H .

MATHEMATICAL PROGRAMMING, 1976, 11 (02) :117-127

[9] THE QUADRATIC ASSIGNMENT PROBLEM [J].

LAWLER, EL .

MANAGEMENT SCIENCE, 1963, 9 (04) :586-599

[10]

MANGASARIAN OL, 1978, MATH PROGRAM STUD, V7, P74, DOI 10.1007/BFb0120783

← 1 2 3 →