scientific article; zbMATH DE number 961964

DOI<167::AID-NET5>3.0.CO;2-L 10.1002/(SICI)1097-0037(199610)28:3<167::AID-NET5>3.0.CO;2-LzbMath0865.90088MaRDI QIDQ5689811

Arie Tamir, James E. Ward, Timothy J. Lowe, Tae Ung Kim

Publication date: 7 January 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

tree-shaped facilitybottom-up dynamic programminglocating a central facility on a tree network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Discrete location and assignment (90B80)

Related Items

Tight bounds from a path based formulation for the tree of hub location problem, Locating median cycles in networks, A quadratic time exact algorithm for continuous connected 2-facility location problem in trees, Improved algorithms for some competitive location centroid problems on paths, trees and graphs, Finding the \(\ell\)-core of a tree, Unreliable point facility location problems on networks, Algorithms for central-median paths with bounded length on trees, Extensive facility location problems on networks: an updated review, Comments on: ``Extensive facility location problems on networks: an updated review, Rejoinder on: ``Extensive facility location problems on networks: an updated review, An improved algorithm for the minmax regret path centdian problem on trees, Revisiting \(k\)-sum optimization, General network design: a unified view of combined location and network design problems, Finding the conditional location of a median path on a tree, Locating tree-shaped facilities using the ordered median objective, Range minimization problems in path-facility location on trees, On the location of a constrained \(k\)-tree facility in a tree network with unreliable edges, Extensive facility location problems on networks with equity measures, Minimax regret path location on trees, \((r,p)\)-centroid problems on paths and trees, The tree of hubs location problem, An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs, Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty, Reliability problems in multiple path-shaped facility location on networks, The centdian subtree on tree networks, Algorithmic results for ordered median problems, On the minmax regret path median problem on trees