Operations that preserve total dual integrality

https://doi.org/10.1016/0167-6377(83)90062-7Get rights and content

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.

References (9)

There are more references available in the full text version of this article.

Cited by (14)

  • Recent progress on integrally convex functions

    2023, Japan Journal of Industrial and Applied Mathematics
  • Note on the polyhedral description of the Minkowski sum of two L-convex sets

    2023, Japan Journal of Industrial and Applied Mathematics
View all citing articles on Scopus
View full text