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: | , |
|---|---|
| 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: |
| Sumario: | 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 coloreo de máximo impacto solicita un coloreo de G que maximice el impacto sobre H. Este problema surge en el contexto de la asignación de aulas a cursos, cuando es deseable –pero no obligatorio– asignar la misma aula a distintas sesiones de un mismo curso. |
|---|