• About
  • Policies
  • What is open access
  • 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.

      The single-assignment hub covering problem: models and linearizations

      Thumbnail
      View / Download
      374.2 Kb
      Author(s)
      Kara, B. Y.
      Tansel, B. C.
      Date
      2003
      Source Title
      Journal of the Operational Research Society
      Print ISSN
      0160-5682
      Electronic ISSN
      1476-9360
      Publisher
      Palgrave Macmillan Ltd.
      Volume
      54
      Issue
      1
      Pages
      59 - 64
      Language
      English
      Type
      Article
      Item Usage Stats
      230
      views
      748
      downloads
      Abstract
      We study the hub covering problem which, so far, has remained one of the unstudied hub location problems in the literature. We give a combinatorial and a new integer programming formulation of the hub covering problem that is different from earlier integer programming formulations. Both new and old formulations are nonlinear binary integer programs. We give three linearizations for the old model and one linearization for the new one and test their computational performances based on 80 instances of the CAB data set. Computational results indicate that the linear version of the new model performs significantly better than the most successful linearization of the old model both in terms of average and maximum CPU times as well as in core storage requirements.
      Keywords
      Combinatorial problems
      Hub cover
      Hub location
      Integer programming
      Location
      Combinatorial mathematics
      Integer programming
      Linearization
      Mathematical models
      Hub covering problem
      Hub location
      Operations research
      Permalink
      http://hdl.handle.net/11693/24539
      Published Version (Please cite this version)
      http://dx.doi.org/10.1057/palgrave.jors.2601473
      Collections
      • Department of Industrial Engineering 702
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      LoginRegister

      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