The regenerator location problem

S Chen, I Ljubić, S Raghavan - Networks: An International …, 2010 - Wiley Online Library
the regenerators the problem is no longer feasible. However, 2-for-1 replaces the two
regeneratorsThe resulting solution has two regenerators (at node 1 and node 8) instead of three. …

The generalized regenerator location problem

S Chen, I Ljubić, S Raghavan - INFORMS Journal on …, 2015 - pubsonline.informs.org
… corresponds to candidate locations for regenerators, and a set … If S = T = N, we obtain the
regenerator location problem (RLP)… to the RLP is based on its equivalence to the maximum leaf …

Improved heuristics for the regenerator location problem

A Duarte, R Martí, MGC Resende… - International …, 2014 - Wiley Online Library
… with the regenerator location problem (RLP) in optical telecommunication networks. In this
problem, … , and the maximum distance an optical signal can travel before it starts to degrade. …

Regenerator location problem and survivable extensions: A hub covering location perspective

B Yıldız, OE Karaşan - Transportation Research Part B: Methodological, 2015 - Elsevier
… number of regenerators in an optical network so as to facilitate the … , the Regenerator Location
Problem is revisited from the hub … The location problems tackled in this study employ cover …

Regenerator location problem in flexible optical networks

B Yıldız, OE Karaşan - Operations Research, 2017 - pubsonline.informs.org
… In this study, we introduce the regenerator location problem in flexible optical networks. … ,
the regenerator location problem in flexible optical networks considers the regenerator location, …

[HTML][HTML] Solving the regenerator location problem with an iterated greedy approach

JD Quintana, R Martin-Santamaria, J Sanchez-Oro… - Applied Soft …, 2021 - Elsevier
… algorithm based on the Iterated Greedy methodology to tackle the Regenerator Location
Problem, whose objective is to minimize the number of regenerators required in a network. …

Regenerator location problem: Polyhedral study and effective branch-and-cut algorithms

X Li, YP Aneja - European Journal of Operational Research, 2017 - Elsevier
… In this paper, we study the regenerator location problem (RLP). This problem arises in
optical networks where an optical signal can only travel a certain maximum distance (called the

Efficient greedy randomized adaptive search procedure for the generalized regenerator location problem

JD Quintana, J Sánchez-Oro… - International Journal of …, 2016 - Taylor & Francis
… However, if we consider the order in which the regenerators were introduced in the solution,
we can significantly reduce the number of operations needed to update the communication …

An iterated tabu search metaheuristic for the regenerator location problem

X Li, C Yue, YP Aneja, S Chen, Y Cui - Applied Soft Computing, 2018 - Elsevier
… We study the regenerator location problem (RLP) in optical networks where optical signal …
regenerators at network nodes. The RLP is to determine the minimum number of nodes for …

A Branch-And-Benders-Cut approach for the fault tolerant regenerator location problem

X Li, YP Aneja - Computers & Operations Research, 2020 - Elsevier
… We study the fault tolerant regenerator location problem (FTRLP) in optical networks, … the
optical reach) before its quality deteriorates, needing regenerations by installing regenerators