Strategic online facility location

DOI10.1007/978-3-319-48749-6_43MaRDI QIDQ2958348zbMATH OpenOpenAlexFDO

Authors Maximilian Drees, Björn Feldkord, Alexander Skopalik

Publication date 1 February 2017

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48749-6_43

zbMATH Keywords

online algorithmscompetitive analysisfacility locationalgorithmic game theory

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Discrete location and assignment (90B80) Algorithmic game theory and complexity (91A68)

Recommendations

• scientific article; zbMATH DE number 2038744
• On the competitive ratio for online facility location
• Online facility location with facility movements
• Online facility assignment
• A primal-dual algorithm for online non-uniform facility location

Cites work

• Competitive distributed file allocation
• Dueling algorithms
• New On-Line Algorithms for the Page Replication Problem
• On the competitive ratio for online facility location
• On the power of deterministic mechanisms for facility location games
• Price fluctuations: to buy or to rent

Cited in

(1)

• Online facility assignment

This page was built for publication: Strategic online facility location

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