Minimum cost path problems with relays
Citations
212 citations
148 citations
Cites background from "Minimum cost path problems with rel..."
...It first models the problem based on the minimum cost path problem with relays [39] and formulates it as a multi-objective optimization problem....
[...]
127 citations
121 citations
89 citations
References
1,474 citations
"Minimum cost path problems with rel..." refers background in this paper
...Another difference is the fact that optimal paths may contain subpaths that are not optimal, which means that labeling algorithms supported by Bellman’s principle of optimality [1] cannot be applied directly to the MCPPR....
[...]
...Uniformly integer cost, relay and weight values generated in [1, 100] and W = 50, 110 were considered....
[...]
...For instance, the paths 〈1, 2〉 and 〈1, 2̂〉 in network (N1,A1) shown in Figure 1a correspond to labels la = [5, 3, 1, 2] and lb = [5, 0, 1, 2], respectively....
[...]
556 citations
"Minimum cost path problems with rel..." refers methods in this paper
...As mentioned earlier this approach solves a problem similar to the bicriteria shortest path problem for every feasible weight, which Hansen proved to have a number of non-dominated solutions that may grow exponentially [9], and thus the BMCPPR is NP-hard....
[...]
446 citations
"Minimum cost path problems with rel..." refers methods in this paper
...Similar labeling algorithms for bicriteria shortest path problems (thus different objective functions) can be found in [3, 8, 10, 11], among others....
[...]
205 citations
"Minimum cost path problems with rel..." refers methods in this paper
...Similar labeling algorithms for bicriteria shortest path problems (thus different objective functions) can be found in [3, 8, 10, 11], among others....
[...]
152 citations
"Minimum cost path problems with rel..." refers background or methods in this paper
...For instance, the paths 〈1, 2〉 and 〈1, 2̂〉 in network (N1,A1) shown in Figure 1a correspond to labels la = [5, 3, 1, 2] and lb = [5, 0, 1, 2], respectively....
[...]
...Similar labeling algorithms for bicriteria shortest path problems (thus different objective functions) can be found in [3, 8, 10, 11], among others....
[...]