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 language | English |
---|---|
Title of host publication | Proceedings of the 7th ALIO/EURO Workshop |
Place of Publication | Porto |
Pages | 57-59 |
Number of pages | 3 |
Publication status | Published - 2011 |
Externally published | Yes |
Event | 7th ALIO/EURO Workshop on Applied Combinatorial Optimization - Porto, Portugal Duration: 4 May 2011 → 6 May 2011 |
Conference
Conference | 7th ALIO/EURO Workshop on Applied Combinatorial Optimization |
---|---|
Country | Portugal |
City | Porto |
Period | 4/05/11 → 6/05/11 |
Keywords
- mixed integer set
- polyhedral description
- valid inequality
- convex hull