---
_id: '48891'
abstract:
- lang: eng
  text: Submodular functions allow to model many real-world optimisation problems.
    This paper introduces approaches for computing diverse sets of high quality solutions
    for submodular optimisation problems with uniform and knapsack constraints. We
    first present diversifying greedy sampling approaches and analyse them with respect
    to the diversity measured by entropy and the approximation quality of the obtained
    solutions. Afterwards, we introduce an evolutionary diversity optimisation (EDO)
    approach to further improve diversity of the set of solutions. We carry out experimental
    investigations on popular submodular benchmark problems and analyse trade-offs
    in terms of solution quality and diversity of the resulting solution sets.
author:
- first_name: Aneta
  full_name: Neumann, Aneta
  last_name: Neumann
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Frank
  full_name: Neumann, Frank
  last_name: Neumann
citation:
  ama: 'Neumann A, Bossek J, Neumann F. Diversifying Greedy Sampling and Evolutionary
    Diversity Optimisation for Constrained Monotone Submodular Functions. In: <i>Proceedings
    of the Genetic and Evolutionary Computation Conference</i>. GECCO’21. Association
    for Computing Machinery; 2021:261–269. doi:<a href="https://doi.org/10.1145/3449639.3459385">10.1145/3449639.3459385</a>'
  apa: Neumann, A., Bossek, J., &#38; Neumann, F. (2021). Diversifying Greedy Sampling
    and Evolutionary Diversity Optimisation for Constrained Monotone Submodular Functions.
    <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, 261–269.
    <a href="https://doi.org/10.1145/3449639.3459385">https://doi.org/10.1145/3449639.3459385</a>
  bibtex: '@inproceedings{Neumann_Bossek_Neumann_2021, place={New York, NY, USA},
    series={GECCO’21}, title={Diversifying Greedy Sampling and Evolutionary Diversity
    Optimisation for Constrained Monotone Submodular Functions}, DOI={<a href="https://doi.org/10.1145/3449639.3459385">10.1145/3449639.3459385</a>},
    booktitle={Proceedings of the Genetic and Evolutionary Computation Conference},
    publisher={Association for Computing Machinery}, author={Neumann, Aneta and Bossek,
    Jakob and Neumann, Frank}, year={2021}, pages={261–269}, collection={GECCO’21}
    }'
  chicago: 'Neumann, Aneta, Jakob Bossek, and Frank Neumann. “Diversifying Greedy
    Sampling and Evolutionary Diversity Optimisation for Constrained Monotone Submodular
    Functions.” In <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>,
    261–269. GECCO’21. New York, NY, USA: Association for Computing Machinery, 2021.
    <a href="https://doi.org/10.1145/3449639.3459385">https://doi.org/10.1145/3449639.3459385</a>.'
  ieee: 'A. Neumann, J. Bossek, and F. Neumann, “Diversifying Greedy Sampling and
    Evolutionary Diversity Optimisation for Constrained Monotone Submodular Functions,”
    in <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>,
    2021, pp. 261–269, doi: <a href="https://doi.org/10.1145/3449639.3459385">10.1145/3449639.3459385</a>.'
  mla: Neumann, Aneta, et al. “Diversifying Greedy Sampling and Evolutionary Diversity
    Optimisation for Constrained Monotone Submodular Functions.” <i>Proceedings of
    the Genetic and Evolutionary Computation Conference</i>, Association for Computing
    Machinery, 2021, pp. 261–269, doi:<a href="https://doi.org/10.1145/3449639.3459385">10.1145/3449639.3459385</a>.
  short: 'A. Neumann, J. Bossek, F. Neumann, in: Proceedings of the Genetic and Evolutionary
    Computation Conference, Association for Computing Machinery, New York, NY, USA,
    2021, pp. 261–269.'
date_created: 2023-11-14T15:58:59Z
date_updated: 2023-12-13T10:49:25Z
department:
- _id: '819'
doi: 10.1145/3449639.3459385
extern: '1'
keyword:
- evolutionary algorithms
- evolutionary diversity optimisation
- sub-modular functions
language:
- iso: eng
page: 261–269
place: New York, NY, USA
publication: Proceedings of the Genetic and Evolutionary Computation Conference
publication_identifier:
  isbn:
  - 978-1-4503-8350-9
publisher: Association for Computing Machinery
series_title: GECCO’21
status: public
title: Diversifying Greedy Sampling and Evolutionary Diversity Optimisation for Constrained
  Monotone Submodular Functions
type: conference
user_id: '102979'
year: '2021'
...