• 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 splittable flow arc set with capacity and minimum load constraints

      Thumbnail
      View / Download
      353.1 Kb
      Author(s)
      Yaman, H.
      Date
      2013
      Source Title
      Operations Research Letters
      Print ISSN
      0167-6377
      Electronic ISSN
      1872-7468
      Publisher
      Elsevier
      Volume
      41
      Issue
      5
      Pages
      556 - 558
      Language
      English
      Type
      Article
      Item Usage Stats
      133
      views
      94
      downloads
      Abstract
      We study the convex hull of the splittable flow arc set with capacity and minimum load constraints. This set arises as a relaxation of problems where clients have demand for a resource that can be installed in integer amounts and that has capacity limitations and lower bounds on utilization. We prove that the convex hull of this set is the intersection of the convex hull of the set with a capacity constraint and the convex hull of the set with a minimum load constraint.
      Keywords
      Convex hull
      Minimum load constraints
      Mixed integer knapsack set
      Residual capacity inequalities
      Splittable flow arc set
      Minimum load
      Mixed integer
      Residual capacity
      Splittable flows
      Management science
      Operations research
      Computational geometry
      Permalink
      http://hdl.handle.net/11693/20846
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.orl.2013.07.005
      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