Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints [PDF]
, 2013 We investigate two new optimization problems -- minimizing a submodular function subject to a submodular lower bound constraint (submodular cover) and maximizing a submodular function subject to a submodular upper bound constraint (submodular knapsack ...
Bilmes, Jeff, Iyer, Rishabh
core +3 more sources
Identifying representative sequences of protein families using submodular optimization [PDF]
Scientific ReportsIdentifying representative sequences for groups of functionally similar proteins and enzymes poses significant computational challenges. In this study, we applied submodular optimization, a method effective in data summarization, to select representative
Ha Nguyen +5 more
doaj +2 more sources
Migration as Submodular Optimization
Proceedings of the AAAI Conference on Artificial Intelligence, 2018 Migration presents sweeping societal challenges that have recently attracted significant attention from the scientific community. One of the prominent approaches that have been suggested employs optimization and machine learning to match migrants to ...
Gölz, Paul, Procaccia, Ariel D.
core +3 more sources
Selecting molecules with diverse structures and properties by maximizing submodular functions of descriptors learned with graph neural networks [PDF]
Scientific Reports, 2022 Selecting diverse molecules from unexplored areas of chemical space is one of the most important tasks for discovering novel molecules and reactions. This paper proposes a new approach for selecting a subset of diverse molecules from a given molecular ...
Tomohiro Nakamura +5 more
doaj +2 more sources
Infodemic Source Detection with Information Flow: Foundations and Scalable Computation [PDF]
EntropyWe consider the problem of identifying the source of a rumor in a network, given only a snapshot observation of infected nodes after the rumor has spread.
Zimeng Wang +4 more
doaj +2 more sources
Shooting Utility Maximization in UAV-Assisted Wireless Camera Sensor Networks [PDF]
Sensors, 2022 Recently, wireless camera sensor networks (WCSNs) have entered an era of rapid development, and WCSNs assisted by unmanned aerial vehicles (UAVs) are capable of providing enhanced flexibility, robustness and efficiency when executing missions such as ...
Yulei Wu +3 more
doaj +2 more sources
Analyzing greedy vaccine allocation algorithms for metapopulation disease models. [PDF]
PLoS Computational BiologyAs observed in the case of COVID-19, effective vaccines for an emerging pandemic tend to be in limited supply initially and must be allocated strategically.
Jeffrey Keithley +3 more
doaj +2 more sources
Author Correction: Identifying representative sequences of protein families using submodular optimization [PDF]
Scientific ReportsHa Nguyen +5 more
doaj +2 more sources
Regularized Submodular Maximization With a
IEEE Access, 2023 With the development of the Internet and the emergence of various social-media platforms, designing approximation algorithms for optimization problems such as the influence maximization in social networks has received widespread attention.
Qingqin Nong, Zhijia Guo, Suning Gong
doaj +1 more source
Branch and price for submodular bin packing
EURO Journal on Computational Optimization, 2023 The Submodular Bin Packing (SMBP) problem asks for packing unsplittable items into a minimal number of bins for which the capacity utilization function is submodular.
Liding Xu +3 more
doaj +1 more source