COMPUTATIONAL RESULTS ON AN ALGORITHM FOR FINDING ALL VERTICES OF A POLYTOPE

被引:11
作者
MATTHEISS, TH [1 ]
SCHMIDT, BK [1 ]
机构
[1] MITRE CORP,BEDFORD,MA 01730
关键词
D O I
10.1007/BF01588326
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:308 / 329
页数:22
相关论文
共 10 条
[1]  
Grnbaum B., 1967, Convex Polytopes
[2]   POLYTOPE PAIRS AND THEIR RELATIONSHIP TO LINEAR-PROGRAMMING [J].
KLEE, V .
ACTA MATHEMATICA, 1974, 133 (1-2) :1-25
[3]  
LIEBLING TM, 1972, METHODS OPERATIONS R, V17, P264
[4]   ALGORITHM FOR DETERMINING IRRELEVANT CONSTRAINTS AND ALL VERTICES IN SYSTEMS OF LINEAR INEQUALITIES [J].
MATTHEISS, TH .
OPERATIONS RESEARCH, 1973, 21 (01) :247-260
[5]  
MATTHEISS TH, 1977, 7714 U N CAR DEP OP
[6]  
SCHMIDT BK, 1977, MATH OPERATIONS RES, V2
[7]  
SCHMIDT K, 1977, COMMUNICATION
[8]   SOME RESULTS IN PROBABILISTIC GEOMETRY [J].
SCHMIDT, WM .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1968, 9 (02) :158-&
[9]  
Sulanke R., 1972, PERIOD MATH HUNGAR, V2, P215
[10]  
WAGNER HM, 1971, PRINCIPALS OPERATION