Location on Tree Networks: P-Centre and n-Dispersion Problems

DOI10.1287/MOOR.6.1.50zbMATH Open0496.90032OpenAlexW2015067965MaRDI QIDQ3960445FDOQ3960445

Authors: R. Chandrasekaran, Andrew F. Daughety 

Publication date: 1981

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.6.1.50

zbMATH Keywords

logisticspolynomial algorithmsfacility location on treesn-dispersionP-centre

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Inventory, storage, reservoirs (90B05)

Cited In (31)

• Confined location of facilities on a graph
• Vertex fusion under diameter constraints
• The Location of Undesirable Facilities
• A new compact formulation for the discrete \(p\)-dispersion problem
• Effective metaheuristic algorithms for the minimum differential dispersion problem
• Center location problems on tree graphs with subtree-shaped customers
• Continuous bottleneck tree partitioning problems
• Measuring diversity. A review and an empirical analysis
• Review of obnoxious facilities location problems
• The algorithmic use of hypertree structure and maximum neighbourhood orderings
• Lexbfs-orderings and powers of hhd-free graphs^∗
• Powers of hhd-free graphs^∗
• Polynomially bounded algorithms for locatingp-centers on a tree
• The algorithmic use of hypertree structure and maximum neighbourhood orderings
• Some personal views on the current state and the future of locational analysis
• Analytical models for locating undesirable facilities
• The discrete p-dispersion problem
• Good solutions to discrete noxious location problems via metaheuristics
• A review on discrete diversity and dispersion maximization from an OR perspective
• Formulations and valid inequalities for the capacitated dispersion problem
• Fast approximation algorithms for \(p\)-centers in large \(\delta\)-hyperbolic graphs
• A heuristic approach for the max-min diversity problem based on max-clique
• GRASP and path relinking for the max-min diversity problem
• Vertex fusion under distance constraints
• Locational analysis
• The discrete p-maxian location problem
• Augmenting forests to meet odd diameter requirements
• Improved approximability and non-approximability results for graph diameter decreasing problems
• Facility location on a tree with maximum distance constraints
• LexBFS-orderings and powers of graphs
• A finite algorithm for the continuousp-center location problem on a graph

This page was built for publication: Location on Tree Networks: P-Centre and n-Dispersion Problems

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