BENDERS PARTITIONING SCHEME APPLIED TO A NEW FORMULATION OF THE QUADRATIC ASSIGNMENT PROBLEM

被引：81

作者：

BAZARAA, MS ^{[1
]}

SHERALI, HD ^{[1
]}

机构：

[1] VIRGINIA POLYTECH INST & STATE UNIV, SCH IND ENGN & OPERAT RES, BLACKSBURG, VA 24061 USA

来源：

关键词：

D O I：

10.1002/nav.3800270104

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：29 / 41

页数：13

共 30 条

[1] BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [DOI 10.1007/S10287-004-0020-Y, 10.1007/BF01386316, DOI 10.1007/BF01386316]
[2] NUMERICAL INVESTIGATIONS ON QUADRATIC ASSIGNMENT PROBLEMS
BURKARD, RE
STRATMANN, KH
[J]. NAVAL RESEARCH LOGISTICS, 1978, 25 (01) : 129 - 148
[3] SOLVING CERTAIN NONCONVEX QUADRATIC MINIMIZATION PROBLEMS BY RANKING EXTREME POINTS
CABOT, AV
FRANCIS, RL
[J]. OPERATIONS RESEARCH, 1970, 18 (01) : 82 - &
[4] HOSPITAL LAYOUT AS A QUADRATIC ASSIGNMENT PROBLEM
ELSHAFEI, AN
[J]. OPERATIONAL RESEARCH QUARTERLY, 1977, 28 (01) : 167 - 179
[5] FINKELSTEIN JJ, 1970, DOKL AKAD NAUK, V193, P988
[6] Francis RL., 1974, FACILITY LAYOUT LOCA
[7] Garfinkel R. S., 1972, INTEGER PROGRAMMING
[8] GASCHUTZ GK, 1968, NAV RES LOGIST Q, V15, P49
[9] OPTIMAL ASSIGNMENT OF FACILITIES TO LOCATIONS BY BRANCH AND BOUND
GAVETT, JW
PLYTER, NV
[J]. OPERATIONS RESEARCH, 1966, 14 (02) : 210 - &
[10] MULTICOMMODITY DISTRIBUTION SYSTEM-DESIGN BY BENDERS DECOMPOSITION
GEOFFRION, AM
GRAVES, GW
[J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05): : 822 - 844