Now showing items 1-2 of 2

    • Algorithms for Some Clustering Problems 

      Rajagopalan, Ranjithkumar (Springer, 2005-07-21)
      The first part of this work gives new insight into two well-known approximation algorithms for the uncapacitated facility location problem: the primal-dual algorithm of Jain & Vazirani, and an algorithm of Mettu & ...
    • Online And Offline Facility Location And Network Design 

      Cheung, Sin Shuen (2016-02-01)
      We study a few online and offline facility location and network design problems, including an offline facility location model with submodular opening costs, an online prize-collecting facility location model, an offline ...