Instances of combinatorial optimization problems: complexity and generation

• Autores: Leticia Hernando Rodríguez
• Directores de la Tesis: José Antonio Lozano Alonso (dir. tes.), Alexander Mendiburu Alberro (dir. tes.)
• Lectura: En la Universidad del País Vasco - Euskal Herriko Unibertsitatea ( España ) en 2015
• Idioma: inglés
• Tribunal Calificador de la Tesis: José Miguel Alonso (presid.), Manuel López Ibañez (voc.), José Miguel Puerta Callejón (voc.), Enrique Alba Torres (voc.)
• Materias:
  • Matemáticas
    • Ciencia de los ordenadores
      • Inteligencia artificial
      • Heurística
• Enlaces
  • Tesis en acceso abierto en: ADDI
• Resumen

  • 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.