INVESTIGADORES
ZABALA Paula Lorena
congresos y reuniones científicas
Título:
A generalization of the graph multicoloring problem
Autor/es:
ISABEL MÉNDEZ-DÍAZ; PAULA ZABALA
Lugar:
Pisa, Italia
Reunión:
Conferencia; International Network Optimization Conference 2009; 2009
Institución organizadora:
European Network Optimization Group
Resumen:
This paper focuses on a generalization of the graph multicoloring problem. We propose an approach based on integer programming formulations that avoid to certain extent, symmetric solutions. A Branch-and-Cut algorithm based on these formulations is proposed. We report on computational experience with our models on random instances.
