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 (opens in a new tab)

Related topics

Related topics

5 relations
Integer programmingLinear programmingList of numerical analysis topicsMathematical optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Total Dual Integrality of Triangle Covering
This paper concerns weighted triangle covering in undirected graph \(G=(V,E)\), where a nonnegative integral vector \(\mathbf w… 
2012
2012
Total Dual Integrality in Some Facility Location Problems
Facility location, arising in a rich variety of applications, has been studied extensively in the fields of operations research… 
2012
2012
Abstract flows over time: A first step towards solving dynamic packing problems
2011
2011
Characterizing finitary functions over non-archimedean RCFs via a topological definition of OVF-integrality
When R is a non-archimedean real closed field we say that a func- tion f 2 R( ¯ X) is finitary at a pointb 2 R n if on some… 
2007
2007
Characterizations of Total Dual Integrality ?
In this paper we provide new characterizing properties of TDI systems, among others the following: A system of linear… 
2002
2002
On the complexity of recognizing the Hilbert basis of a linear diophantine system
2001
2001
Total Dual Integrality and Integer Polyhedra*
  • 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
Total Dual Integrality of Matching Forest Constraints
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… 
1991
1991
Integral infeasibility and testing total dual integrality
1987
1987
Total dual integrality implies local strong unimodularity
We prove that any totally dual integral description of a full-dimensional polyhedron is locally strongly unimodular in every… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)