A Polyhedral Study of Mixed 0-1 Set

Agostinho Agra, Mahdi Doostmohammadi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution book

30 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 2011 → 6 May 2011

Conference

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

Keywords

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

Access to Document

    Fingerprint Dive into the research topics of 'A Polyhedral Study of Mixed 0-1 Set'. Together they form a unique fingerprint.

    Cite this