algorithm is proposed to find an integral solution of (nonlinear) complementarity problems. The algorithm starts with a … stated under which the algorithm terminates with a simplex one of whose vertices is an integral solution of the …

In this paper an algorithm is proposed to find an integral solution of (nonlinear) complementarity problems. The … algorithm starts with a nonnegative integral point and generates a unique sequence of adjacent integral simplices of varying … dimension. Conditions are stated under which the algorithm terminates with a simplex one of whose vertices is an integral …

that every vertex is an element of the integer lattice and each simplex of the triangulation lies in a cube of size one …. With respect to this triangulation we assume that the function satisfies some property that replaces continuity. Under this … property and some boundary condition the function has a zero point. To prove this we use a simplicial algorithm that terminates …

the triangulation lies in a cube of size one. With respect to this triangulation we assume that the function satisfies … prove this we use a simplicial algorithm that terminates with a zero point within a finite number of iterations. The …

using a combinatorial argument based on a simplicial algorithm with vector labeling and lexicographic linear programming … pivot steps. We also adept the algorithm to prove the existence of a solution to the discrete complementarity problem. …

, 391-407. <p> Tucker's well-known combinatorial lemma states that for any given symmetric triangulation of the n …-dimensional unit cube and for any integer labeling that assigns to each vertex of the triangulation a label from the set {1,2,...n,-1 …,-2,....-n} with the property that antipodal vertices on the boundary of the cube are assigned opposite labels, the triangulation …

Tucker's well-known combinatorial lemma states that for any given symmetric triangulation of the n-dimensional unit … cube and for any integer labeling that assigns to each vertex of the triangulation a label from the set {1,2,...n,-1 …,-2,....-n} with the property that antipodal vertices on the boundary of the cube are assigned opposite labels, the triangulation …

boundary conditions, we give a constructive proof using a combinatorial argument based on a simplicial algorithm with vector … labeling and lexicographic linear programming pivot steps. We also adept the algorithm to prove the existence of a solution to …