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

Simple item page
dc.citation.epage55en_US
dc.citation.spage32en_US
dc.citation.volumeNumber71en_US
dc.contributor.authorYıldız, B.en_US
dc.contributor.authorKaraşan, O. E.en_US
dc.date.accessioned2016-02-08T10:32:38Z
dc.date.available2016-02-08T10:32:38Z
dc.date.issued2015en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractIn a telecommunications network the reach of an optical signal is the maximum distance it can traverse before its quality degrades. Regenerators are devices to extend the optical reach. The regenerator placement problem seeks to place the minimum number of regenerators in an optical network so as to facilitate the communication of a signal between any node pair. In this study, the Regenerator Location Problem is revisited from the hub location perspective directing our focus to applications arising in transportation settings. Two new dimensions involving the challenges of survivability are introduced to the problem. Under partial survivability, our designs hedge against failures in the regeneration equipment only, whereas under full survivability failures on any of the network nodes are accounted for by the utilization of extra regeneration equipment. All three variations of the problem are studied in a unifying framework involving the introduction of individual flow-based compact formulations as well as cut formulations and the implementation of branch and cut algorithms based on the cut formulations. Extensive computational experiments are conducted in order to evaluate the performance of the proposed solution methodologies and to gain insights from realistic instances.en_US
dc.identifier.doi10.1016/j.trb.2014.10.004en_US
dc.identifier.eissn1879-2367
dc.identifier.issn0191-2615
dc.identifier.urihttp://hdl.handle.net/11693/24669
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.trb.2014.10.004en_US
dc.source.titleTransportation Research Part Ben_US
dc.subjectRegenerator locationen_US
dc.subjectSurvivable network designen_US
dc.subjectInteger programmingen_US
dc.subjectOptical communicationen_US
dc.subjectTelecommunication networksen_US
dc.subjectBranch and cuten_US
dc.subjectBranch-and-cut algorithmsen_US
dc.subjectComputational experimenten_US
dc.subjectHub locationen_US
dc.subjectRegenerator placementen_US
dc.subjectSolution methodologyen_US
dc.subjectSurvivable network designen_US
dc.subjectTelecommunications networksen_US
dc.subjectRegeneratorsen_US
dc.titleRegenerator location problem and survivable extensions: a hub covering location perspectiveen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Regenerator_location_problem_and_survivable_extensions_A_hub_covering_location_perspective.pdf
Size:
1.66 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Industrial Engineering