• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Star p-hub center problem and star p-hub median problem with bounded path lengths

      Thumbnail
      View / Download
      184.2 Kb
      Author
      Yaman H.
      Elloumi, S.
      Date
      2012
      Source Title
      Computers and Operations Research
      Print ISSN
      0305-0548
      Electronic ISSN
      1873-765X
      Volume
      39
      Issue
      11
      Pages
      2725 - 2732
      Language
      English
      Type
      Article
      Item Usage Stats
      176
      views
      125
      downloads
      Abstract
      We consider two problems that arise in designing two-level star networks taking into account service quality considerations. Given a set of nodes with pairwise traffic demand and a central hub, we select p hubs and connect them to the central hub with direct links and then we connect each nonhub node to a hub. This results in a star/star network. In the first problem, called the Star p-hub Center Problem, we would like to minimize the length of the longest path in the resulting network. In the second problem, Star p-hub Median Problem with Bounded Path Lengths, the aim is to minimize the total routing cost subject to upper bound constraints on the path lengths. We propose formulations for these problems and report the outcomes of a computational study where we compare the performances of our formulations.
      Keywords
      P-hub center
      P-hub median
      Path length constraints
      Service quality
      Star/star network
      Computational studies
      Direct links
      Longest path
      Median problem
      Quality of service
      Permalink
      http://hdl.handle.net/11693/21276
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.cor.2012.02.005
      Collections
      • Department of Industrial Engineering 677
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      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 1771
      Copyright © Bilkent University - Library IT

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