Computers and Industrial Engineering, ( ISI ), Volume (142), Year (2020-4) , Pages (106365-106377)

Title : ( Solution of minimum spanning forest problems with reliability constraints )

Authors: Aida Kalate Ahani , Majid Salari , Seyed Mahmoud Hosseini ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote


We propose the reliability constrained k-rooted minimum spanning forest, a relevant optimization problem whose aim is to find a k-rooted minimum cost forest that connects given customers to a number of supply vertices, in such a way that a minimum required reliability on each path between a customer and a supply vertex is satisfied and the cost is a minimum. The reliability of an edge is the probability that no failure occurs on that edge, whereas the reliability of a path is the product of the reliabilities of the edges in such path. The problem has relevant applications in the design of networks, in fields such as telecommunications, electricity and transports. For its solution, we propose a mixed integer linear programming model, and an adaptive large neighborhood search metaheuristic which invokes several shaking and local search operators. Extensive computational tests prove that the metaheuristic can provide good quality solutions in very short computing times.


, Networks, Minimum Spanning Forest, Reliability, Adaptive Large Neighborhood Search
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Kalate Ahani, Aida and Salari, Majid and Hosseini, Seyed Mahmoud},
title = {Solution of minimum spanning forest problems with reliability constraints},
journal = {Computers and Industrial Engineering},
year = {2020},
volume = {142},
month = {April},
issn = {0360-8352},
pages = {106365--106377},
numpages = {12},
keywords = {Networks; Minimum Spanning Forest; Reliability; Adaptive Large Neighborhood Search},


%0 Journal Article
%T Solution of minimum spanning forest problems with reliability constraints
%A Kalate Ahani, Aida
%A Salari, Majid
%A Hosseini, Seyed Mahmoud
%J Computers and Industrial Engineering
%@ 0360-8352
%D 2020