Efficient Algorithms for Sum-of-Minimum Optimization

Lisang Ding, Ziang Chen, Xinshang Wang +1

In this work, we propose a novel optimization model termed "sum-of-minimum" optimization. This model seeks to minimize the sum or average of $N$ objective functions over $k$ parame…