Results 241 to 250 of about 91,873 (257)

The integer linear complementarity problem

International Journal of Computer Mathematics, 1990
In this paper we consider the case of the linear complementarity problem where all or some of the variables are required to take integer values. We discuss several applications to economic equilibrium problems and polymatrix games. When the integer variables are bounded, then the problem can be solved using an equivalent linear integer formulation. For
Nagurney, Anna, Pardalosa, Panos M
openaire   +1 more source

The Linear Complementarity Problem

1994
This paper discusses a number of observations and conclusions drawn from ongoing research into more efficient algorithms for solving nonconvex linear complementarity problems (LCP). We apply interior point approaches and partitioning techniques to classes of problems that can be solved efficiently.
openaire   +1 more source

On the Parametric Linear Complementarity Problem

Journal of Optimization Theory and Applications, 1997
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Cycling in linear complementarity problems

Mathematical Programming, 1979
A bound for the minimum length of a cycle in Lemke's Algorithm is derived. An example illustrates that this bound is sharp, and that the fewest number of variables is seven.
openaire   +2 more sources

Degeneracy in linear complementarity problems: a survey

Annals of Operations Research, 1993
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Algorithms for Linear Complementarity Problems

1994
This paper presents a survey of the Linear Complementarity Problem (LCP). The most important existence and complexity results of the LCP are first reviewed. Direct, iterative and enumerative algorithms are then discussed together with their benefits and drawbacks.
openaire   +1 more source

The Linear Complementarity Problem

Journal of the London Mathematical Society, 1970
openaire   +2 more sources

The linear complementarity problem

Mathematics and Computers in Simulation, 1992
W.F. Ames, C. Brezinski
openaire   +1 more source

The Linear Complementarity Problem.

Journal of the Royal Statistical Society. Series A (Statistics in Society), 1993
M. E. Brigden, R. W. Cottle, J.-S. Pang, R. E. Stone   +3 more
openaire   +1 more source

THE LINEAR COMPLEMENTARITY PROBLEM

1979
ABRAHAM BERMAN, ROBERT J. PLEMMONS
openaire   +1 more source