Set Function Optimization
Weili Wu, Zhao Zhang, Ding‐Zhu Du · Journal of the Operations Research Society of China · 2018
This article is an introduction to recent development of optimization theory on set functions, the nonsubmodular optimization, which contains two interesting results, DS (difference of submodular) functions decomposition and sandwich theorem, together with iterated sandwich method and data-dependent approximation. Some potential research problems will be mentioned.