• Submitter Login
    View Item 
    •   Bilkent Repository
    • University Centres and Units
    • Work in Progress
    • Bilkent University - Scopus Publications
    • Research Paper
    • View Item
    •   Bilkent Repository
    • University Centres and Units
    • Work in Progress
    • Bilkent University - Scopus Publications
    • Research Paper
    • 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/Open
    Full printable version (1.169Mb)
    Date Issued
    2014
    Author
    Rodríguez-Martín I.
    Salazar-González J.-J.
    Yaman H.
    Show full item record
    Please cite this item using this persistent URL
    http://hdl.handle.net/11693/26461
    Journal
    Computers and Operations Research
    Published as
    http://dx.doi.org/10.1016/j.cor.2014.04.014
    Collections
    • Research Paper [7145]
    Publisher
    Elsevier Ltd
    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. © 2014 Elsevier Ltd.

    BİLKENT UNIVERSITY

    Copyright © Bilkent University - Library Technical Services | 06800 Bilkent, Ankara TURKEY
    If you have trouble accessing this page and need to request an alternate format, contact the webmaster. Phone: (312) 290 1771

    Contact Us | Send Feedback | Off-Campus Access
     

    Browse

    All of BilkentCommunities & CollectionsTitleAuthorAdvisorIssue DateSubjectTypeDepartmentThis CollectionTitleAuthorAdvisorIssue DateSubjectTypeDepartment

    My Account

    Submitter Login

    Statistics

    View Usage Statistics

    BİLKENT UNIVERSITY

    Copyright © Bilkent University - Library Technical Services | 06800 Bilkent, Ankara TURKEY
    If you have trouble accessing this page and need to request an alternate format, contact the webmaster. Phone: (312) 290 1771

    Contact Us | Send Feedback | Off-Campus Access