# Too Constrained for Genetic Algorithms too Hard for Evolutionary Computing the Traveling Tournament Problem

### Kristian Verduin, Sarah Thomson, Daan van den Berg

#### 2023

#### Abstract

Unlike other NP-hard problems, the constraints on the traveling tournament problem are so pressing that it’s hardly possible to randomly generate a valid solution, for example, to use in a genetic algorithm’s initial population. In this study, we randomly generate solutions, assess the numbers of constraint violations, and extrapolate the results to predict the required number of samples for obtaining a single valid solution for any reasonable instance size. As it turns out, these numbers are astronomical, and we finish the study by discussing the feasibility of efficient sampling of valid solutions to various NP-hard problems.

Download#### Paper Citation

#### in Harvard Style

Verduin K., Thomson S. and van den Berg D. (2023). **Too Constrained for Genetic Algorithms too Hard for Evolutionary Computing the Traveling Tournament Problem**. In *Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA*; ISBN 978-989-758-674-3, SciTePress, pages 246-257. DOI: 10.5220/0012192100003595

#### in Bibtex Style

@conference{ecta23,

author={Kristian Verduin and Sarah Thomson and Daan van den Berg},

title={Too Constrained for Genetic Algorithms too Hard for Evolutionary Computing the Traveling Tournament Problem},

booktitle={Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA},

year={2023},

pages={246-257},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0012192100003595},

isbn={978-989-758-674-3},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computational Intelligence - Volume 1: ECTA

TI - Too Constrained for Genetic Algorithms too Hard for Evolutionary Computing the Traveling Tournament Problem

SN - 978-989-758-674-3

AU - Verduin K.

AU - Thomson S.

AU - van den Berg D.

PY - 2023

SP - 246

EP - 257

DO - 10.5220/0012192100003595

PB - SciTePress