# Total dual integrality

Known as: TDI
In mathematical optimization, total dual integrality is a sufficient condition for the integrality of a polyhedron. Thus, the optimization of a…
Wikipedia

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
• COCOA
• 2016
• Corpus ID: 8852765
This paper concerns weighted triangle covering in undirected graph $$G=(V,E)$$, where a nonnegative integral vector \(\mathbf w…
Review
2012
Review
2012
• 2012
• Corpus ID: 6792976
We discuss the effectiveness of linear and semidefinite relaxations in approximating the optimum for combinatorial optimization…
2012
2012
• Math. Program.
• 2012
• Corpus ID: 6429158
In this paper we provide characterizing properties of totally dual integral (TDI) systems, among others the following: a system…
2007
2007
In this paper we provide new characterizing properties of TDI systems, among others the following: A system of linear…
2001
2001
• R. F.
• 2001
• Corpus ID: 156051039
A linear system Ax < b (A, b rational) is said to be totally dual integral (TDI) if for any integer objective function c such…
2000
2000
G=(V, E, A) be a mixed graph. That is, (V, E) is an undirected graph and (V, A) is a directed graph. A matching forest…
1995
1995
• Math. Program.
• 1995
• Corpus ID: 12187530
A 0, ±1-matrixA is balanced if, in every submatrix with two nonzero entries per row and column, the sum of the entries is a…
1987
1987
• Math. Program.
• 1987
• Corpus ID: 41326036
We prove that any totally dual integral description of a full-dimensional polyhedron is locally strongly unimodular in every…
Highly Cited
1981
Highly Cited
1981