Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
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… Expand
2012
2012
Facility location, arising in a rich variety of applications, has been studied extensively in the fields of operations research… Expand
2012
2012
Flows over time generalize classical network flows by introducing a notion of time. Each arc is equipped with a transit time that… Expand
2007
2007
In this paper we provide new characterizing properties of TDI systems, among others the following: A system of linear… Expand
  • figure 1
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… Expand
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… Expand
1991
1991
A number of well known results in combinatorial optimization, such as Hoffman's circulation theorem and the matching theorems of… Expand
1987
1987
We prove that any totally dual integral description of a full-dimensional polyhedron is locally strongly unimodular in every… Expand
Highly Cited
1981
Highly Cited
1981
Abstract We prove that each (rational) polyhedron of full dimension is determined by a unique minimal total dual integral system… Expand
1981
1981
Schrijver has shown that any rational polyhedron is the solution set of a unique minimal integer TDI linear system. We… Expand