The general facility location problem with connectivity on trees

DOI10.1007/S10114-016-4715-0zbMATH Open1348.05206OpenAlexW2517566148MaRDI QIDQ335115FDOQ335115

Authors: Erfang Shan, Liying Kang 

Publication date: 2 November 2016

Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-016-4715-0

Recommendations

• Facility location on a tree with maximum distance constraints
• Optimal location of interconnected facilities on tree networks subject to distance constraints
• Distance-constrained multifacility minimax location problems on tree networks
• Two classes of location problems on tree networks
• Optimal algorithms for the path/tree-shaped facility location problems in trees
• Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees
• Approximation algorithms for facility location with capacitated and length-bounded tree connections
• Locating Two Facilities on a Tree Subject to Distance Constraints
• Facility location with tree topology and radial distance constraints
• Range minimization problems in path-facility location on trees

zbMATH Keywords

treeconnected \(p\)-medianconnected \(p\)-centerequivalent binary tree

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Discrete location and assignment (90B80)

Cites Work

• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Title not available (Why is that?)
• State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems
• Improved Complexity Bounds for Center Location Problems on Networks by Using Dynamic Data Structures
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Combinatorial Optimization with Rational Objective Functions
• An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
• The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
• The distance-domination numbers of trees
• Improved complexity bounds for location problems on the real line
• An Overview of Representative Problems in Location Research
• The connected \(p\)-center problem on block graphs with forbidden vertices
• Title not available (Why is that?)

Cited In (9)

• A quadratic time exact algorithm for continuous connected 2-facility location problem in trees (extended abstract)
• A quadratic time exact algorithm for continuous connected 2-facility location problem in trees
• Exploiting Structure: Location Problems on Trees and Treelike Graphs
• On the connectedness property of service areas for the Network Facility Location Problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees
• Optimal location of interconnected facilities on tree networks subject to distance constraints
• The generalized P‐forest problem on a tree network

This page was built for publication: The general facility location problem with connectivity on trees

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