The location of median paths on grid graphs

DOI10.1007/S10479-006-0162-0MaRDI QIDQ2480201zbMATH OpenOpenAlexFDO

Authors Isabella Lari, Andrea Scozzari, G. Storchi, 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)

Recommendations

• On locating a single path-like facility in a general graph
• On median-path and central-path problems
• scientific article; zbMATH DE number 2090005
• On center cycles in grid graphs
• Facility location on a grid with a diagonal line

Cites work

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

Cited in

(11)

• Core and Conditional Core Path of Specified Length in Special Classes of Graphs
• Facility location on a grid with a diagonal line
• Extensive facility location problems on networks: an updated review
• On median-path and central-path problems
• Two paths location of a tree with positive or negative weights
• On fixed-parameter solvability of the minimax path location problem
• Comparing different metaheuristic approaches for the median path problem with bounded length
• Locating median paths on connected outerplanar graphs
• On median graphs and median grid graphs
• Reliability problems in multiple path-shaped facility location on networks
• Two paths location of a tree with positive or negative weights

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

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