Loading [MathJax]/jax/output/HTML-CSS/jax.js
Ask Your Question

Revision history [back]

this depends on the input quite a bit. Namely, the following factors play a big role:

  • how many facets your polytope P has
  • how big in abs. value the coordinates of your points are (assuming they are all integers)
  • how degenerate P is; i.e. the maximal number of neighbours of a vertex of P --- the more degenerate it is, the slower the facet enumeration)