\magnification=1200
\hsize=4in
\nopagenumbers
\noindent
%
%
{\bf Holger Glaab and Alexander Pott}
%
%
\medskip
\noindent
%
%
{\bf The Hamiltonian p--Median Problem}
%
%
\vskip 5mm
\noindent
%
%
%
%
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 determine which of the defining inequalities
induce facets.

\bye

.
