Profit-earning facility location

DOI10.1145/380752.380756MaRDI QIDQ5175950zbMATH OpenOpenAlexFDO

Authors Adam Meyerson

Publication date 27 February 2015

Published in Proceedings of the thirty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/380752.380756

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete location and assignment (90B80) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• On a profit maximizing location model
• scientific article; zbMATH DE number 1323030
• Joint Location/Sizing Maximum Profit Covering Models
• Algorithms - ESA 2003
• scientific article; zbMATH DE number 1303608

Cites work

• A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)

Cited in

(15)

• An improved algorithm for online unit clustering
• Online clustering with variable sized clusters
• An efficient optimization procedure for designing a capacitated distribution network with price-sensitive demand
• On the competitive ratio for online facility location
• Accurate low-space approximation of metric k-median for insertion-only streams
• A distribution network design problem in the automotive industry: MIP formulation and heuristics
• Online facility location with deletions
• scientific article; zbMATH DE number 7378709 (Why is no real title available?)
• Online facility location with facility movements
• Improved Online Algorithms for Knapsack and GAP in the Random Order Model
• Incremental facility location problem and its competitive algorithms
• New subset selection algorithms for low rank approximation: offline and online
• Online mixed discrete and continuous optimization: algorithms, regret analysis and applications
• A profit-maximizing supply chain network design model with demand choice flexibility
• Small space representations for metric min-sum k-clustering and their applications

This page was built for publication: Profit-earning facility location

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