Two paths location of a tree with positive or negative weights

DOI10.1007/978-3-319-12691-3_25zbMATH Open1333.90073OpenAlexW2114477631MaRDI QIDQ2942409FDOQ2942409

Authors: Jianjie Zhou, Erfang Shan, Liying Kang 

Publication date: 11 September 2015

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-12691-3_25

Recommendations

• Two paths location of a tree with positive or negative weights
• 2-medians in trees with pos/neg weights
• Finding a core of a tree with pos/neg weight
• Efficient computation of 2-medians in a tree network with positive/negative weights
• The bi‐criteria doubly weighted center‐median path problem on a tree

zbMATH Keywords

treefacility locationpathsemi-obnoxious

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Discrete location and assignment (90B80)

Cites Work

• A tighter formulation of the \(p\)-median problem
• Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-Location Effects
• An Algorithmic Approach to Network Location Problems. I: Thep-Centers
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
• Median problems with positive and negative weights on cycles and cacti
• Comparing different metaheuristic approaches for the median path problem with bounded length
• 2-medians in trees with pos/neg weights
• A linear algorithm for a core of a tree
• Optimal location of a path or tree on a network with cycles
• Extensive facility location problems on networks with equity measures
• The continuous and discrete path‐variance problems on trees
• Algorithms for central-median paths with bounded length on trees
• Finding the two-core of a tree
• Finding a core of a tree with pos/neg weight
• Mobile facility location: combinatorial filtering via weighted occupancy
• Reliability problems in multiple path-shaped facility location on networks
• The location of median paths on grid graphs
• Finding a 2-core of a tree in linear time

Cited In (1)

• Two paths location of a tree with positive or negative weights

This page was built for publication: Two paths location of a tree with positive or negative weights

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