Facility location problems: a parameterized view

Michael Fellows, Henning Fernau

    Research output: Contribution to journalArticlepeer-review

    Abstract

    Facility location problems have been investigated in the Operations Research literature from a variety of algorithmic perspectives, including those of approximation algorithms, heuristics, and linear programming. We introduce the study of these problems from the point of view of parameterized algorithms and complexity. Some applications of algorithms for these problems in the processing of semistructured documents and in computational biology are also described.
    Original languageEnglish
    Pages (from-to)1118-1130
    Number of pages13
    JournalDiscrete Applied Mathematics
    Volume159
    Issue number11
    DOIs
    Publication statusPublished - 2011

    Fingerprint

    Dive into the research topics of 'Facility location problems: a parameterized view'. Together they form a unique fingerprint.

    Cite this