Strategic online facility location

DOI10.1007/978-3-319-48749-6_43zbMATH Open1483.90070OpenAlexW2544887522MaRDI QIDQ2958348FDOQ2958348

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

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

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)

Cites Work

• 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
• Competitive distributed file allocation
• New On-Line Algorithms for the Page Replication Problem
• Dueling algorithms

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)