Por favor, use este identificador para citar o enlazar este ítem:http://uvadoc.uva.es/handle/10324/19454
Título
Linear Programming with SoPlex, SoPlex complexity and SCIP complexity
Autor
Director o Tutor
Año del Documento
2016
Titulación
Grado en Ingeniería en Organización Industrial
Resumo
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.
Materias (normalizadas)
Programación lineal
Departamento
Departamento de Tecnología Electrónica
Idioma
spa
Derechos
openAccess
Aparece en las colecciones
- Trabajos Fin de Grado UVa [28806]
Arquivos deste item
![Attribution-NonCommercial-NoDerivatives 4.0 International](/themes/Mirage2//images/creativecommons/cc-by-nc-nd.png)