Necesito el código fuente C++ robusto del algoritmo simplex (es un algoritmo popular para la solución numérica del problema de programación lineal).LP algoritmo Simplex en C++
Por favor, no hay enlaces a la wikipedia. Necesito un buen código fuente en C++, uso de plantillas, claros nombres fáciles de usar y trabajo muy bien.
Preferiblemente, el algoritmo debe verificar el cálculo de coma flotante inestable.
Esta es una biblioteca C++: http://soplex.zib.de. Pero la licencia tiene algunas restricciones con respecto al uso comercial.
Éste tiene una licencia liberal, pero está en C: http://aldebaran.devinci.fr/~cagnol/promotion2007/cs302/gsl/multimin/simplex.c.html Probablemente puede escribir un envoltorio delgado.
Este último no es el algoritmo simplex para resolver problemas de programación lineal, pero el algoritmo para la optimización no lineal de [Nelder y Mead] (http://en.wikipedia.org/wiki/Simplex_algorithm) – marton78
Infraestructura Computacional para Investigación de Operaciones (COIN-OR) proporciona software de código abierto para la comunidad de investigación de operaciones, especialmente en torno a la optimización numérica. El proyecto CLP, gestionado por John Forrest de IBM, implementa el algoritmo simplex para la programación lineal en C++.
Gran recurso allí, gracias! – patjbs
Sé que es un poco viejo, pero solo quería decir que el enlace está muerto. –
Considere utilizar la biblioteca C lpsolve. No está en C++, pero es el solucionador de programación lineal libre más estable y famoso basado en el método símplex.
Muéstranos lo que has hecho hasta ahora y con qué estás teniendo problemas. –
Entonces, ¿cuánto está dispuesto a pagar para que alguien escriba esto para usted? – Bombe
Espero que exista algún código libre para dicho algoritmo bien conocido. –