The general facility location problem with connectivity on trees
type: Item
instance of: scholarly article
title: The general facility location problem with connectivity on trees
zbMATH Open document ID: 1348.05206
author: Erfang Shan
author: Liying Kang
publication date: 2016-11-02T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 6646697
zbMATH Keywords: connected \(p\)-center
zbMATH Keywords: connected \(p\)-median
zbMATH Keywords: tree
zbMATH Keywords: equivalent binary tree
MaRDI profile type: Publication
full work available at URL: s10114-016-4715-0
OpenAlex ID: W2517566148
cites work: An Overview of Representative Problems in Location Research
cites work: Q4198056
cites work: Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
cites work: Improved complexity bounds for location problems on the real line
cites work: The distance-domination numbers of trees
cites work: An Algorithmic Approach to Network Location Problems. II: Thep-Medians
cites work: Combinatorial Optimization with Rational Objective Functions
cites work: The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
cites work: Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures
cites work: An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
cites work: State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems
cites work: The connected \(p\)-center problem on block graphs with forbidden vertices
cites work: Q5422574
DOI: 10.1007/S10114-016-4715-0
published in: Acta Mathematica Sinica, English Series
Recommended article: Facility location on a tree with maximum distance constraints
Recommended article: Q5310947
Recommended article: Distance-constrained multifacility minimax location problems on tree networks
Recommended article: Two classes of location problems on tree networks
Recommended article: Optimal algorithms for the path/tree-shaped facility location problems in trees
Recommended article: Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees
Recommended article: Approximation Algorithms for Facility Location with Capacitated and Length-Bounded Tree Connections
Recommended article: Locating Two Facilities on a Tree Subject to Distance Constraints
Recommended article: Facility location with tree topology and radial distance constraints
Recommended article: Range minimization problems in path-facility location on trees
description: scientific article; zbMATH DE number 6646697