EFFICIENCY AND OPTIMALITY IN MINISUM, MINIMAX 0-1 PROGRAMMING-PROBLEMS

被引:10
作者
BURKARD, RE
KRARUP, J
PRUZAN, PM
机构
[1] UNIV COPENHAGEN,INST ECON,COPENHAGEN,DENMARK
[2] UNIV COPENHAGEN,DIKU,INST DATAL,COPENHAGEN,DENMARK
关键词
D O I
10.1057/jors.1982.26
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:137 / 151
页数:15
相关论文
共 10 条
[1]  
BURKARD RE, 1981, COMPUT OPER RES, V8, P241, DOI 10.1016/0305-0548(81)90011-3
[2]   PROPER EFFICIENCY AND THEORY OF VECTOR MAXIMIZATION [J].
GEOFFRION, AM .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1968, 22 (03) :618-+
[3]   FINDING MINIMAL CENTER-MEDIAN CONVEX COMBINATION (CENT-DIAN) OF A GRAPH [J].
HALPERN, J .
MANAGEMENT SCIENCE, 1978, 24 (05) :535-544
[4]   DUALITY IN THE CENT-DIAN OF A GRAPH [J].
HALPERN, J .
OPERATIONS RESEARCH, 1980, 28 (03) :722-735
[5]  
HAMMER PL, 1969, NAV RES LOGIST Q, V16, P345
[6]  
HANDLER GY, 1976, 27876 TEL AV U FAC M
[7]  
KNUDSEN VR, 1979, P POLISH DANISH MA 1, P64
[8]   REDUCIBILITY OF MINIMAX TO MINISUM 0-1 PROGRAMMING-PROBLEMS [J].
KRARUP, J ;
PRUZAN, PM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 6 (02) :125-132
[9]  
LOWE TJ, 1978, EFFICIENT SOLUTIONS
[10]  
ROSS JT, 1980, EUR J OPL RES, V4, P307