Una comparación de modelos para un nuevo problema de coloreo
El problema de coloreo de vértices consiste en asignar un color a cada vértice de un grafo tal que vértices adyacentes reciban colores distintos, utilizando la mínima cantidad de colores. Este problema ha sido ampliamente estudiado. En este trabajo, presentamos un problema al que llamamos “Problema...
Guardado en:
| Autores principales: | Taboh, Sebastián, Méndez-Díaz, Isabel, Zabala, Paula |
|---|---|
| Formato: | Objeto de conferencia Resumen |
| Lenguaje: | Español |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/166482 |
| Aporte de: |
Ejemplares similares
-
Heurísticas para el problema de suma de coloreo de aristas con vértices adyacentes distinguibles
por: Curcio, Brian, et al.
Publicado: (2021) -
Un algoritmo novedoso de búsqueda con retroceso para coloreo por listas
por: Taboh, Sebastián, et al.
Publicado: (2022) -
Un estudio poliedral del problema de coloreo de máximo impacto en hipergrafos
por: Singer, Jessica, et al.
Publicado: (2023) -
Estudio poliedral del problema de coloreo de máximo impacto
por: Braga, Mónica, et al.
Publicado: (2015) -
El problema de coloreo de aristas por etiquetado total bajo un enfoque de programación lineal entera
por: Borghini, Fabrizio
Publicado: (2015)