Instances of combinatorial optimization problemscomplexity and generation
- Hernando Rodríguez, Leticia
- José Antonio Lozano Alonso Director
- Alexander Mendiburu Alberro Director
Universidade de defensa: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Fecha de defensa: 22 de maio de 2015
- José Miguel Alonso Presidente/a
- Enrique Alba Torres Vogal
- Manuel López Ibañez Vogal
- José Miguel Puerta Callejón Vogal
Tipo: Tese
Resumo
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.