Avances en el estudio poliedral del cálculo del P<sub>3</sub>-hull number de un grafo

Calcular el hull number de un grafo es un problema NP-hard, y ha sido objeto de interés recientemente por parte de la comunidad de optimización combinatoria

Guardado en:
Detalles Bibliográficos
Autores principales: Blaum, Manuela, Marenco, Javier
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2016
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/58458
http://45jaiio.sadio.org.ar/sites/default/files/Sio-06.pdf
Aporte de:
Descripción
Sumario:Calcular el hull number de un grafo es un problema NP-hard, y ha sido objeto de interés recientemente por parte de la comunidad de optimización combinatoria