Hello in case of a nondegeneracy case of the Facet Enumeration Problem, there is a polynomial algorithm for the convex hull problem as written here https://www.inf.ethz.ch/personal/fukudak/polyfaq/node18.html . So the number of facets needs to be bounded by polynominal, so what is maximal number of facets in the nondegeneracy case?
2 of 2
added tag to question
Facet Enumeration Problem nondegeneracy case
test100
- 11
- 1