Chapter

Algorithmic Aspects in Information and Management

Volume 5034 of the series Lecture Notes in Computer Science pp 188-199

Facility Location Problems: A Parameterized View

  • Michael FellowsAffiliated withThe University of Newcastle
  • , Henning FernauAffiliated withThe University of NewcastleUniversität Trier, FB IV—Abteilung Informatik

Abstract

Facility Location can be seen as a whole family of problems which have many obvious applications in economics. They have been widely explored in the Operations Research community, from the viewpoints of approximation, heuristics, linear programming, etc. We add a new facet by initiating the study of some of these problems from a parametric point of view. Moreover, we exhibit some less obvious applications of these algorithms in the processing of semistructured documents and in computational biology.