Facility Location Problems: A Parameterized View

  • Michael Fellows
  • Henning Fernau
Conference paper

DOI: 10.1007/978-3-540-68880-8_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5034)
Cite this paper as:
Fellows M., Fernau H. (2008) Facility Location Problems: A Parameterized View. In: Fleischer R., Xu J. (eds) Algorithmic Aspects in Information and Management. AAIM 2008. Lecture Notes in Computer Science, vol 5034. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Michael Fellows
    • 1
  • Henning Fernau
    • 1
    • 2
  1. 1.The University of NewcastleCallaghanAustralia
  2. 2.Universität Trier, FB IV—Abteilung InformatikTrierGermany

Personalised recommendations