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

approximation algorithmsfacility location\(K\)-center problemdynamic distance functionstime-invariant solutions

Mathematics Subject Classification ID

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

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

(16)

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

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)