Volume 20, Issue 1 (7-2001)
2001, 20(1): 127-135 |
Back to browse issues page
Abstract: (6801 Views)
In this paper the problem of minimum cost communication network design is considered where the costs are piecewise linear concave. Several methods are compared: Simulated Annealing method, a heuristic based on the method proposed by Minoux, and a lagrangian method based on lower bounding procedure.
Keywords: Network flow, Piecewise linear concave function, link-path model, random search methods, lagrangian relaxation method, subgradient method