AbstractIn this paper we consider two medi-centre location problems. One is them-medi-centre problem in which we add to them-median problem uniform distance constraints. The other problem is the uncapacitated medi-centre facility location problem where we include the fixed costs of establishing the facilities and thus the number of facilities is also a decision variable. For the two problems we present algorithms and discuss computational experience.