Modified and Improved Algorithm for Finding a Median Path with a Specific Length (<i>ℓ</i>) for a Tree Network

Modified and Improved Algorithm for Finding a Median Path with a Specific Length (<i>ℓ</i>) for a Tree Network

The median path problem (min-sum criterion) is a common problem in graph theory and tree networks. This problem is open to study because its applications are growing and extending in different fields, such as providing insight for decision-makers when selecting the optimal location for non-emergency...

Full description

Bibliographic Details
Main Authors: Abdallah Aboutahoun, Salem Mahdi, Mahmoud El-Alem, Mohamed ALrashidi
Format: Article
Language:English
Published: MDPI AG 2023-08-01
Series:Mathematics
Subjects:
core
facility location
median
central diameter of a tree
tree network
Online Access:https://www.mdpi.com/2227-7390/11/16/3585

Similar Items

Similar Items