Optimal location of a path or tree on a network with cycles
From MaRDI portal
Publication:3202133
DOI10.1002/net.3230200404zbMath0715.90071OpenAlexW2000763268MaRDI QIDQ3202133
Publication date: 1990
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230200404
Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)
Related Items (20)
Locating median cycles in networks ⋮ Finding the \(\ell\)-core of a tree ⋮ Extensive facility location problems on networks: an updated review ⋮ Two Paths Location of a Tree with Positive or Negative Weights ⋮ On fixed-parameter solvability of the minimax path location problem ⋮ Two paths location of a tree with positive or negative weights ⋮ Finding the most degree-central walks and paths in a graph: exact and heuristic approaches ⋮ Comparing different metaheuristic approaches for the median path problem with bounded length ⋮ Locating median paths on connected outerplanar graphs ⋮ Ordered weighted average optimization in multiobjective spanning tree problem ⋮ Approximating the tree and tour covers of a graph ⋮ The location of median paths on grid graphs ⋮ A branch-and-cut algorithm for the median-path problem ⋮ A linear-size zero?one programming model for the minimum spanning tree problem in planar graphs ⋮ A review of extensive facility location in networks ⋮ The capacitated m two node survivable star problem ⋮ Location of paths on trees with minimal eccentricity and superior section ⋮ Unnamed Item ⋮ Reliability problems in multiple path-shaped facility location on networks ⋮ A unifying location model on tree graphs based on submodularity property
Cites Work
This page was built for publication: Optimal location of a path or tree on a network with cycles
