In hierarchical service networks, facilities at di erent levels provide di erent types of service. For example, in health care systems, general centers provide low-level services, such as primary health care, while specialized hospitals provide high-level services. Because of the demand congestion at service networks, the location of servers and their allocation of demand nodes can have a stron...

Given a set of polyhedral cones C1, · · · , Ck ⊂ R, and a convex set D, does the union of these cones cover the set D? In this paper we consider the computational complexity of this problem for various cases such as whether the cones are defined by extreme rays or facets, and whether D is the entire R or a given linear subspace R. As a consequence, we show that it is coNP-complete to decide if ...

In this paper, we extend the concepts of demand data aggregation error to location problems involving coverage. These errors, which arise flora losses in locational information, may lead to suboptimal location patterns. They are potentially more significant in covering problems than in p-median problernsIbecause the distance metric is binary in covering problems. We examine the Hillsirtan and R...

The Covering Steiner problem is a common generalization of the k-MST and Group Steiner problems. An instance of the Covering Steiner problem consists of an undirected graph with edge-costs, and some subsets of vertices called groups, with each group being equipped with a non-negative integer value (called its requirement); the problem is to find a minimum-cost tree which spans at least the requ...

In 1914 Lebesgue defined a ‘universal covering’ to be a convex subset of the plane that contains an isometric copy of any subset of diameter 1. His challenge of finding a universal covering with the least possible area has been addressed by various mathematicians: Pál, Sprague and Hansen have each created a smaller universal covering by removing regions from those known before. However, Hansen’...

an extended star is a tree which has only one vertex with degree larger than two. the -center problem in a graph  asks to find a subset  of the vertices of  of cardinality  such that the maximum weighted distances from  to all vertices is minimized. in this paper we consider the -center problem on the unweighted extended stars, and present some properties to find solution.