RT info:eu-repo/semantics/bachelorThesis
T1 Linear Programming with SoPlex, SoPlex complexity and SCIP complexity
A1 Luis Pérez, Aurora
A2 Universidad de Valladolid. Escuela de Ingenierías Industriales
K1 Programación lineal
AB El objetivo de esta investigación es conocer el modo de operación de SoPlex, unprograma de resolución de problemas de programación lineal, y la evaluación de surendimiento. También se hace un estudio muy básico de SCIP, que resuelveproblemas de programación entera mixta.Primero se expone una visión general de la investigación de operaciones y luego lainvestigación se centra en la programación lineal. Como se quiere hacer un estudiodel funcionamiento de SoPlex y SCIP, posteriormente también se trata la complejidadcomputacional.Una vez expuesta la base teórica de la investigación, primero se explica la instalaciónde los programas (SCIP Optimization Suite). En el estudio hecho sobre Soplex, seexplican los diferentes formatos que pueden ser utilizados y para analizar surendimiento se utilizan problemas típicos de programación lineal. Para el estudio deSCIP se emplea un ejemplo incluido en la instalación, el problema de las n Reinas.
YR 2016
FD 2016
LK http://uvadoc.uva.es/handle/10324/19454
UL http://uvadoc.uva.es/handle/10324/19454
LA spa
NO Departamento de Tecnología Electrónica
DS UVaDOC
RD 14-oct-2024