Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/45037

OpenURL Link
Title
Facility location problems: a parameterized view
Author/Creator
Fellows, Michael;  Fernau, Henning
Institution
The University of Newcastle. Research Division, Office of the Deputy Vice-Chancellor (Research)
Description
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.
Relation
4th International Conference on Algorithmic Aspects in Information and Management (AAIM 2008). Algorithmic Aspects in Information and Management (Shanghai, China 23-25 June, 2008) p. 188-199
Publisher Link
http://dx.doi.org/10.1007/978-3-540-68880-8_19
Date
2008
Publisher
Springer Berlin
Keyword(s)
facility location;  operations research;  parameterized algorithms
Resource Type
conference paper
Identifier
http://hdl.handle.net/1959.13/45037
Identifier
ISBN:0302-9743
Reviewed
Reviewed
20 Visitors 21 Hits 0 Downloads
Save/E-mail Citation
Citation Format
E-mail Address
Subject
"Facility location problems: a parameterized view"
 
OR