Locating A Median Subtree On A Network

DOI10.1080/03155986.1991.11732163MaRDI QIDQ3359989zbMATH OpenOpenAlexFDO

Authors Tae Ung Kim, Timothy J. Lowe, James E. Ward

Publication date 1991

Published in INFOR: Information Systems and Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03155986.1991.11732163

zbMATH Keywords

central facilityconnected, unidirected networklinear time algorithm

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Discrete location and assignment (90B80) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 961964
• A minimum-length covering subtree of a tree
• Medi-Centers of a Tree
• A minimum length covering subgraph of a network
• The centdian subtree on tree networks

Cited in

(26)

• The location of central structures in trees
• An O\((nm)\) algorithm for a special case of the multimedian location problem on a tree
• A review of extensive facility location in networks
• Bi-objective median subtree location problems
• The centdian subtree on tree networks
• Locating tree-shaped facilities using the ordered median objective
• Locating median cycles in networks
• Best location of service centers in a treelike network under budget constraints
• Locating median paths on connected outerplanar graphs
• scientific article; zbMATH DE number 3854768 (Why is no real title available?)
• scientific article; zbMATH DE number 3950165 (Why is no real title available?)
• Medi-Centers of a Tree
• Solving Nonlinear Single-Facility Network Location Problems
• Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems
• scientific article; zbMATH DE number 4051314 (Why is no real title available?)
• From the median to the generalized center
• On Parametric Medians of Trees
• scientific article; zbMATH DE number 1484050 (Why is no real title available?)
• scientific article; zbMATH DE number 961964 (Why is no real title available?)
• The minisum location problem on an undirected network with continuous link demands
• The extensive 1-median problem with radius on networks
• Locating the median of a tree in real time
• Locating facilities which interact: Some solvable cases
• Combinatorial algorithms for the minmax robust median subtree problem on tree networks with interval vertex weights
• A minimum length covering subgraph of a network
• Finding the conditional location of a median path on a tree

This page was built for publication: Locating A Median Subtree On A Network

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