p-center problem

An Efficient Exact Algorithm for the Vertex hBcCenter Problem and Computational Experiments for Different Set Covering Subproblems

  • T. Ilhan
  • F.A. Ozsoy
  • Mustafa C. Pinar
    • Categories 0-1 Programming Tags , ,

    We develop a simple and yet very efficient exact algorithm for the problem of locating $p$ facilities and assigning clients to them in order to minimize the maximum distance between a client and the facility to which it is assigned. The algorithm iteratively sets a maximum distance value within which it tries to assign all … Read more

    An Efficient Exact Algorithm for the Vertex p-Center Problem

  • T. Ilhan
  • Mustafa C. Pinar
    • Categories 0-1 Programming Tags , ,

    Inspired by an algorithm due to Minieka, we develop a simple and yet very efficient exact algorithm for the problem of locating p facilities and assigning clients to them in order to minimize the maximum distance between a client and the facility it is assigned to. After a lower bounding phase, the algorithm iteratively sets … Read more