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

来源：

NAVAL RESEARCH LOGISTICS | 1980年 / 27卷 / 01期

关键词：

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 [J].

BURKARD, RE ;

STRATMANN, KH .

NAVAL RESEARCH LOGISTICS, 1978, 25 (01) :129-148

[3] SOLVING CERTAIN NONCONVEX QUADRATIC MINIMIZATION PROBLEMS BY RANKING EXTREME POINTS [J].

CABOT, AV ;

FRANCIS, RL .

OPERATIONS RESEARCH, 1970, 18 (01) :82-&

[4] HOSPITAL LAYOUT AS A QUADRATIC ASSIGNMENT PROBLEM [J].

ELSHAFEI, AN .

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 [J].

GAVETT, JW ;

PLYTER, NV .

OPERATIONS RESEARCH, 1966, 14 (02) :210-&

[10] MULTICOMMODITY DISTRIBUTION SYSTEM-DESIGN BY BENDERS DECOMPOSITION [J].

GEOFFRION, AM ;

GRAVES, GW .

MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05) :822-844

← 1 2 3 →