Showing 1 - 10 of 16,929
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 …
Persistent link: https://www.econbiz.de/10011255731
AMS classifications: 47H10; 54H25; 55M20; 90C33; 91B50
Persistent link: https://www.econbiz.de/10011090682
AMS classifications: 90C33, 90C26, 91B50.
Persistent link: https://www.econbiz.de/10011092187
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 …
Persistent link: https://www.econbiz.de/10005137267
property and some boundary condition the function has a zero point. To prove this we use a simplicial algorithm that terminates …
Persistent link: https://www.econbiz.de/10011256220
AMS classifications: 47H10; 54H25; 55M20; 90C26; 90C33; 91B50;
Persistent link: https://www.econbiz.de/10011091169
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 f§1;§2; ¢ ¢ ¢ ;§ng with the property that antipodal vertices on the...
Persistent link: https://www.econbiz.de/10011091211
zero point. To prove this we use a simplicial algorithm that terminates with a zero point within a finite number of …
Persistent link: https://www.econbiz.de/10011091637
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. …
Persistent link: https://www.econbiz.de/10011256600
This discussion paper resulted in a publication in 'Mathematical Programming', ser. A, 2006, 108, 127-134. <P>
Persistent link: https://www.econbiz.de/10011256768