Instances of combinatorial optimization problemscomplexity and generation
- Hernando Rodríguez, Leticia
- José Antonio Lozano Alonso Zuzendaria
- Alexander Mendiburu Alberro Zuzendaria
Defentsa unibertsitatea: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Fecha de defensa: 2015(e)ko maiatza-(a)k 22
- José Miguel Alonso Presidentea
- Enrique Alba Torres Kidea
- Manuel López Ibañez Kidea
- José Miguel Puerta Callejón Kidea
Mota: Tesia
Laburpena
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.