Instances of combinatorial optimization problemscomplexity and generation

  1. Hernando Rodríguez, Leticia
unter der Leitung von:
  1. José Antonio Lozano Alonso Doktorvater/Doktormutter
  2. Alexander Mendiburu Alberro Doktorvater/Doktormutter

Universität der Verteidigung: Universidad del País Vasco - Euskal Herriko Unibertsitatea

Fecha de defensa: 22 von Mai von 2015

Gericht:
  1. José Miguel Alonso Präsident/in
  2. Enrique Alba Torres Vocal
  3. Manuel López Ibañez Vocal
  4. José Miguel Puerta Callejón Vocal
Fachbereiche:
  1. Ciencia de la Computación e Inteligencia Artificial

Art: Dissertation

Teseo: 390578 DIALNET lock_openADDI editor

Zusammenfassung

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.