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…