García Sánchez, José Manuel2021-09-032021-09-032021Vizcaí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.https://hdl.handle.net/11441/125382Este 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.application/pdf92spaAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess