ICC 25427
INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
El problema de coloreo de aristas por etiquetado total bajo un enfoque de programacion lineal entera,
Autor/es:
ZABALA, PAULA; MÉNDEZ-DÍAZ, ISABEL
Lugar:
Santiago de Chile
Reunión:
Congreso; CLAIO 2016; 2016
Institución organizadora:
ALIO
Resumen:
En este trabajo se aborda bajo un enfoque de programacion lineal entera el problema decoloreo de aristas por etiquetado total. Se propone una formulacion para este problema y familiasde desigualdades validas a partir de las cuales desarrollamos un algoritmo Branch-and-Cut. Conel objetivo de mejorar la eciencia del algoritmo, desarrollamos heursticas iniciales y primales.Finalmente, presentamos experiencia computacional que evidencia la buena performance delalgoritmo.
