Maximizing Submodular Set Function with Connectivity Constraint: Theory and Application to Networks
博士 === 國立清華大學 === 資訊工程學系 === 103 === In this thesis, we investigate the wireless network deployment problem, which seeks the best deployment of a given limited number of wireless routers. We find that many goals for network deployment, such as maximizing the number of covered users, the size of the...
Main Authors: | Kuo, Tung Wei, 郭桐惟 |
---|---|
Other Authors: | Lin, Kate Ching-Ju |
Format: | Others |
Language: | en_US |
Published: |
2015
|
Online Access: | http://ndltd.ncl.edu.tw/handle/ryd6fq |
Similar Items
-
Resilient monotone submodular function maximization
by: Tzoumas, Vasileios, et al.
Published: (2018) -
Robust Monotone Submodular Function Maximization
by: Orlin, James B, et al.
Published: (2021) -
Distributionally robust submodular maximization
by: Staib, Matthew, et al.
Published: (2021) -
Online risk-averse submodular maximization
by: Soma, Tasuku, et al.
Published: (2022) -
Optimization and separation for structured submodular functions with constraints
by: Yu, Jiajin
Published: (2015)