• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Industrial Engineering
      • Dept. of Industrial Engineering - Ph.D. / Sc.D.
      • View Item
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Industrial Engineering
      • Dept. of Industrial Engineering - Ph.D. / Sc.D.
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Relay location in telecommunications and transportation networks

      Thumbnail
      Embargo Lift Date: 2018-04-01
      View / Download
      5.9 Mb
      Author(s)
      Yıldız, Barış
      Advisor
      Karaşan, Oya Ekin
      Date
      2016-03
      Publisher
      Bilkent University
      Language
      English
      Type
      Thesis
      Item Usage Stats
      182
      views
      1,257
      downloads
      Abstract
      With 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.
      Keywords
      Relay
      Regenerator
      Refueling station
      Network design
      Location
      Integer programming
      Branch-and-cut
      Branch-and-price
      Permalink
      http://hdl.handle.net/11693/28959
      Collections
      • Dept. of Industrial Engineering - Ph.D. / Sc.D. 47
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 2976
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy