Skip to main content
Article
The integer linear complementarity problem
International Journal of Computer Mathematics (1990)
  • Anna Nagurney, University of Massachusetts - Amherst
  • Panos M Pardalosa
Abstract

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 the general problem (unbounded case) the problem can be solved using enumeration of the feasible points of a set of mixed zero-one linear inequalities.

Publication Date
1990
Publisher Statement
DOI: 10.1080/00207169008803803
Citation Information
Anna Nagurney and Panos M Pardalosa. "The integer linear complementarity problem" International Journal of Computer Mathematics Vol. 31 Iss. 3-4 (1990)
Available at: http://works.bepress.com/anna_nagurney/64/