Technical Note—Rationalizing Discrete Programs

Abstract

In this paper we show that a bounded integer programming problem, with real data, can be replaced with another problem of the same dimension, with rational data, in such a way that the feasible solutions and optimal feasible solutions to the new problem are identical with those to the original problem.