We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
Cataloged from PDF version of article.The network design problem with relays (NDPR) is defined on an undirected graph G = (V,E,K), where V = {1,...,n} is
a vertex set, E = {(i,j):i,j 2 V,i < j} is an edge set. The set K = {(o(k),d(k))} is a set of communication pairs (or commodities):
o(k) 2 V and d(k) 2 V denote the origin and the destination of the kth commodity, respectively. With each edge (i,j)
are associated a cost cij and a length dij. With vertex i is associated a fixed cost fi of locating a relay at i. The NDPR consists
of selecting a subset E of edges of E and of locating relays at a subset V of vertices of V in such a way that: (1) the sum Q of
edge costs and relay costs is minimized; (2) there exists a path linking the origin and the destination of each commodity in
which the length between the origin and the first relay, the last relay and the destination, or any two consecutive relays does
not exceed a preset upper bound k. This article develops a lower bound procedure and four heuristics for the NPDR. These
are compared on several randomly generated instances with |V| 6 1002 and |E| 6 1930.
2006 Elsevier B.V. All rights reserved
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.