Project CEMAPRE internal
| Title | Revisiting a Cornuéjols-Nemhauser-Wolsey formulation for the p-median problem |
| Participants | Agostinho Agra, Maria Cristina Requejo (Principal Investigator) |
| Summary | "A formulation for the simple facility location and p-median problems introduced by Cornuéjols, Nemhauser and Wolsey (1980) is revisited. Despite being the smallest known formulation regarding the number of variables, this formulation is barely used in the literature. Recently, it has been employed as the result of Benders decomposition of other formulations for large scale p-median problems. We want to reintroduce the formulation for the p-median problem as the intersection of a selection problem with an additional family of optimality constraints to define the costs correctly and explore this new view of the formulation." |