A simple and effective genetic algorithm for the two-stage capacitated facility location problem

•We propose a genetic algorithm to approach a two-stage facility location problem.•The proposed algorithm outperforms two state-of-the-art Lagrangian heuristics.•In the worst tested case, the algorithm is at most 1.10% from the optimum solution.