• 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.

      A branch-and-cut algorithm for the hub location and routing problem

      Thumbnail
      View / Download
      1.2 Mb
      Author
      Rodríguez-Martín, I.
      Salazar-González, J-J.
      Yaman, H.
      Date
      2014
      Source Title
      Computers and Operations Research
      Print ISSN
      0305-0548
      Publisher
      Elsevier
      Volume
      50
      Pages
      161 - 174
      Language
      English
      Type
      Article
      Item Usage Stats
      147
      views
      1,186
      downloads
      Abstract
      We study the hub location and routing problem where we decide on the location of hubs, the allocation of nodes to hubs, and the routing among the nodes allocated to the same hubs, with the aim of minimizing the total transportation cost. Each hub has one vehicle that visits all the nodes assigned to it on a cycle. We propose a mixed integer programming formulation for this problem and strengthen it with valid inequalities. We devise separation routines for these inequalities and develop a branch-and-cut algorithm which is tested on CAB and AP instances from the literature. The results show that the formulation is strong and the branch-and-cut algorithm is able to solve instances with up to 50 nodes.
      Keywords
      Branch-and-cut
      Hub location
      Routing
      Valid inequalities
      Permalink
      http://hdl.handle.net/11693/26461
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.cor.2014.04.014
      Collections
      • Department of Industrial Engineering 692
      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
      © Bilkent University - Library IT

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