Computation of inverse 1-centre location problem on the weighted interval graphs (Q2224231)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computation of inverse 1-centre location problem on the weighted interval graphs |
scientific article |
Statements
Computation of inverse 1-centre location problem on the weighted interval graphs (English)
0 references
3 February 2021
0 references
Summary: Let \(T_{IG}\) be the tree corresponding to the weighted interval graph \(G = (V,E)\). In an inverse 1-centre location problem the parameter of an interval tree \(T_{IG}\) corresponding to the weighted interval graph \(G = (V,E)\), like vertex weights have to be modified at minimum total cost such that a pre-specified vertex \(s \in V\) becomes the 1-centre of the interval graph \(G\). In this paper, we present an \(O(n)\) time algorithm to find an inverse 1-centre location problem on the weighted tree \(T_{IG}\) corresponding to the weighted interval graph, where the vertex weights can be changed within certain bounds and \(n\) is the number of vertices of the graph \(G\).
0 references
tree-networks
0 references
centre location
0 references
1-centre location
0 references
inverse 1-centre location
0 references
inverse optimisation
0 references
tree
0 references
interval graphs
0 references