Implementions of "Interior Point Method" to solve LP (and QP)

Question

I would like to look at a couple of implementations of IPMs. The languages preferable are C/C++, Java or any scripting languages like python, perl. Others are also fine.

I am searching for a good resource which can help me with,

1. basics of optimization techniques,
2. basics of Interior Point Method and its basics differences with the other techniques,
3. types of IPMs,
4. algorithmic details, and
5. sample implementations.

I am interested in this as part of my project where I would be using these ideas/logic to solve a sys of linear or quadratic equations.

Let me know if you have any info about the above resources.

Answer 1

Another open source interior point linear programming solver is GLPK written in C: http://www.gnu.org/software/glpk/ and http://en.wikibooks.org/wiki/GLPK

The linear programming book by Bob Vanderbei (http://www.princeton.edu/~rvdb/LPbook/) is a good book for explaining the use of interior point algorithms for quadratic programming. The cited website also has links to software, but it doesn't seem to be "commercial quality" software. Vanderbei also has LOQO, a more industrial strength interior point code for quadratic programming (http://www.princeton.edu/~rvdb/ps/loqo5.pdf). Another recent idea in interior point qp is: http://www-personal.umich.edu/~murty/Grav-QP.pdf