Operations that preserve total dual integrality

Authors:
William Cook
Affiliations:
Department of Combinatorics and Optimisation, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
Venue:
Operations Research Letters
Year:
1983

Citing 0
Cited 2

The box-TDI system associated with 2-edge connected spanning subgraphs

Discrete Applied Mathematics
Using separation algorithms to generate mixed integer model reformulations

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are many useful operations, such as adding slack variables, taking scalar multiples of inequalities, and applying Fourier-Motzkin elimination, that can be performed on a linear system such that if the system defines an integer polyhedron then so does the derived system. The topic dealt with here is whether or not these operations also preserve total dual integrality of linear systems.