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, Porto, pp. 57-59.

[img] PDF (ALIO-EURO_2011_proceedings_v2)
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.