… , 2-terminal reliability and route selection on a network. In addition, since the reliable 1-center
problem is similar to the 1-center problem we also review some literature relevant to the …

… of the reliable 1-center problem to the 1-center problem. The … In the reliable 1center problem
we are not concerned about … of the path being operational (2-terminal reliability). As in the …

… ) algorithm for finding an absolute 1-center of a vertex-weighted network and an O(IEI n / n …
1-center of a vertex-unweighted network (the problem of finding a vertex 1-center of a network …

… This dissertation addresses the problem of locating a service facility on an undirected
network G(V,E) with |V|=n nodes and |E|=m unreliable edges so that some equitable …

… 1-center set is not a singleton, then the 1-center set is contained in a single block of the network,
… In either case, we may need to do a good deal of computation to orient the arcs incident …

… SW) 1-center of the stochastic tree network (STN). The criterion for optimality used in the
SW 1-center is maximizing the minimum weighted reliability … The applications of the SW 1-center …

… 1-center of the original network N can be found by an absolute quickest 1-center of the
extended network \(N'\)… Also, a polynomial time algorithm to solve the absolute quickest 1-center …

… We then show that the solutions to other 1-center problems mentioned in Table 2 follow … a
bi-connected component containing an optimal 1-center of a general network in O(n log n) time…

… Depending on the particular application of the 1-center problem we are dealing with, we
will usually assume that each one of the weights w i is a discrete random variable, or …

… reliable storage/processing facility is sought on a transportation network so that some equitable
performance level of network … The transportation network is described by a connected, …