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