Instances of combinatorial optimization problemscomplexity and generation
- Hernando Rodríguez, Leticia
- José Antonio Lozano Alonso Director/a
- Alexander Mendiburu Alberro Director/a
Universidad de defensa: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Fecha de defensa: 22 de mayo de 2015
- José Miguel Alonso Presidente/a
- Enrique Alba Torres Vocal
- Manuel López Ibañez Vocal
- José Miguel Puerta Callejón Vocal
Tipo: Tesis
Resumen
La optimización combinatoria considera problemas donde el objetivo es hallar el punto que maximiza o minimiza una función y donde el espacio de búsqueda es nito o innito numerable. La resolución de estos problemas es de gran importancia, ya que aparecen de forma natural en diferentes ámbitos como el mundo de la ciencia y de la ingeniería, la industria o la gestión.