The School Timetabling Problem (STP) aims to allocate subjects to specific times for viable planning while avoiding scheduling conflicts between professors, classes, and other resources. We observed this problem in a higher education institution and, …
In this paper, we present the Multi-Parent Biased Random-Key Genetic Algorithm with Implicit Path-Relinking (BRKGA-MP-IPR), a variant of the Biased Random-Key Genetic Algorithm that employs multiple (biased) parents to generate offspring instead of …
In this paper, we propose two new variants of the Biased Random-Key Genetic Algorithm. In the first, the algorithm assigns a gender to each chromosome and only allows crossover between chromosomes of different gender. In the second variant, more …
We introduce the $k$-Interconnected Multi-Depot Multi-Traveling Salesmen Problem, a new problem that resembles some network design and location routing problems but carries the inherent difficulty of not having a fixed set of depots or terminals. We …