Constructive Duality in Integer Programming

A new integer programming dual problem is constructed from a reformulation of the integer programming problem. Properties of this integer programming dual problem are developed and it is shown that strong integer programming cuts and surrogate constraints can be derived from optimal dual solutions. ... View More