An approximate solution algorithm for the one-dimensional online median problem

MaRDI QIDQ3115639zbMATH OpenFDO

Authors

Publication date 10 February 2012

zbMATH Keywords

heuristicfacility location problem

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Recommendations

• An improved competitive algorithm for one-dimensional incremental median problem
• The Online Median Problem
• An approximation algorithm for the Euclidean incremental median problem
• Incremental medians via online bidding
• An approximation algorithm for the hierarchical median problem

Cited in

(5)

• The Online Median Problem
• An improved competitive algorithm for one-dimensional incremental median problem
• Preemptively guessing the center
• Online maintenance of k-medians and k-covers on a line
• An approximation algorithm for the hierarchical median problem

This page was built for publication: An approximate solution algorithm for the one-dimensional online median problem

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