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
• COCOA
• 2016
• Corpus ID: 8852765
This paper concerns weighted triangle covering in undirected graph $$G=(V,E)$$, where a nonnegative integral vector \(\mathbf w… Expand
2012
2012
• SIAM J. Discret. Math.
• 2012
• Corpus ID: 1695377
Facility location, arising in a rich variety of applications, has been studied extensively in the fields of operations research… Expand
2012
2012
• ISAAC
• 2012
• Corpus ID: 2090283
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
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
• 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… Expand
1991
1991
• Oper. Res. Lett.
• 1991
• Corpus ID: 122982971
A number of well known results in combinatorial optimization, such as Hoffman's circulation theorem and the matching theorems of… Expand
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… 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