A Polyhedral Study of Mixed 0-1 Set

Agostinho Agra, Mahdi Doostmohammadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

19 Downloads (Pure)

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.
Original languageEnglish
Title of host publicationProceedings of the 7th ALIO/EURO Workshop
Place of PublicationPorto
Pages57-59
Number of pages3
Publication statusPublished - 2011
Externally publishedYes
Event7th ALIO/EURO Workshop on Applied Combinatorial Optimization - Porto, Portugal
Duration: 4 May 20116 May 2011

Conference

Conference7th ALIO/EURO Workshop on Applied Combinatorial Optimization
CountryPortugal
CityPorto
Period4/05/116/05/11

    Fingerprint

Keywords

  • mixed integer set
  • polyhedral description
  • valid inequality
  • convex hull

Cite this

Agra, A., & Doostmohammadi, M. (2011). A Polyhedral Study of Mixed 0-1 Set. In Proceedings of the 7th ALIO/EURO Workshop (pp. 57-59). Porto.