Set Function Optimization
Date
2018-12-17
Authors
ORCID
Journal Title
Journal ISSN
Volume Title
Publisher
Operations Research Society of China
item.page.doi
Abstract
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. © 2018, The Author(s).
Description
Keywords
Submodular functions, Decomposition (Mathematics), Set functions, Mathematical optimization, Decomposition (Mathematics)
item.page.sponsorship
National Natural Science Foundation of China (Nos.11771013,11531011); National Science Foundation (No.1747818)
Rights
CC BY 4.0 (Attribution), ©2018 The Authors