## A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations

*Silva, Marcel K. de Carli*;

*Tunçel, Levent*;

- Subject: Mathematics - Optimization and Control | Mathematics - Combinatoricsacm: MathematicsofComputing_DISCRETEMATHEMATICS | TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY

Total dual integrality is a powerful and unifying concept in polyhedral combinatorics and integer programming that enables the refinement of geometric min-max relations given by linear programming Strong Duality into combinatorial min-max theorems. The definition of tot... View more

- References (41)
- Related Organizations (1)
Rutgers University New Brunswick United States73% - Metrics

Share - Bookmark

- Download from

- Funded by