Experimentos computacionales en la resolución del problema de códigos de identificación
El Problema de Códigos de Identificación (PCI) es un problema NP-difícil relativamente nuevo que, además de contar con aplicaciones concretas (véase el trabajo de Karpovsky, Chakrabarty y Levitin, On a new class of codes for identifying vertices in graphs. IEEE Trans. Inf. Theory 44, 599–611), es de...
Guardado en:
Autores principales: | Severin, D., Vansteenkiste, V. |
---|---|
Formato: | Objeto de conferencia Resumen |
Lenguaje: | Español |
Publicado: |
2015
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/59305 http://44jaiio.sadio.org.ar/sites/default/files/sio15-15.pdf |
Aporte de: |
Ejemplares similares
-
Resolviendo el "Lectures Assignment Problem" con programación lineal entera
por: Delle Donne, Diego
Publicado: (2016) -
Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto
por: Braga, Mónica, et al.
Publicado: (2016) -
Avances en el estudio poliedral del cálculo del P<sub>3</sub>-hull number de un grafo
por: Blaum, Manuela, et al.
Publicado: (2016) -
Modelos de programación lineal entera para el problema de clustering con regiones hiper-rectangulares y outliers
por: Marenco, Javier
Publicado: (2021) -
Modelos de constraint programming para el problema de diseñar el fixture de las ligas de básquet de Argentina
por: Delle Donne, Diego, et al.
Publicado: (2016)