You are basically doing a heurstic. Your solutions are not guaranteed to be optimal. Integer programming is the way to do.