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.

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.

ORCID iDs

Doostmohammadi, Mahdi ORCID: https://orcid.org/0000-0002-6865-8058

• Share and Export
  

  RIS (EndNote Online, Zotero, Ref manager, etc)RIOXX2 XMLRDF+XMLData Cite XMLEndNoteBibTeXMETSDublin CoreASCII CitationMPEG-21 DIDLHTML CitationReferOpenURL ContextObject in SpanEP3 XMLMODSRDF+N3RefWorksRDF+N-TriplesMultiline CSVSimple MetadataOpenURL ContextObjectJSONAtom
• Item metadata

  Item type:	Book Section
  ID code:	48239
  Dates:	Date Event 2011 Published
  Subjects:	Social Sciences > Industries. Land use. Labor > Management. Industrial Management
  Department:	UNSPECIFIED
  Depositing user:	Pure Administrator
  Date deposited:	22 May 2014 11:55
  Last modified:	16 Dec 2024 01:05
  URI:	https://strathprints.strath.ac.uk/id/eprint/48239