Triangle Inequalities

  • Michel Marie Deza
  • Monique Laurent
Part of the Algorithms and Combinatorics book series (AC, volume 15)


As we will see throughout Part V, the cut polytope has many different types of facets, most of them having a rather complicated structure. Among them, the most simple ones are the triangle facets, i.e., those defined by the following triangle inequalities:
for distinct i, j, kV n .


Triangle Inequality Incidence Vector Linear Description Hilbert Basis Cycle Lattice 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Michel Marie Deza
    • 1
    • 2
  • Monique Laurent
    • 1
    • 3
  1. 1.Département de Mathématiques et d’InformatiqueLaboratoire d’Informatique de l’Ecole Normale SupérieureParis Cedex 05France
  2. 2.Department of MathematicsMoscow Pedagogical State UniversityMoscowRussia
  3. 3.CWIAmsterdamThe Netherlands

Personalised recommendations