A SURVEY AND COMPARISON OF METHODS FOR FINDING ALL VERTICES OF CONVEX POLYHEDRAL-SETS

被引:134
作者
MATHEISS, TH
RUBIN, DS
机构
[1] UNIV N CAROLINA,CURRICULUM OPERAT RES,CHAPEL HILL,NC 27514
[2] UNIV N CAROLINA,SCH BUSINESS ADM,CHAPEL HILL,NC 27514
关键词
D O I
10.1287/moor.5.2.167
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
57
引用
收藏
页码:167 / 185
页数:19
相关论文
共 61 条
[41]   MAXIMUM NUMBERS OF FACES OF A CONVEX POLYTOPE [J].
MCMULLEN, P .
MATHEMATIKA, 1970, 17 (34) :179-&
[42]  
MOTZKIN TS, 1953, ANN MATH STUDY
[43]   SOLVING FIXED CHARGE PROBLEM BY RANKING EXTREME POINTS [J].
MURTY, KG .
OPERATIONS RESEARCH, 1968, 16 (02) :268-&
[44]   ADJACENCY ON CONVEX POLYHEDRA [J].
MURTY, KG .
SIAM REVIEW, 1971, 13 (03) :377-&
[45]  
POLLATSCHEK M, 1969, 3 ANN ISR C OP RES
[46]  
REMEZ EY, 1967, UKRAINIAN MATH J, V19, P191
[47]  
ROSENFELD M, CIRCUITS CERTAIN PRI
[48]   REDUNDANT CONSTRAINTS AND EXTRANEOUS VARIABLES IN INTEGER PROGRAMS [J].
RUBIN, DS .
MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (07) :423-427
[49]  
SCHMIDT BK, 1975, OCT ORSA TIMS JOINT
[50]   GENERATION OF ADMISSIBLE BOUNDARY OF A CONVEX POLYTOPE [J].
SHACHTMAN, R .
OPERATIONS RESEARCH, 1974, 22 (01) :151-159