Algorithms for central-median paths with bounded length on trees
type: Item
instance of: scholarly article
title: Algorithms for central-median paths with bounded length on trees
zbMATH Open document ID: 1127.90043
author: Ronald I. Becker
author: Isabella Lari
author: Andrea Scozzari
published in: European Journal of Operational Research
publication date: 2007-02-12T00:00:00Z
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 5124558
zbMATH Keywords: facility location
zbMATH Keywords: central path
zbMATH Keywords: median path
MaRDI profile type: Publication
full work available at URL: j.ejor.2005.09.049
OpenAlex ID: W2061620935
cites work: Finding cores of limited length
cites work: Algorithms for path medi-centers of a tree
cites work: INDUCTIVE ALGORITHMS ON FINITE TREES
cites work: Q4474140
cites work: Finding the \(\ell\)-core of a tree
cites work: Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
cites work: Finding Minimal Center-Median Convex Combination (Cent-Dian) of a Graph
cites work: On locating path- or tree-shaped facilities on networks
cites work: Medi-Centers of a Tree
cites work: An Algorithmic Approach to Network Location Problems. II: Thep-Medians
cites work: Q5689811
cites work: Q4474142
cites work: Q5687198
cites work: A review of extensive facility location in networks
cites work: Efficient Algorithms for Finding a Core of a Tree with a Specified Length
cites work: The optimal location of a path or tree in a tree network
cites work: A linear algorithm for a core of a tree
cites work: On Locating a Facility to Service Areas within a Network
cites work: An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
cites work: A polynomial algorithm for thep-centdian problem on a tree
cites work: Conditional location of path and tree shaped facilities on trees
cites work: Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network
cites work: Q4808671
DOI: 10.1016/J.EJOR.2005.09.049
description: scientific article; zbMATH DE number 5124558