Linear Programming with SoPlex, SoPlex complexity and SCIP complexity

Abstract

El objetivo de esta investigación es conocer el modo de operación de SoPlex, un programa de resolución de problemas de programación lineal, y la evaluación de su rendimiento. También se hace un estudio muy básico de SCIP, que resuelve problemas de programación entera mixta. Primero se expone una visión general de la investigación de operaciones y luego la investigación se centra en la programación lineal. Como se quiere hacer un estudio del funcionamiento de SoPlex y SCIP, posteriormente también se trata la complejidad computacional. Una vez expuesta la base teórica de la investigación, primero se explica la instalación de los programas (SCIP Optimization Suite). En el estudio hecho sobre Soplex, se explican los diferentes formatos que pueden ser utilizados y para analizar su rendimiento se utilizan problemas típicos de programación lineal. Para el estudio de SCIP se emplea un ejemplo incluido en la instalación, el problema de las n Reinas.