Instances of combinatorial optimization problemscomplexity and generation

  1. Hernando Rodríguez, Leticia
Supervised by:
  1. José Antonio Lozano Alonso Director
  2. Alexander Mendiburu Alberro Director

Defence university: Universidad del País Vasco - Euskal Herriko Unibertsitatea

Fecha de defensa: 22 May 2015

Committee:
  1. José Miguel Alonso Chair
  2. Enrique Alba Torres Committee member
  3. Manuel López Ibañez Committee member
  4. José Miguel Puerta Callejón Committee member
Department:
  1. Ciencia de la Computación e Inteligencia Artificial

Type: Thesis

Teseo: 390578 DIALNET lock_openADDI editor

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.