A hybrid algorithm for the robust graph coloring problem

 

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون: Mora-Gutiérrez, Román Anselmo, Ramírez-Rodríguez, Javier, Rincón-García, Eric A., Ponsich, Antonin, Laureano-Cruces, Ana Lilia
التنسيق: artículo original
الحالة:Versión publicada
تاريخ النشر:2016
الوصف:A hybridalgorithm which combines mathematical programming techniques (Kruskal’s algorithm and the strategy of maintaining arc consistency to solve constraint satisfaction problem “CSP”) and heuristic methods (musical composition method and DSATUR) to resolve the robust graph coloring problem (RGCP) is proposed in this paper. Experimental result shows that this algorithm is better than the other algorithms presented on the literature.
البلد:Portal de Revistas UCR
المؤسسة:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
اللغة:Inglés
OAI Identifier:oai:portal.ucr.ac.cr:article/25269
الوصول للمادة أونلاين:https://revistas.ucr.ac.cr/index.php/matematica/article/view/25269
كلمة مفتاحية:metaheuristics
combinatorial optimization
integer programming
metaheurísticas
optimización combinatoria
programación entera

مواد مشابهة