In general, these problems are very difficult to solve to optimality, even for the case m = 2. We provide several sufficient conditions on g (·) that guarantee that there is an optimum partition in ...