Generalizations of Total Dual Integrality
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910869453012992 |
|---|---|
| author | Guenin, Bertrand Tunçel, Levent |
| author_facet | Guenin, Bertrand Tunçel, Levent |
| contents | We design new tools to study variants of Total Dual Integrality. As an application, we obtain a geometric characterization of Total Dual Integrality for the case where the associated polyhedron is non-degenerate. We also give sufficient conditions for a system to be Totally Dual Dyadic, and prove new special cases of Seymour's Dyadic conjecture on ideal clutters. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_07925 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Generalizations of Total Dual Integrality Guenin, Bertrand Tunçel, Levent Combinatorics Optimization and Control 90C57, 90C10, 90C27 We design new tools to study variants of Total Dual Integrality. As an application, we obtain a geometric characterization of Total Dual Integrality for the case where the associated polyhedron is non-degenerate. We also give sufficient conditions for a system to be Totally Dual Dyadic, and prove new special cases of Seymour's Dyadic conjecture on ideal clutters. |
| title | Generalizations of Total Dual Integrality |
| topic | Combinatorics Optimization and Control 90C57, 90C10, 90C27 |
| url | https://arxiv.org/abs/2503.07925 |