Heuristics for synthesizing robust networks with a diameter constraint (Q1718143)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Heuristics for synthesizing robust networks with a diameter constraint
scientific article

    Statements

    Heuristics for synthesizing robust networks with a diameter constraint (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 February 2019
    0 references
    Summary: Robustness of a network in the presence of node or link failures plays an important role in the design of the network. A key factor that quantifies this robustness is the algebraic connectivity of the network. In this paper, the authors address the problem of finding a network that maximizes the algebraic connectivity of the network while ensuring that the length of the shortest path joining any two nodes in the network is within a given bound. This paper presents \(k\)-opt and tabu search heuristics for finding feasible solutions for this network synthesis problem. Computational results are also presented to corroborate the performance of the proposed algorithms.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references