Algorithms for path medi-centers of a tree

DOI10.1016/S0305-0548(99)00042-8zbMath0967.90064MaRDI QIDQ1819243

Oded Berman, Igor Averbakh

Publication date: 5 January 2000

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

treepathoptimal locationPareto-optimalminimax criteria

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Management decision making, including multiple objectives (90B50) Discrete location and assignment (90B80)

Related Items (17)

The Connected p-Centdian Problem on Block Graphs ⋮ A polynomial algorithm for the multicriteria cent-dian location problem ⋮ Algorithms for central-median paths with bounded length on trees ⋮ Extensive facility location problems on networks: an updated review ⋮ An improved algorithm for the minmax regret path centdian problem on trees ⋮ Revisiting \(k\)-sum optimization ⋮ Finding a core of a tree with pos/neg weight ⋮ Locating a discrete subtree of minimum variance on trees: new strategies to tackle a very hard problem ⋮ Finding an optimal core on a tree network with M/G/c/c state-dependent queues ⋮ Range minimization problems in path-facility location on trees ⋮ The continuous and discrete path‐variance problems on trees ⋮ Algorithms for connected \(p\)-centdian problem on block graphs ⋮ Evolutionary design of oriented-tree networks using Cayley-type encodings ⋮ An algorithm for solving the bi-objective median path-shaped facility on a tree network ⋮ Extensive facility location problems on networks with equity measures ⋮ Minimax regret path location on trees ⋮ The centdian subtree on tree networks

This page was built for publication: Algorithms for path medi-centers of a tree