Relay location in telecommunications and transportation networks

Simple item page
buir.advisorKaraşan, Oya Ekin
dc.contributor.authorYıldız, Barış
dc.date.accessioned2016-04-21T13:06:30Z
dc.date.available2016-04-21T13:06:30Z
dc.date.copyright2016-03
dc.date.issued2016-03
dc.date.submitted06-04-2016
dc.descriptionCataloged from PDF version of thesis.en_US
dc.descriptionIncludes bibliographical references (leaves 161-176).en_US
dc.descriptionThesis (Ph. D.): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2016.en_US
dc.description.abstractWith di↵erent names and functions, relays play a crucial role in the design of telecommunications and transportation networks and finding optimal relay locations is an important concern in various applications. We investigate several relay location problems from the literature, propose new ones and design efficient solution methods to obtain managerial insights. The basic problem we investigate in this dissertation is the Regenerator Location Problem (RLP). We revisit RLP from the hub location perspective and introduce two new dimensions involving the challenges of survivability. Considering the flexible optical network architecture, we relax all pairs connectivity, infinite capacity links and single modulation level assumptions of RLP and introduce the regenerator location problem in flexible optical networks (RLP-FON). RLP-FON solves regenerator location, routing, bandwidth allocation and modulation selection problems jointly to better exploit the opportunities o↵ered by this novel network architecture. For various problems arising in telecommunications and transportation it is beneficial to consider edge design and relay locations together. We add the edge design aspect to RLP and extend our research to Network Design Problem with Relays. Di↵erent than telecommunications networks, the total length of a route is an important issue in transportation. So in the final part we include circuitry constraints to the routing decisions and study the Refueling Station Location Problem for Alternative Fuel Vehicles. We approach relay location problems from di↵erent angles: network topologies, capacities, costs, and demands and provide significant theoretical results. For all relay location problems, the reach limitations for the related entities pose the main challenge and we propose novel path-segment based formulation approaches to incorporate these constraints in an efficient way. Extensive numerical experiments with realistic problem instances attest to the efficacy of the proposed approach.en_US
dc.description.provenanceSubmitted by Betül Özen (ozen@bilkent.edu.tr) on 2016-04-21T13:06:30Z No. of bitstreams: 1 BarisYildizTez.pdf: 6190440 bytes, checksum: 3cff91181bca762f9048941ccc0edcd0 (MD5)en
dc.description.provenanceMade available in DSpace on 2016-04-21T13:06:30Z (GMT). No. of bitstreams: 1 BarisYildizTez.pdf: 6190440 bytes, checksum: 3cff91181bca762f9048941ccc0edcd0 (MD5) Previous issue date: 2016-03en
dc.description.statementofresponsibilityby Barış Yıldız.en_US
dc.embargo.release2018-04-01
dc.format.extentxi, 176 leaves : charts.en_US
dc.identifier.itemidB153045
dc.identifier.urihttp://hdl.handle.net/11693/28959
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectRelayen_US
dc.subjectRegeneratoren_US
dc.subjectRefueling stationen_US
dc.subjectNetwork designen_US
dc.subjectLocationen_US
dc.subjectInteger programmingen_US
dc.subjectBranch-and-cuten_US
dc.subjectBranch-and-priceen_US
dc.titleRelay location in telecommunications and transportation networksen_US
dc.title.alternativeHaberleşme ve ulaşım ağlarında röle yerleştirme problemlerien_US
dc.typeThesisen_US
thesis.degree.disciplineIndustrial Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelDoctoral
thesis.degree.namePh.D. (Doctor of Philosophy)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
BarisYildizTez.pdf
Size:
5.9 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Graduate School of Engineering and Science