2026-05-05T09:24:59Zhttps://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/194542021-06-29T16:02:45Zcom_10324_38col_10324_852
Linear Programming with SoPlex, SoPlex complexity and SCIP complexity
Luis Pérez, Aurora
Quintano Pastor, María del Carmen
Universidad de Valladolid. Escuela de Ingenierías Industriales
Programación lineal
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.
2016-10-03T12:35:58Z
2016-10-03T12:35:58Z
2016-10-03T12:35:58Z
2016
info:eu-repo/semantics/bachelorThesis
http://uvadoc.uva.es/handle/10324/19454
spa
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 International