At an extreme point of , the active rows span the ambient dimension: otherwise a nonzero direction orthogonal to all active rows permits small feasible moves of both signs. Select independent active rows to form an integer matrix . Its nonzero determinant has absolute value at least one. Cramer's rule and the determinant expansion bound each coordinate by , where bounds the entries of and . The vector may be real; only the denominator matrix needs to be integer.
Articles by others on the same topic
There are currently no matching articles.