Instances of combinatorial optimization problemscomplexity and generation
- José Antonio Lozano Alonso Director
- Alexander Mendiburu Alberro Director
Defence university: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Fecha de defensa: 22 May 2015
- José Miguel Alonso Chair
- Enrique Alba Torres Committee member
- Manuel López Ibañez Committee member
- José Miguel Puerta Callejón Committee member
Type: Thesis
Abstract
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.