The splittable flow arc set with capacity and minimum load constraints
Operations Research Letters
556 - 558
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/20846
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.