A Polyhedral Study of Mixed 0-1 Set

Agostinho Agra, Mahdi Doostmohammadi

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

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

Node
Integer
Fixed charge
Convex hull
Lot sizing
Network flow
Suppliers

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.
Agra, Agostinho ; Doostmohammadi, Mahdi. / A Polyhedral Study of Mixed 0-1 Set. Proceedings of the 7th ALIO/EURO Workshop. Porto, 2011. pp. 57-59
@inproceedings{49a1209bbb49426fb03176ff1778fc13,
title = "A Polyhedral Study of Mixed 0-1 Set",
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.",
keywords = "mixed integer set, polyhedral description, valid inequality, convex hull",
author = "Agostinho Agra and Mahdi Doostmohammadi",
year = "2011",
language = "English",
pages = "57--59",
booktitle = "Proceedings of the 7th ALIO/EURO Workshop",

}

Agra, A & Doostmohammadi, M 2011, A Polyhedral Study of Mixed 0-1 Set. in Proceedings of the 7th ALIO/EURO Workshop. Porto, pp. 57-59, 7th ALIO/EURO Workshop on Applied Combinatorial Optimization, Porto, Portugal, 4/05/11.

A Polyhedral Study of Mixed 0-1 Set. / Agra, Agostinho; Doostmohammadi, Mahdi.

Proceedings of the 7th ALIO/EURO Workshop. Porto, 2011. p. 57-59.

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

TY - GEN

T1 - A Polyhedral Study of Mixed 0-1 Set

AU - Agra, Agostinho

AU - Doostmohammadi, Mahdi

PY - 2011

Y1 - 2011

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

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

KW - mixed integer set

KW - polyhedral description

KW - valid inequality

KW - convex hull

M3 - Conference contribution book

SP - 57

EP - 59

BT - Proceedings of the 7th ALIO/EURO Workshop

CY - Porto

ER -

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