Improved Algorithms for the Minmax-Regret 1-Center Problem
From MaRDI portal
Publication:5459148
DOI10.1007/11940128_54zbMath1135.90360MaRDI QIDQ5459148
Hung-I Yu, Biing-Feng Wang, Tzu-Chin Lin
Publication date: 24 April 2008
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11940128_54
90B80: Discrete location and assignment
05C12: Distance in graphs
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
The backup 2‐center and backup 2‐median problems on trees, New approaches to the robust 1-center location problems on tree networks