Medi-Centers of a Tree

DOI10.1287/TRSC.19.3.246zbMATH Open0618.90029OpenAlexW1986251474MaRDI QIDQ3755207FDOQ3755207

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

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

zbMATH Keywords

network locationEfficient algorithmslocating a single facility on a treemedi-center

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05)

Cited In (35)

• Multiobjective analysis of facility location decisions
• On Parametric Medians of Trees
• The centdian subtree on tree networks
• The location of central structures in trees
• The Connected p-Centdian Problem on Block Graphs
• Title not available (Why is that?)
• On different ``middle parts of a tree
• Axiomatic considerations in multi-objective location theory
• Group centre and group median of a network
• Algorithms for central-median paths with bounded length on trees
• Comments on ‘Facility location problem on network under multiple criteria fuzzy set theoretic approach’
• Algorithms for connected \(p\)-centdian problem on block graphs
• The least element property of center location on tree networks with applications to distance and precedence constrained problems
• A computational study of minimax flow centers in trees
• Review of obnoxious facilities location problems
• A polynomial algorithm for the multicriteria cent-dian location problem
• Comparative error bound theory for three location models: continuous demand versus discrete demand
• A geometrical solution for quadratic bicriteria location models
• Group centre and group median of a tree
• Reducibility of minimax to minisum 0-1 programming problems
• From the median to the generalized center
• Centers of a dendroid
• Title not available (Why is that?)
• A multicriteria approach to the location of public facilities
• Location analysis: a synthesis and survey
• The 2-radius and 2-radiian problems on trees
• Worst-case incremental analysis for a class ofp-facility location 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
• The zone-constrained location problem on a network
• Revisiting \(k\)-sum optimization
• Minimizing the sum of the \(k\) largest functions in linear time.
• Distributed algorithms for finding centers and medians in networks
• An Optimal Algorithm for Weighted Minimax Flow Centers on Trees
• The cendian of a tree

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)