On the Location of a Constrained k-Tree Facility in a Tree Network with Unreliable Edges
Given a tree network T with n vertices where each edge has an independent operational probability, we are interested in finding the optimal location of a reliable service provider facility in a shape of subtree with exactly k leaves and with a diameter of at most l which maximizes the expected numbe...
Saved in:
| Main Authors: | Abdallah W. Aboutahoun, Eman Fares |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2019/9520324 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
On the 2-MRS Problem in a Tree with Unreliable Edges
by: Wei Ding, et al.
Published: (2013-01-01) -
Degree-Constrained k-Minimum Spanning Tree Problem
by: Pablo Adasme, et al.
Published: (2020-01-01) -
Facility Location with Tree Topology and Radial Distance Constraints
by: Pablo Adasme, et al.
Published: (2019-01-01) -
The Reliability of a Class of Two-Layer Networks with Unreliable Edges
by: Sun Xie, et al.
Published: (2024-11-01) -
ConstrainTree: Enhancing Decision Trees With Semantic Constraint Validation
by: Philipp D. Rohde, et al.
Published: (2025-01-01)