Abstract
An arbitrary starting homotopy-like simplicial algorithm is developed for computing an integer point of an n-dimensional simplex. The algorithm is derived from the use of an integer labeling rule and a triangulation of R n×[0,1] , and consists of two interchanging phases. One phase of the algorithm constitutes a homotopy simplicial algorithm, which generates ( n+1)-dimensional simplices in R n×[0,1] , and the other phase of the algorithm constitutes a pivoting procedure, which generates n-dimensional simplices in either R n×{0} or R n×{1} . The algorithm varies from one phase to the other. When the matrix defining the simplex is in the so-called canonical form, starting at an arbitrary integer point in R n×{0} , the algorithm within a finite number of iterations either yields an integer point of the simplex or proves that no such point exists.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.