Regenerator location problem and survivable extensions: a hub covering location perspective
dc.citation.epage | 55 | en_US |
dc.citation.spage | 32 | en_US |
dc.citation.volumeNumber | 71 | en_US |
dc.contributor.author | Yıldız, B. | en_US |
dc.contributor.author | Karaşan, O. E. | en_US |
dc.date.accessioned | 2016-02-08T10:32:38Z | |
dc.date.available | 2016-02-08T10:32:38Z | |
dc.date.issued | 2015 | en_US |
dc.department | Department of Industrial Engineering | en_US |
dc.description.abstract | In 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.description.provenance | Made available in DSpace on 2016-02-08T10:32:38Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2015 | en |
dc.identifier.doi | 10.1016/j.trb.2014.10.004 | en_US |
dc.identifier.eissn | 1879-2367 | |
dc.identifier.issn | 0191-2615 | |
dc.identifier.uri | http://hdl.handle.net/11693/24669 | |
dc.language.iso | English | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1016/j.trb.2014.10.004 | en_US |
dc.source.title | Transportation Research Part B | en_US |
dc.subject | Regenerator location | en_US |
dc.subject | Survivable network design | en_US |
dc.subject | Integer programming | en_US |
dc.subject | Optical communication | en_US |
dc.subject | Telecommunication networks | en_US |
dc.subject | Branch and cut | en_US |
dc.subject | Branch-and-cut algorithms | en_US |
dc.subject | Computational experiment | en_US |
dc.subject | Hub location | en_US |
dc.subject | Regenerator placement | en_US |
dc.subject | Solution methodology | en_US |
dc.subject | Survivable network design | en_US |
dc.subject | Telecommunications networks | en_US |
dc.subject | Regenerators | en_US |
dc.title | Regenerator location problem and survivable extensions: a hub covering location perspective | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- 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