Offline and Online Facility Leasing

DOI10.1007/978-3-540-68891-4_21zbMath1143.90355OpenAlexW1561966979MaRDI QIDQ3503855

Chandrashekhar Nagarajan, David P. Williamson

Publication date: 10 June 2008

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68891-4_21

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Discrete location and assignment (90B80) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (6)

Towards the price of leasing online ⋮ Towards Flexible Demands in Online Leasing Problems ⋮ Randomized Online Algorithms for Set Cover Leasing Problems ⋮ Approximation algorithms for the robust facility leasing problem ⋮ Towards flexible demands in online leasing problems ⋮ Offline and online facility leasing

Cites Work

• Unnamed Item
• A primal-dual algorithm for online non-uniform facility location
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Infrastructure Leasing Problems

This page was built for publication: Offline and Online Facility Leasing