A Simplicial Approach to the Determination of An Integer Point of a Simplex

  • Authors:

  • Chuangyin Dang;Hans Van Maaren

  • Affiliations:

  • -;-

  • Venue:
  • Mathematics of Operations Research
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an algorithm to find an integer point of a simplex. The algorithm is based on an integer labeling rule and a triangulation of the space. Starting at an integer point, the algorithm leaves it along one of n rays and generates a sequence of adjacent simplices of varying dimension. Within a finite number of iterations, the algorithm either yields an integer point of the simplex or proves that no such point exists.