A Polyhedral Study of Mixed 0-1 Set

Agra, Agostinho and Doostmohammadi, Mahdi; (2011) A Polyhedral Study of Mixed 0-1 Set. In: Proceedings of the 7th ALIO/EURO Workshop. ALIO-EURO 2011, PRT, pp. 57-59.

[thumbnail of ALIO-EURO_2011_proceedings_v2] PDF. Filename: ALIO_EURO_2011_proceedings_v2.pdf
Preprint

Download (15MB)

Abstract

We consider a variant of the well-known single node fixed charge network flow set with constant capacities. This set arises from the relaxation of more general mixed integer sets such as lot-sizing problems with multiple suppliers. We provide a complete polyhedral characterization of the convex hull of the given set.