• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Facets for the cut cone II: Clique-web inequalities

Thumbnail
Ouvrir
Cone.pdf (1.375Mb)
Date
1992
Indexation documentaire
Probabilités et mathématiques appliquées
Subject
cone; polytope; facet; antiweb; cut; hypermetric inequality
Nom de la revue
Mathematical Programming
Volume
56
Numéro
1-3
Date de publication
1992
Pages article
161-188
Nom de l'éditeur
Springer
DOI
http://dx.doi.org/10.1007/BF01580898
URI
https://basepub.dauphine.fr/handle/123456789/14448
Collections
  • CEREMADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Deza, Michel
Laurent, Monique
Type
Article accepté pour publication ou publié
Résumé en anglais
We study new classes of facets for the cut coneC n generated by the cuts of the complete graph onn vertices. This cone can also be interpreted as the cone of all semi-metrics onn points that are isometricallyl 1-embeddable and, in fact, the study of the facets of the cut polytope is in some sense equivalent to the study of the facets ofC n . These new facets belong to the class of clique-web inequalities which generalize the hypermetric and cycle inequalities as well as the bicycle odd wheel inequalities.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.