5 papers
Random-key genetic algorithms: Principles and applications
Mariana A. Londe, Luciana S. Pessoa, Carlos E. Andrade +2
A random-key genetic algorithm is an evolutionary metaheuristic for discrete and global optimization. Each solution is encoded as a vector of N random keys, where a random key is a…
The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm
Mateus C. Silva, Rafael A. Melo, Mauricio G. C. Resende +2
Given a graph G=(V,E), a connected Grundy coloring is a proper vertex coloring that can be obtained by a first-fit heuristic on a connected vertex sequence. A first-fit coloring he…
Early years of Biased Random-Key Genetic Algorithms: A systematic review
Mariana A. Londe, Luciana S. Pessoa, Cartlos E. Andrade +1
This paper presents a systematic literature review and bibliometric analysis focusing on Biased Random-Key Genetic Algorithms (BRKGA). BRKGA is a metaheuristic framework that uses…
Amazon Locker Capacity Management
Samyukta Sethuraman, Ankur Bansal, Setareh Mardan +2
Amazon Locker is a self-service delivery or pickup location where customers can pick up packages and drop off returns. A basic first-come-first-served policy for accepting package…
Biased Random-Key Genetic Algorithms: A Review
Mariana A. Londe, Luciana S. Pessoa, Carlos E. Andrade +1
This paper is a comprehensive literature review of Biased Random-Key Genetic Algorithms (BRKGA). BRKGA is a metaheuristic that employs random-key-based chromosomes with biased, uni…