Showing cs.NEShow all
2 papers · 1 filter
cs.NE2020
Pareto Optimization for Subset Selection with Dynamic Partition Matroid Constraints
Anh Viet Do, Frank Neumann
In this study, we consider the subset selection problems with submodular or monotone discrete objective functions under partition matroid constraints where the thresholds are dynam…
cs.NE2020
Maximizing Submodular or Monotone Functions under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms
Anh Viet Do, Frank Neumann
Many important problems can be regarded as maximizing submodular functions under some constraints. A simple multi-objective evolutionary algorithm called GSEMO has been shown to ac…