Now showing items 1-2 of 2

    • A spanning tree approach to solving the absolute p-center problem 

      Bozkaya, Burçin (Bilkent University, 1995)
      The p-center problem on a network is a model to locate p new facilities that will serve n existing demand points on that network. The objective is to minimize the maximum of the weighted distances between each demand ...
    • A spanning tree approach to the absolute p-center problem 

      Bozkaya, B.; Tansel, B. (Elsevier, 1998)
      We consider the absolute p-center problem on a general network and propose a spanning tree approach which is motivated by the fact that the problem is NP-hard on general networks but solvable in polynomial time on trees. ...