A polynomial-time test for total dual integrality in fixed dimension

Publisher Website

1 January 1984

book chapter
Published by Springer Nature

p. 64-69
https://doi.org/10.1007/bfb0121008

Abstract

No abstract available

Keywords

This publication has 5 references indexed in Scilit:

Integer Programming with a Fixed Number of Variables
Mathematics of Operations Research, 1983
On total dual integrality
Linear Algebra and its Applications, 1981
Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
SIAM Journal on Computing, 1979
Total dual integrality and integer polyhedra
Linear Algebra and its Applications, 1979
A Min-Max Relation for Submodular Functions on Graphs
Published by Elsevier ,1977