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

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