An efficient Benders decomposition for the p-median problem

Cristian Durán Mateluna, Zacharie Alès, Sourour Elloumi

The p-median problem is a classic discrete location problem with several applications. It aims to open p sites while minimizing the sum of the distances of each client to its neare…