PROBLÉME DE COLORATION DES GRAPHES AVEC CONTRAINTE DE CARDINALITÉ

dc.contributor.author	ZIBANI, Youcef
dc.contributor.author	BOUCHHER, Chems Eddine
dc.contributor.author	Benkaci, A.
dc.date.accessioned	2022-06-27T09:50:15Z
dc.date.available	2022-06-27T09:50:15Z
dc.date.issued	2017
dc.description.abstract	Le problème de coloration de graphes occupe une place fondamentale dans la théorie des graphes, ainsi que dans le domaine de gestions en général. Les contraintes de cardinalité imposées sur la taille des stables, compliquent énormément la résolution d’une instance du problème. Dans ce travail, nous présentons une formulation mathématique qui permet de modéliser le problème. Il s’agit d’un programme d’optimisation en nombres binaires (0/1). Pour le résoudre nous appliquons la technique des coupes valides en se servant de la composante logiciel GUROBI. Nous testons notre modèle sur un exemple d’application, à savoir « Le Transport de Cargaisons » provenant du domaine de la Logistique. Les résultats obtenus seront commentés et interprétés.	fr
dc.identifier.citation	Recherche Opérationnelle	fr
dc.identifier.govdoc	M617131
dc.identifier.uri	https://dspace.univ-medea.dz/handle/123456789/5731
dc.language.iso	fr	fr
dc.relation.ispartofseries	M617131;
dc.subject	Notions Fondamentales sur des graphes	fr
dc.subject	Modèles mathématiques de la coloration classique	fr
dc.subject	Généralités sur les coupes valide	fr
dc.subject	Application	fr
dc.title	PROBLÉME DE COLORATION DES GRAPHES AVEC CONTRAINTE DE CARDINALITÉ	fr
dc.type	Thesis	fr

Files

Now showing 1 - 1 of 1