Un Algorithme de domination pour la résolution du problème de K-Center: Application problème de Location

dc.contributor.author	Hadef, Nessrin
dc.contributor.author	Kharbouche, Asma
dc.contributor.author	Lemouari, Ali(encadreur)
dc.date.accessioned	2021-10-17T09:30:51Z
dc.date.available	2021-10-17T09:30:51Z
dc.date.issued	2016-06
dc.identifier.uri	http://dspace.univ-jijel.dz:8080/xmlui/handle/123456789/9359
dc.description.abstract	Le problème K-Center est un problème classique en emplacement de l'installation.Il s'agit donc de localiser K dépôts parmi un ensemble de dépôts potentiels, et d'affecter des clients a cet ensemble dans l'objectif de minimiser la distance maximale des clients aux dépôts. Dans ce travail, on résout le problème de K-Center avec des méthodes heuristiques: La méthode de Gonzalez et la méthode basé sur l’ensemble dominant. Ainsi nous proposons le K-center pour résoudre le problème de localisation.Nous expérimentation, en utilisant les jeux de donne standard.Les solution sont obtenus dans un temps raisonnable. Mots Clés: Problème K-Center, Environnement de développement, Les jeux de données	fr_FR
dc.language.iso	fr	fr_FR
dc.publisher	University of Jijel	fr_FR
dc.relation.ispartofseries	;Inf.IA.04-16
dc.subject	Mots Clés: Problème K-Center, Environnement de développement, Les jeux de données	fr_FR
dc.title	Un Algorithme de domination pour la résolution du problème de K-Center: Application problème de Location	fr_FR
dc.type	Thesis	fr_FR