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 条
[1]  
[Anonymous], 1958, STUDIES LINEAR NONLI
[2]   TREES IN POLYHEDRAL GRAPHS [J].
BARNETTE, D .
CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (04) :731-&
[3]   MINIMUM NUMBER OF VERTICES OF A SIMPLE POLYTOPE [J].
BARNETTE, DW .
ISRAEL JOURNAL OF MATHEMATICS, 1971, 10 (01) :121-&
[4]  
BROWN TA, 1960, P2069 RAND CORP REP
[5]   GENERATING ALL FACES OF A POLYHEDRON [J].
BURDET, CA .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1974, 26 (03) :479-489
[6]  
CARRILLO M, 1977, NOV ORSA TIMS JOINT
[7]  
CHARNES A, 1961, MANAGEMENT MODELS IN, V1
[8]  
Charnes A., 1953, INTRO LINEAR PROGRAM
[9]  
Chernikov, 1968, LINEAR INEQUALITIES
[10]  
Chernikova N., 1965, COMP MATH MATH PHYS+, V5, P228