... all feasible symmetrical Hamiltonian p–medians. The symmetrical Hamiltonian p–median polytope SN,pis the convex hull of the incidence vectors of allfeasible symmetrical Hamiltonian p-medians. ... the case p = 1 the asymmetric Hamiltonian p–median problem is equivalent to theasymmetric TSP. It is not clear whether there are relations between the Hamiltonian p–median and the ATSP for p ≥ ... prove the second statement we subtract from the number of all Hamiltonian p–medians (see Lemma 1) the number of those Hamiltonian p–medians where the arc ijis contained in the k-th circuit. This...