Skip to search formSkip to main contentSkip to account menu

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
This paper concerns weighted triangle covering in undirected graph \(G=(V,E)\), where a nonnegative integral vector \(\mathbf w… 
Review
2012
Review
2012
We discuss the effectiveness of linear and semidefinite relaxations in approximating the optimum for combinatorial optimization… 
2012
2012
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
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
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