ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

On box totally dual integral polyhedra (1986)

Cook, William

Springer

Mathematical programming 34 (1986), S. 48-61

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1436-4646

Schlagwort(e): Total Dual Integrality ; Hilbert Basis ; Polyhedra

Quelle: Springer Online Journal Archives 1860-2000

Thema: Informatik , Mathematik

Notizen: Abstract Edmonds and Giles introduced the class of box totally dual integral polyhedra as a generalization of submodular flow polyhedra. In this paper a geometric characterization of these polyhedra is given. This geometric result is used to show that each TDI defining system for a box TDI polyhedron is in fact a box TDI system, that the class of box TDI polyhedra is in co-NP and is closed under taking projections and dominants, that the class of box perfect graphs is in co-NP, and a result of Edmonds and Giles which is related to the facets of box TDI polyhdera.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF01582162

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer