Instances of combinatorial optimization problemscomplexity and generation
- Hernando Rodríguez, Leticia
- José Antonio Lozano Alonso Directeur/trice
- Alexander Mendiburu Alberro Directeur/trice
Université de défendre: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Fecha de defensa: 22 mai 2015
- José Miguel Alonso President
- Enrique Alba Torres Rapporteur
- Manuel López Ibañez Rapporteur
- José Miguel Puerta Callejón Rapporteur
Type: Thèses
Résumé
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.