We deal, from a theoretical point of view, with the asymmetric Hamiltonian p–median problem. This problem, which has many applications, can be viewed as a mixed routing location problem. An ILP-formulation based on a new class of inequalities (subtour number constraints) is presented. The associated Hamiltonian p–median polytope is examined, in particular its dimension and its affine hull. We d...

In this paper, we propose the planar obnoxious facilities p-median problem. problem objective is to find p locations for that minimize weighted sum of distances between communities and their closest facility. version, add constraints each facility must be located at least a certain distance from partial set because they generate nuisance affecting these communities. The resulting extremely non-...