Implementazioni del "metodo del punto interno" per risolvere LP (e QP)

Question

Vorrei guardare un paio di implementazioni di IPM. Le lingue preferibili sono C/C ++, Java o qualsiasi linguaggio di script come Python, Perl. Anche altri stanno bene.

Sto cercando una buona risorsa che possa aiutarmi,

1. Nozioni di base sulle tecniche di ottimizzazione,
2. Nozioni di base sul metodo del punto interno e le sue differenze di base con le altre tecniche,
3. Tipi di IPMS,
4. dettagli algoritmici e
5. Implementazioni di esempio.

Sono interessato a questo come parte del mio progetto in cui userei queste idee/logica per risolvere un sistema di equazioni lineari o quadratiche.

Fammi sapere se hai qualche informazione sulle risorse di cui sopra.