← Back to projects

BRKGA for Multi-Depot Orienteering Problem

Implemented a Biased Random Key Genetic Algorithm (BRKGA) to solve the multi-depot orienteering problem, an NP-complete combinatorial optimization challenge. The solution outperformed Variable Neighborhood Search (VNS) baselines across multiple benchmark instances.