Un algoritmo evolutivo para resolver el problema de Coloración Robusta
Sean G y G un par de gráficas complementarias. Dada una función de peso definida sobre las aristas de G, se dice que la rigidez de una k-coloración válida de G es la suma de los pesos de las aristas de G que unen vértices del mismo color. Con base en la anterior definición, se plantea el Problema de...
| Autores principales: | , , , |
|---|---|
| Formato: | Online |
| Idioma: | spa |
| Publicado: |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
2005
|
| Acceso en línea: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/255 |