---
_id: '48861'
abstract:
- lang: eng
  text: Generating instances of different properties is key to algorithm selection
    methods that differentiate between the performance of different solvers for a
    given combinatorial optimization problem. A wide range of methods using evolutionary
    computation techniques has been introduced in recent years. With this paper, we
    contribute to this area of research by providing a new approach based on quality
    diversity (QD) that is able to explore the whole feature space. QD algorithms
    allow to create solutions of high quality within a given feature space by splitting
    it up into boxes and improving solution quality within each box. We use our QD
    approach for the generation of TSP instances to visualize and analyze the variety
    of instances differentiating various TSP solvers and compare it to instances generated
    by established approaches from the literature.
author:
- 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: 'Bossek J, Neumann F. Exploring the Feature Space of TSP Instances Using Quality
    Diversity. In: <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>.
    GECCO ’22. Association for Computing Machinery; 2022:186–194. doi:<a href="https://doi.org/10.1145/3512290.3528851">10.1145/3512290.3528851</a>'
  apa: Bossek, J., &#38; Neumann, F. (2022). Exploring the Feature Space of TSP Instances
    Using Quality Diversity. <i>Proceedings of the Genetic and Evolutionary Computation
    Conference</i>, 186–194. <a href="https://doi.org/10.1145/3512290.3528851">https://doi.org/10.1145/3512290.3528851</a>
  bibtex: '@inproceedings{Bossek_Neumann_2022, place={New York, NY, USA}, series={GECCO
    ’22}, title={Exploring the Feature Space of TSP Instances Using Quality Diversity},
    DOI={<a href="https://doi.org/10.1145/3512290.3528851">10.1145/3512290.3528851</a>},
    booktitle={Proceedings of the Genetic and Evolutionary Computation Conference},
    publisher={Association for Computing Machinery}, author={Bossek, Jakob and Neumann,
    Frank}, year={2022}, pages={186–194}, collection={GECCO ’22} }'
  chicago: 'Bossek, Jakob, and Frank Neumann. “Exploring the Feature Space of TSP
    Instances Using Quality Diversity.” In <i>Proceedings of the Genetic and Evolutionary
    Computation Conference</i>, 186–194. GECCO ’22. New York, NY, USA: Association
    for Computing Machinery, 2022. <a href="https://doi.org/10.1145/3512290.3528851">https://doi.org/10.1145/3512290.3528851</a>.'
  ieee: 'J. Bossek and F. Neumann, “Exploring the Feature Space of TSP Instances Using
    Quality Diversity,” in <i>Proceedings of the Genetic and Evolutionary Computation
    Conference</i>, 2022, pp. 186–194, doi: <a href="https://doi.org/10.1145/3512290.3528851">10.1145/3512290.3528851</a>.'
  mla: Bossek, Jakob, and Frank Neumann. “Exploring the Feature Space of TSP Instances
    Using Quality Diversity.” <i>Proceedings of the Genetic and Evolutionary Computation
    Conference</i>, Association for Computing Machinery, 2022, pp. 186–194, doi:<a
    href="https://doi.org/10.1145/3512290.3528851">10.1145/3512290.3528851</a>.
  short: 'J. Bossek, F. Neumann, in: Proceedings of the Genetic and Evolutionary Computation
    Conference, Association for Computing Machinery, New York, NY, USA, 2022, pp.
    186–194.'
date_created: 2023-11-14T15:58:55Z
date_updated: 2023-12-13T10:45:56Z
department:
- _id: '819'
doi: 10.1145/3512290.3528851
extern: '1'
keyword:
- instance features
- instance generation
- quality diversity
- TSP
language:
- iso: eng
page: 186–194
place: New York, NY, USA
publication: Proceedings of the Genetic and Evolutionary Computation Conference
publication_identifier:
  isbn:
  - 978-1-4503-9237-2
publication_status: published
publisher: Association for Computing Machinery
series_title: GECCO ’22
status: public
title: Exploring the Feature Space of TSP Instances Using Quality Diversity
type: conference
user_id: '102979'
year: '2022'
...