Rubio Diez, FernandoRodríguez Laguna, IsmaelGodoy Fresneda, Aitor2023-06-162023-06-162021-09https://hdl.handle.net/20.500.14352/5154Trabajo de Fin de Máster en Métodos Formales e Ingeniería Informática, Facultad de Informática UCM, Departamento de Sistemas Informáticos y Computación, Curso 2020/2021.En este trabajo presentamos tres problemas diferentes relacionados con la política, concretamente relacionados con votar y pactar. Primero definiremos algunos de los conceptos más importantes sobre complejidad, aproximabilidad y algoritmos genéticos. Luego, para cada problema presentamos resultados de complejidad y aproximabilidad, y desarrollamos algoritmos genéticos para resolverlos, analizando también la calidad de los resultados obtenidos.In this work, we present three different problems related to politics, specifically, voting and agreement problems. First, we define some of the most important concepts about complexity, approximability and genetic algorithms. Then, for each problem, we present complexity and approximability results, and we develop genetic algorithms to solve these problems, analyzing also the quality of the results we have obtained.spaAtribución-NoComercial 3.0 Españahttps://creativecommons.org/licenses/by-nc/3.0/es/master thesisopen access004(043.3)Complejidad computacionalAproximabilidadReducciones polinómicasproblemas NP-Completosproblemas políticossistemas electorales.Computational complexityApproximabilityPolynomial reductionsNP-Complete problemsPolitical problemsElectoral systems.Informática (Informática)1203.17 Informática