Is there an efficient and aproximative rounding algorithm for the problem below?

The problem below is Integer and linear problem (ILP). The idea is to solve it using linear (and continuous) programing (LP) techniques to obtain a relaxed solution. Then, a rounding algorithm...

15 September 2015 2,049 17 View