AN ALGORITHM FOR FINDING ALL VERTICES OF CONVEX POLYHEDRAL SETS

被引:96
作者
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