Computing integral solutions of complementarity problems

Gerard van der Laan, Dolf Talman () and Zaifu Yang
Additional contact information
Zaifu Yang: Tilburg University, Center for Economic Research

No 5, Discussion Paper from Tilburg University, Center for Economic Research

Abstract: 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 solution of the complementarity problem under consideration.

JEL-codes: C61 C62 C68 C72 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-cmp
Date: 2005
View list of references View citations in EconPapers

Downloads: (external link)
http://arno.uvt.nl/show.cgi?fid=53701 (application/pdf)

Related works:
Working Paper: Computing Integral Solutions of Complementarity Problems (2005)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:dgr:kubcen:20055

Access Statistics for this paper

More papers in Discussion Paper from Tilburg University, Center for Economic Research
Series data maintained by Corry Stuyts ().