Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,607,765 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
5 relations
Integer programming
Linear programming
List of numerical analysis topics
Mathematical optimization
Expand
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
M. K. D. C. Silva
,
Levent Tunccel
2018
Corpus ID: 119714065
We prove that every pointed closed convex set in $\mathbb{R}^n$ is the intersection of all the rational closed halfspaces that…
Expand
2015
2015
QLS-Integrality of Complete r-Partite Graphs
M. Pokorný
2015
Corpus ID: 73671395
A graph G is called A-integral (L-integral, Q-integral, S-integral) if the spectrum of its adjacency (Laplacian, signless…
Expand
2013
2013
The constraint of difference and total dual integrality
D. Magos
Panhellenic Conference on Informatics
2013
Corpus ID: 16486111
One of the most important logic constraints is the constraint of difference. It is imposed on a set of discrete variables…
Expand
2012
2012
Title Total Dual Integrality in Some Facility Location Problems
Xujin Chen
,
Zhibin Chen
,
Wenan Zang
2012
Corpus ID: 3827031
Facility location, arising in a rich variety of applications, has been studied extensively in the fields of operations research…
Expand
2011
2011
Characterizing finitary functions over non-archimedean RCFs via a topological definition of OVF-integrality
Y. Yaffe
2011
Corpus ID: 119680375
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…
Expand
2011
2011
LECTURE 4 — TOTAL UNIMODULARITY AND TOTAL DUAL INTEGRALITY
F. Vallentin
,
Joris Kinable
,
M. Seifi
2011
Corpus ID: 16428508
Definition 1.1. A matrix A ∈ Zm×n is totally unimodular if the determinant of every square submatrix B ∈ Zk×k equals either −1, 0…
Expand
2007
2007
Characterizations of Total Dual Integrality ?
E. O 'shea
,
András Seb
2007
Corpus ID: 8887184
In this paper we provide new characterizing properties of TDI systems, among others the following: A system of linear…
Expand
2002
2002
A bidirected generalisation of network matrices
Gautam M. Appa
,
B. Kotnyek
2002
Corpus ID: 13991937
We provide a new class of matrices, called binet matrices (de noted byB), which guarantee half-integral vertices for the…
Expand
Review
1999
Review
1999
Connectivity augmentation of networks: structures and algorithms
A. Frank
Mathematical programming
1999
Corpus ID: 39151082
On the spring of 1994, while preparing a survey-paper on graph-connectivity augmentation problems, I read and heard of several…
Expand
1991
1991
A Necessary and Sufficient Condition of Total Dual Integrality for a Class of Set function's Systems
W. Wu
1991
Corpus ID: 124870747
Let S be a fin ite set, and f be a real valued function defined on the subsets of S. Coneepts of discrete convex funotion are…
Expand