Year: 2024
Type: article
Abstract: The diminishing returns property defines an optimization challenge known as the DR-submodular maximization problem. In the continuous domain, the DR-submodular function holds significant theoretical research value and demonstrates extensive practical relevance across various applications. This type of problem is commonly abstracted from practical scenarios including resource allocation, advertising budget optimization, sensor network, and energy management. In this paper, we discuss classic algorithms for continuous DR-submodular maximization and their variants, covering Frank-Wolfe algorithms, double greedy algorithms, stochastic algorithms, and online algorithms. We also review recent research progress on continuous DR-submodular maximization, providing useful references for further exploration of frontier issues in this field.
Source: Scientia Sinica Mathematica
Authors: Ju Jiachen, Yang Ruiqi, Zhang Zhenning, Du Ding-Zhu
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4404895278