@inbook{202cf11aabfd4089ae0c4151ef018811,
title = "Centralized submodular optimization",
abstract = "Submodularity enables efficient approximation of otherwise intractable set optimization problems using simply greedy or local search heuristics, making submodularity a valuable tool in a variety of applications. This chapter gives an overview of submodular optimization algorithms, with emphasis on centralized algorithms for maximizing submodular functions subject to different types of constraints. Applications of submodularity are presented, followed by the standard greedy algorithm for cardinality-constrained submodular maximization. Techniques for robust submodular maximization and submodular maximization under a matroid constraint are discussed. Online submodular maximization, in which the objective function varies over time, is introduced.",
keywords = "Marketing",
author = "Andrew Clark and Basel Alomair and Linda Bushnell and Radha Poovendran",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.",
year = "2016",
doi = "10.1007/978-3-319-26977-1\_2",
language = "English",
series = "Communications and Control Engineering",
publisher = "Springer International Publishing",
number = "9783319269757",
pages = "19--39",
booktitle = "Communications and Control Engineering",
edition = "9783319269757",
}