Minimizing the total weighted pairwise connection time in network construction problems

Igor Averbakh

It is required to find an optimal order of constructing the edges of a network so as to minimize the sum of the weighted connection times of relevant pairs of vertices. Constructio…