Coloriage de graphes
| dc.contributor.author | Chekhoum, Mohamed Lamine | |
| dc.contributor.author | Cherroun, Hadda | |
| dc.date.accessioned | 2023-02-13T12:07:49Z | |
| dc.date.available | 2023-02-13T12:07:49Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | Ce travail vise à analyser expérimentalement un algorithme exacte de coloriage de graphe, dans cet algorithme le modèle de coloriage de graphe a été utilisé pour résoudre le problème d’ordonnancement des tâches [11], le but est d’évaluer ses performances pour le coloriage de graphe propre. L’algorithme se base sur un schéma de séparation et évaluation( Branch-And Bound ). Nous avons fait une implémentation efficace en langage C, et mesurer l’algorithme sur une ensemble d’instance de graphe choisit depuis un Benchmark. | |
| dc.identifier.uri | https://dspace.lagh-univ.dz/handle/123456789/4798 | |
| dc.language.iso | fr | |
| dc.publisher | Université Amar Telidji - Laghouat - Département d'informatique | |
| dc.title | Coloriage de graphes | |
| dc.type | Thesis |