This paper presents a rounding method for functional iteration algorithms. The new method is made up of a new rounding algorithm and the calculation of a remainder estimation. The rounding method uses ...

Then, an algorithm is designed by adopting the rounding technology to solve the 0/1 ILP. We will prove its approximation ratio competitively. The conducted simulations further show that the difference ...

In this paper, we propose a simple randomized rounding algorithm to establish these performance bounds. We use this new technique to extend several results for the capacitated lot sizing problems to ...