Approximation algorithms for bounded facility location problems

DOI10.1023/A:1011465419252zbMath1001.90045OpenAlexW1511690672MaRDI QIDQ5943822

Piotr Krysta, Roberto Solis-Oba

Publication date: 19 September 2001

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1011465419252

zbMATH Keywords

clusteringfacility locationapproximation algorithmsrandomized algorithms

Mathematics Subject Classification ID

Continuous location (90B85) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (4)

A distance-limited continuous location-allocation problem for spatial planning of decentralized systems ⋮ Approximation algorithm for uniform bounded facility location problem ⋮ A voltage drop limited decentralized electric power distribution network ⋮ Approximation Algorithm for the Uniform Bounded Facility Problem

This page was built for publication: Approximation algorithms for bounded facility location problems