AN ALGORITHM FOR FINDING ALL VERTICES OF CONVEX POLYHEDRAL SETS

被引:98
作者
BALINSKI, ML
机构
来源
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS | 1961年 / 9卷 / 01期
关键词
D O I
10.1137/0109008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:72 / 88
页数:17
相关论文
共 7 条
[1]  
Charnes A., 1953, INTRO LINEAR PROGRAM
[2]  
Dantzig G., 1951, COWLES COMMISSION MO, V13
[3]  
Dantzig G.B., 1955, PAC J MATH, V5, P183, DOI [https://doi.org/10.2140/pjm.1955.5.183, DOI 10.2140/PJM.1955.5.183]
[4]  
GOMORY RE, 1958, 1 PRINC U TECHN REP
[5]  
MOTZKIN TS, 1953, ANN MATH STUDIES, V28
[6]  
TUCKER AW, 1958, CONDENSED SCHEMATA D
[7]  
TUCKER AW, 1955, 2 P S LIN PROGR 1, P569