On the p-media polytope of special class of graphs

Résumé : Dans cet article nous étudions les inégalités de cycles impairs. Nous donnons un nouvel algorithme de séparation de ces inégalités, et nous montrons que lorsque nous ajoutons ces inégalités aux inégalités de la relaxation linéaire nous obtenons le polytope du p-médian dans la classe des graphes sans Y. Pour cela nous caractérisons d'abord les points extrêmesfractionnaires du système défini par la relaxation linéaire dans les graphes sans Y.
Type de document :
Pré-publication, Document de travail
CECO-890. 2005
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00242976
Contributeur : Department Of Economics <>
Soumis le : mercredi 6 février 2008 - 15:43:00
Dernière modification le : jeudi 9 février 2017 - 15:08:56
Document(s) archivé(s) le : samedi 8 mai 2010 - 02:06:40

Fichier

2005-05-24-890.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00242976, version 1

Collections

Citation

Mourad Baïou, Fancisco Barahona. On the p-media polytope of special class of graphs. CECO-890. 2005. 〈hal-00242976〉

Partager

Métriques

Consultations de
la notice

149

Téléchargements du document

93