Lemke

MathieuRenouf · Post by **MathieuRenouf** » Wed Aug 10, 2005 2:57 pm

I am looking for a lemke code for degenerated problem

Erwin Coumans · Post by **Erwin Coumans** » Wed Aug 10, 2005 4:09 pm

Chris Hecker had a GDC lecture about this, with some good references.
Also he is happy to share his lemke code if you mail him. Objective Caml code. Chris mailed me and hinted that he is going to update his website 'soon'.

From his gdc lecture:

OMatrix, free trial contains lemke
http://www.omatrix.com/manual/lemke.htm

PATH, has an MCP (superset of MLCP) solver

kenny · Post by **kenny** » Tue Aug 16, 2005 4:43 am

Erwin Coumans wrote: PATH, has an MCP (superset of MLCP) solver

There is a matlab implementation of Lemke as well from the same site as PATH

http://www.cs.wisc.edu/cpnet/

MathieuRenouf · Post by **MathieuRenouf** » Tue Aug 23, 2005 1:35 pm

Thanks

jiangwei · Post by **jiangwei** » Wed Nov 30, 2005 11:34 am

There have some lcp e-book discuss this problem:
http://ioe.engin.umich.edu/people/fac/b ... y_webbook/