Offline and online facility leasing
type: Item
instance of: scholarly article
title: Offline and online facility leasing
zbMATH Open document ID: 1506.90141
author: Chandrashekhar Nagarajan
author: David P. Williamson
published in: Discrete Optimization
publication date: 2018-10-18T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 6958408
zbMATH Keywords: online algorithm
zbMATH Keywords: facility location
zbMATH Keywords: parking permit problem
zbMATH Keywords: facility leasing
MaRDI profile type: Publication
full work available at URL: j.disopt.2013.10.001
OpenAlex ID: W2028294891
cites work: Infrastructure Leasing Problems
cites work: Sampling-Based Approximation Algorithms for Multistage Stochastic Optimization
cites work: Q2934726
cites work: Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
cites work: On the competitive ratio for online facility location
cites work: A primal-dual algorithm for online non-uniform facility location
cites work: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
cites work: A Greedy Heuristic for the Set-Covering Problem
cites work: Offline and Online Facility Leasing
DOI: 10.1016/J.DISOPT.2013.10.001
description: scientific article; zbMATH DE number 6958408