Facility Location Problems: A Parameterized View

DOI10.1007/978-3-540-68880-8_19MaRDI QIDQ3511428zbMATH OpenOpenAlexWikidataFDO

Authors Michael R. Fellows, Henning Fernau

Publication date 10 July 2008

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-68880-8_19

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• Facility location problems: a parameterized view
• Parametric analysis of optimal facility locations
• Parametric uncapacitated facility location
• A survey on approximation algorithms for facility location problems
• scientific article; zbMATH DE number 2185624

Cites work

• scientific article; zbMATH DE number 1507224 (Why is no real title available?)
• scientific article; zbMATH DE number 1559542 (Why is no real title available?)
• scientific article; zbMATH DE number 1445291 (Why is no real title available?)
• A constant-factor approximation algorithm for the k-median problem
• Algorithms for facility location problems with outliers. (Extended abstract)
• An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries
• Complexity-based induction
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
• Fourier meets M\"{o}bius: fast subset convolution
• Grammatical Inference: Algorithms and Applications
• The Turing way to parameterized complexity
• Trimmed Moebius inversion and graphs of bounded degree

Cited in

(14)

• Facility location problems: a parameterized view
• scientific article; zbMATH DE number 1159167 (Why is no real title available?)
• Facility Location with Matroid or Knapsack Constraints
• Closest assignment constraints and location models: Properties and structure
• Parametric analysis of optimal facility locations
• scientific article; zbMATH DE number 2086226 (Why is no real title available?)
• The facility and transfer points location problem
• Static competitive facility location: an overview of optimisation approaches.
• Width notions for ordering-related problems
• Dantzig-Wolfe decomposition for the facility location and production planning problem
• scientific article; zbMATH DE number 4097100 (Why is no real title available?)
• The facility selection-location problem
• The location routing problem with facility sizing decisions
• scientific article; zbMATH DE number 4204108 (Why is no real title available?)

This page was built for publication: Facility Location Problems: A Parameterized View

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3511428)