A primal-dual algorithm for online non-uniform facility location
type: Item
instance of: scholarly article
title: A primal-dual algorithm for online non-uniform facility location
zbMATH Open document ID: 1134.90021
author: Dimitris Fotakis
published in: Journal of Discrete Algorithms
publication date: 2008-05-16T00:00:00Z
Mathematics Subject Classification ID: 90B85
Mathematics Subject Classification ID: 90B05
zbMATH DE Number: 5276096
zbMATH Keywords: online algorithms
zbMATH Keywords: competitive analysis
zbMATH Keywords: metric facility location
Wikidata QID: Q59818596
MaRDI profile type: Publication
full work available at URL: j.jda.2006.03.001
OpenAlex ID: W2004466770
cites work: A simple and deterministic competitive algorithm for online facility location
cites work: Local search heuristic for k-median and facility location problems
cites work: Q4223058
cites work: Q4449209
cites work: Q2753723
cites work: Q4250234
cites work: A new greedy approach for facility location problems
cites work: Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
cites work: Q4411290
cites work: Q4526991
cites work: Q4737531
DOI: 10.1016/J.JDA.2006.03.001
description: scientific article; zbMATH DE number 5276096