Medi-Centers of a Tree

DOI10.1287/TRSC.19.3.246MaRDI QIDQ3755207zbMATH OpenOpenAlexFDO

Authors G. Handler

Publication date 1985

Published in Transportation Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/trsc.19.3.246

zbMATH Keywords

Efficient algorithmslocating a single facility on a treemedi-centernetwork location

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05)

Recommendations

• Algorithms for path medi-centers of a tree
• Locating A Median Subtree On A Network
• The centdian subtree on tree networks
• An O\((nm)\) algorithm for a special case of the multimedian location problem on a tree
• From the median to the generalized center

Cited in

(44)

• The location of central structures in trees
• Axiomatic considerations in multi-objective location theory
• Group centre and group median of a network
• A multicriteria approach to the location of public facilities
• Reducibility of minimax to minisum 0-1 programming problems
• An O\((nm)\) algorithm for a special case of the multimedian location problem on a tree
• The obnoxious p facility network location problem with facility interaction
• Some new algorithms for location problems on networks
• A geometrical solution for quadratic bicriteria location models
• The least element property of center location on tree networks with applications to distance and precedence constrained problems
• The centdian subtree on tree networks
• On different ``middle parts of a tree
• Revisiting k-sum optimization
• Location analysis: a synthesis and survey
• Group centre and group median of a tree
• The cendian of a tree
• Minimizing the sum of the \(k\) largest functions in linear time.
• Multiobjective analysis of facility location decisions
• Review of obnoxious facilities location problems
• Distributed algorithms for finding centers and medians in networks
• scientific article; zbMATH DE number 4209907 (Why is no real title available?)
• Locating A Median Subtree On A Network
• Centers of a dendroid
• The connected \(p\)-centdian problem on block graphs
• Comments on ‘Facility location problem on network under multiple criteria fuzzy set theoretic approach’
• scientific article; zbMATH DE number 3950165 (Why is no real title available?)
• scientific article; zbMATH DE number 4085448 (Why is no real title available?)
• From the median to the generalized center
• An Optimal Algorithm for Weighted Minimax Flow Centers on Trees
• On Parametric Medians of Trees
• Worst-case incremental analysis for a class ofp-facility location problems
• Comparative error bound theory for three location models: continuous demand versus discrete demand
• scientific article; zbMATH DE number 915979 (Why is no real title available?)
• Minisum location problems in directed networks
• The weighted center and weighted median of network location
• A computational study of minimax flow centers in trees
• The extensive 1-median problem with radius on networks
• Locating the median of a tree in real time
• Algorithms for connected \(p\)-centdian problem on block graphs
• Improved complexity results for several multifacility location problems on trees
• The zone-constrained location problem on a network
• A polynomial algorithm for the multicriteria cent-dian location problem
• Algorithms for central-median paths with bounded length on trees
• The 2-radius and 2-radiian problems on trees

This page was built for publication: Medi-Centers of a Tree

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