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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Braga, Mónica, Marenco, Javier
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2016
Materias:
Ciencias Informáticas
modelo de programación entera
desigualdades
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:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-58468
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
modelo de programación entera
desigualdades
spellingShingle Ciencias Informáticas
modelo de programación entera
desigualdades
Braga, Mónica
Marenco, Javier
Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto
topic_facet Ciencias Informáticas
modelo de programación entera
desigualdades
description 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.
format Objeto de conferencia
Resumen
author Braga, Mónica
Marenco, Javier
author_facet Braga, Mónica
Marenco, Javier
author_sort Braga, Mónica
title Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto
title_short Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto
title_full Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto
title_fullStr Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto
title_full_unstemmed Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto
title_sort un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/58468
http://45jaiio.sadio.org.ar/sites/default/files/Sio-08.pdf
work_keys_str_mv AT bragamonica unprocedimientoparalaconstrucciondefacetasparaelpoliedrodecoloreodemaximoimpacto
AT marencojavier unprocedimientoparalaconstrucciondefacetasparaelpoliedrodecoloreodemaximoimpacto
bdutipo_str Repositorios
_version_ 1764820477921984514

Ejemplares similares