THE PARTIAL ORDER OF A POLYMATROID EXTREME POINT

被引:33
作者
BIXBY, RE
CUNNINGHAM, WH
TOPKIS, DM
机构
[1] CARLETON UNIV, DEPT MATH & STAT, OTTAWA K1S 5B6, ONTARIO, CANADA
[2] AT&T BELL LABS, HOLMDEL, NJ 07733 USA
关键词
D O I
10.1287/moor.10.3.367
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
19
引用
收藏
页码:367 / 378
页数:12
相关论文
共 19 条
[1]  
Birkhoff G., 1967, LATTICE THEORY
[2]  
BIXBY RE, 1981, PUBLICATIONS OPERATI, V4, P333
[3]   TESTING MEMBERSHIP IN MATROID POLYHEDRA [J].
CUNNINGHAM, WH .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 36 (02) :161-188
[4]  
Edmonds J., 1970, COMBINATORIAL STRUCT, P69
[5]  
Edmonds J., 1971, MATH PROGRAM, V1, P127, DOI [10.1007/BF01584082, DOI 10.1007/BF01584082]
[6]  
Edmonds J., 1975, ANN DISCRETE MATH, V1, P185
[7]  
FRANK A, 1982, ANN DISCRETE MATH, V16, P189
[8]   PRINCIPAL STRUCTURES OF SUBMODULAR SYSTEMS [J].
FUJISHIGE, S .
DISCRETE APPLIED MATHEMATICS, 1980, 2 (01) :77-79
[9]   LEXICOGRAPHICALLY OPTIMAL BASE OF A POLYMATROID WITH RESPECT TO A WEIGHT VECTOR [J].
FUJISHIGE, S .
MATHEMATICS OF OPERATIONS RESEARCH, 1980, 5 (02) :186-196
[10]  
GILES FR, 1975, THESIS U WATERLOO