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 |
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.