CSMIN Revisited: Accurate Algorithms and Strategic Design Issues