Trabajo Fin de Grado
Resolución de problemas de optimización con Gurobi bajo entorno Python. Aplicación al problema de Steiner
Autor/es | Vizcaíno Primo, Rafael María |
Director | García Sánchez, José Manuel |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 2021 |
Fecha de depósito | 2021-09-03 |
Titulación | Universidad de Sevilla. Grado en Ingeniería de Organización Industrial |
Resumen | Este proyecto de fin de grado intentará servir como un modesto manual para la implementación de problemas de optimización con Gurobi bajo entorno Python.
Para ejemplificar el uso de estas dos herramientas trataremos de ... Este proyecto de fin de grado intentará servir como un modesto manual para la implementación de problemas de optimización con Gurobi bajo entorno Python. Para ejemplificar el uso de estas dos herramientas trataremos de resolver el problema de Steiner, un problema de grafos con una gran aplicación en diversas industrias. Estudiaremos la resolución de este problema bajo dos modelos matemáticos, la formulación de Miller, Tucker y Zennit y la variante de esta, la formulación de Desroches y Laporte. Una vez realizadas las pruebas con ambos modelos, intentaremos obtener respuesta a cuál de los dos es mejor utilizar en función del tipo de grafo a resolver. |
Cita | Vizcaíno Primo, R.M. (2021). Resolución de problemas de optimización con Gurobi bajo entorno Python. Aplicación al problema de Steiner. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
TFG-3485-VIZCAINO PRIMO.pdf | 1.960Mb | [PDF] | Ver/ | |