The splittable flow arc set with capacity and minimum load constraints

Date
2013
Authors
Yaman, H.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Operations Research Letters
Print ISSN
0167-6377
Electronic ISSN
1872-7468
Publisher
Elsevier
Volume
41
Issue
5
Pages
556 - 558
Language
English
Journal Title
Journal ISSN
Volume Title
Series
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.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)