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.
2018
2018
Pointed Closed Convex Sets are the Intersection of All Rational Supporting Closed Halfspaces
We prove that every pointed closed convex set in $\mathbb{R}^n$ is the intersection of all the rational closed halfspaces that… 
2018
2018
Total dual integrality of the linear complementarity problem
In this paper, we introduce total dual integrality of the linear complementarity problem (LCP) by analogy with the linear… 
2015
2015
A short convex-hull proof for the all-different system with the inclusion property
2015
2015
QLS-Integrality of Complete r-Partite Graphs
A graph G is called A-integral (L-integral, Q-integral, S-integral) if the spectrum of its adjacency (Laplacian, signless… 
2013
2013
The constraint of difference and total dual integrality
One of the most important logic constraints is the constraint of difference. It is imposed on a set of discrete variables… 
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… 
2011
2011
Delay of linear perfect secret key agreement
Upper bounds are given on the block length required to attain the secrecy capacity by linear perfect secret key agreement. The… 
2009
2009
Half-Integral Vertex Covers on Bipartite Bidirected Graphs: Total Dual Integrality and Cut-Rank
In this paper we study systems of the form $b\leq Mx\leq d$, $l\leq x\leq u$, where $M$ is obtained from a totally unimodular… 
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… 
2005
2005
Analysis of toluene diisocyanate of adhesives in food contact materials by GC/ms
A method for determination of toluene diisocyanates (TDI) in toluene diisocynate (TDI)-based polyurethane (PUR) packing material… 
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)