The location of median paths on grid graphs

DOI10.1007/s10479-006-0162-0zbMath1144.90497OpenAlexW2042003800MaRDI QIDQ2480201

Isabella Lari, Giovanni Storchi, Andrea Scozzari, Ronald I. Becker

Publication date: 31 March 2008

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

Full work available at URL: https://doi.org/10.1007/s10479-006-0162-0

zbMATH Keywords

facility locationgrid graphsmedian paths

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)

Related Items (8)

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 ⋮ Comparing different metaheuristic approaches for the median path problem with bounded length ⋮ Locating median paths on connected outerplanar graphs ⋮ Core and Conditional Core Path of Specified Length in Special Classes of Graphs ⋮ Reliability problems in multiple path-shaped facility location on networks

Cites Work

• Comparing different metaheuristic approaches for the median path problem with bounded length
• Finding the \(\ell\)-core of a tree
• Continuous location of dimensional structures.
• On locating path- or tree-shaped facilities on networks
• Optimal location of a path or tree on a network with cycles
• INDUCTIVE ALGORITHMS ON FINITE TREES
• The optimal location of a path or tree in a tree network
• A linear algorithm for a core of a tree
• Hamilton Paths in Grid Graphs
• Efficient Algorithms for Finding a Core of a Tree with a Specified Length
• Fitting rectilinear polgonal curves to a set of points in the plane.

This page was built for publication: The location of median paths on grid graphs