REDUCIBILITY OF MINIMAX TO MINISUM 0-1 PROGRAMMING-PROBLEMS

被引：14

作者：

KRARUP, J ^{[1
]}

PRUZAN, PM ^{[1
]}

机构：

[1] UNIV COPENHAGEN,INST ECON,DK-1455 COPENHAGEN K,DENMARK

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1981年 / 6卷 / 02期

关键词：

D O I：

10.1016/0377-2217(81)90198-3

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：125 / 132

页数：8

共 17 条

[1] ALGEBRAIC APPROACH TO ASSIGNMENT PROBLEMS [J].

BURKARD, RE ;

HAHN, W ;

ZIMMERMANN, U .

MATHEMATICAL PROGRAMMING, 1977, 12 (03) :318-327

[2]

BURKARD RE, 1979, DIKU798 U COP I DAT

[3]

Christofides N., 1975, GRAPH THEORY ALGORIT

[4] LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS [J].

CORNUEJOLS, G ;

FISHER, ML ;

NEMHAUSER, GL .

MANAGEMENT SCIENCE, 1977, 23 (08) :789-810

[5]

Francis RL., 1974, FACILITY LAYOUT LOCA

[6] FINDING MINIMAL CENTER-MEDIAN CONVEX COMBINATION (CENT-DIAN) OF A GRAPH [J].

HALPERN, J .

MANAGEMENT SCIENCE, 1978, 24 (05) :535-544

[7] LOCATION OF A CENTER-MEDIAN CONVEX COMBINATION ON AN UNDIRECTED TREE [J].

HALPERN, J .

JOURNAL OF REGIONAL SCIENCE, 1976, 16 (02) :237-245

[8]

HANDLER GS, UNPUBLISHED

[9]

HANDLER GY, 1979, LOCATION NETWORKS TH

[10]

JACOBSEN SK, 1978, LOKALISERINGSMODELLE

← 1 2 →