Approximation algorithms for facility location problems with a special class of subadditive cost functions

DOI10.1016/j.tcs.2006.04.013zbMath1153.90010OpenAlexW2011096504MaRDI QIDQ860875

Adriana F. Gabor, Jan-Kees C. W. van Ommeren

Publication date: 9 January 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2006.04.013

zbMATH Keywords

subadditive functionsinventory modelsapproximation algorithmsstochastic facility locationmulti server queues

Mathematics Subject Classification ID

Continuous location (90B85) Approximation methods and heuristics in mathematical programming (90C59) Inventory, storage, reservoirs (90B05) Approximation algorithms (68W25) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (1)

Integrating facility location and production planning decisions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A queueing-location model with expected service time dependent queueing disciplines
• Algorithms for a facility location problem with stochastic customer demand and immobile servers
• Location-allocation of multiple-server service centers with constrained queues or waiting times
• An approximation algorithm for a facility location problem with stochastic demands and inventories
• 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
• Boosted sampling
• Optimal Server Location on a Network Operating as an M/G/1 Queue
• Greedy Strikes Back: Improved Facility Location Algorithms
• The facility location problem with general cost functions
• Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
• A constant factor approximation algorithm for the fault-tolerant facility location problem
• Analysis of a Local Search Heuristic for Facility Location Problems
• Local search heuristic for k-median and facility location problems
• Algorithmic Applications in Management
• Integer Programming and Combinatorial Optimization
• Integer Programming and Combinatorial Optimization
• Algorithms - ESA 2003
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• Optimal control of service facilities holding inventory.

This page was built for publication: Approximation algorithms for facility location problems with a special class of subadditive cost functions