ALGORITHM FOR DETERMINING REDUNDANT INEQUALITIES AND ALL SOLUTIONS TO CONVEX POLYHEDRA

被引：18

作者：

GREENBERG, H ^{[1
]}

机构：

[1] TEL AVIV UNIV,FAC SOCIAL SCI,DEPT STATISTICS,TEL AVIV,ISRAEL

来源：

关键词：

D O I：

10.1007/BF01437214

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：19 / 26

页数：8

共 17 条

[1] [Anonymous], 1958, STUDIES LINEAR NONLI
[2] AN ALGORITHM FOR FINDING ALL VERTICES OF CONVEX POLYHEDRAL SETS
BALINSKI, ML
[J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (01): : 72 - 88
[3] AN ALGORITHM FOR CONVEX POLYTOPES
CHAND, DR
KAPUR, SS
[J]. JOURNAL OF THE ACM, 1970, 17 (01) : 78 - &
[4] Chernikova N., 1965, COMP MATH MATH PHYS+, V5, P228
[5] FINDING ALL VERTICES OF A CONVEX POLYHEDRON
MANAS, M
NEDOMA, J
[J]. NUMERISCHE MATHEMATIK, 1968, 12 (03) : 226 - +
[6] MANAS M, 1969, EKONOM MAT OBZOR, V5, P325
[7] ALGORITHM FOR DETERMINING IRRELEVANT CONSTRAINTS AND ALL VERTICES IN SYSTEMS OF LINEAR INEQUALITIES
MATTHEISS, TH
[J]. OPERATIONS RESEARCH, 1973, 21 (01) : 247 - 260
[8] Minkowski H., 1953, GEOMETRIE ZAHLEN
[9] MOTZKIN TS, 1953, CONTRIBUTIONS THEORY, P51
[10] SOLVING FIXED CHARGE PROBLEM BY RANKING EXTREME POINTS
MURTY, KG
[J]. OPERATIONS RESEARCH, 1968, 16 (02) : 268 - &