Optimal rounding under integer constraints

Given N real numbers whose sum is an integer, we study the problem of finding N integers which match these real numbers as closely as possible, in the sense of Lp norm, while preserving the sum. We describe the structure of solutions for this integer optimization problem and propose an algorithm with complexity O(N logN) for solving it. In contrast to… CONTINUE READING