Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto
Dados dos grafos G = (V,E<sub>G</sub>) y H = (V,E<sub>H</sub>) sobre el mismo conjunto de vértices y dado un conjunto de colores C, el impacto sobre H de un coloreo c : V → C de G es el número de aristas ij ∈ E<sub>H</sub> tales que c(i) = c(j). El problema de col...
Guardado en:
| Autores principales: | Braga, Mónica, Marenco, Javier |
|---|---|
| Formato: | Objeto de conferencia Resumen |
| Lenguaje: | Español |
| Publicado: |
2016
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/58468 http://45jaiio.sadio.org.ar/sites/default/files/Sio-08.pdf |
| Aporte de: |
Ejemplares similares
-
Estudio poliedral del problema de coloreo de máximo impacto
por: Braga, Mónica, et al.
Publicado: (2015) -
Un estudio poliedral del problema de coloreo de máximo impacto en hipergrafos
por: Singer, Jessica, et al.
Publicado: (2023) -
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) -
Un algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareas
por: Marenco, Javier
Publicado: (2024)