Facility location with dynamic distance functions

DOI10.1023/A:1009796525600MaRDI QIDQ1282205zbMATH OpenOpenAlexFDO

Authors Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann

Publication date 28 March 1999

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

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

zbMATH Keywords

\(K\)-center problemapproximation algorithmsdynamic distance functionsfacility locationtime-invariant solutions

Mathematics Subject Classification ID

Approximation algorithms (68W25) Discrete location and assignment (90B80) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Facility location with dynamic distance functions
• Locations on time-varying networks
• Facility location in evolving metrics
• Dynamic facility location via exponential clocks
• scientific article; zbMATH DE number 31720

Cited in

(17)

• Two-stage flexible-choice problems under uncertainty
• Asymmetric \(k\)-center with minimum coverage
• Asymmetry in \(k\)-center variants
• One-way and round-trip center location problems
• Heuristic algorithms for solving an integrated dynamic center facility location -- network design model
• Facility Location in Dynamic Geometric Data Streams
• scientific article; zbMATH DE number 31720 (Why is no real title available?)
• Locations on time-varying networks
• scientific article; zbMATH DE number 1423921 (Why is no real title available?)
• Facility location with dynamic distance functions
• Facility location in evolving metrics
• THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION
• Algorithmic Applications in Management
• Flexible-attribute problems
• Submodularity property for facility locations of dynamic flow networks
• Location of central nodes in time varying computer networks
• A mixed integer linear program and tabu search approach for the complementary edge covering problem

This page was built for publication: Facility location with dynamic distance functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1282205)