Formulations PLNE pour le problème du p-Centre non déterministe - LAMSADE (Laboratoire d'Analyse et de Modélisation des Systèmes pour l'Aide à la Décision) Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Formulations PLNE pour le problème du p-Centre non déterministe

Résumé

Étant donné un graphe G= (V, E) orienté, on appelle distance la longueur d’un plus court chemin entre 2 sommets de V. Le problème du p-Centre, noté pCP, consiste à trouver un sous-ensemble de sommets C⊆V,|C|=p, qui minimise la distance maximum entre un sommet v∈V et un sommet dans C [2].
Fichier non déposé

Dates et versions

hal-02409166 , version 1 (03-03-2020)

Identifiants

  • HAL Id : hal-02409166 , version 1

Citer

Marcel Haddad, Cécile Murat, Marc Demange. Formulations PLNE pour le problème du p-Centre non déterministe. ROADEF 2019, Feb 2019, Le Havre, France. ⟨hal-02409166⟩
40 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More