2 papers
cs.DS2021
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…
cs.AI2020
Tree Optimization Based Heuristics and Metaheuristics in Network Construction Problems
Igor Averbakh, Jordi Pereira
We consider a recently introduced class of network construction problems where edges of a transportation network need to be constructed by a server (construction crew). The server…