A tighter formulation of the p-median problem

  title={A tighter formulation of the p-median problem},
  author={Sourour Elloumi},
  journal={J. Comb. Optim.},
Given a set of clients and a set of potential sites for facilities, the p-median problem consists of opening a set of p sites and assigning each client to the closest open facility to it. It can be viewed as a variation of the uncapacitated facility location problem. We propose a new formulation of this problem by a mixed integer linear problem. We show that this formulation, while it has the same value by LP-relaxation, can be much more efficient than two previous formulations. The… CONTINUE READING
5 Citations
12 References
Similar Papers

Similar Papers

Loading similar papers…