A theoretical and computational study of two-period relaxations for lot-sizing problems with big bucket capacities

Mahdi Doostmohammadi; Kerem Akartunali

A theoretical and computational study of two-period relaxations for lot-sizing problems with big bucket capacities

Management Science

Research output: Contribution to conference › Paper

Abstract

In this study, we investigate two-period subproblems proposed by Akartunali et al. (2014). In particular, we study the polyhedral structure of the mixed integer sets related to various two-period relaxations. We derive several families of valid inequalities and investigate their facet-defining conditions. Then we discuss the separation problems associated with these valid inequalities. Finally we
investigate the computational strength of these cuts when they are included in a branch-and-cut framework to reduce the integrality gap of the big bucket lot-sizing problems.

Original language	English
Pages	52-55
Number of pages	4
Publication status	Published - Aug 2014
Event	International Workshop on Lot-Sizing (IWLS) 2014 - Porto, Portugal Duration: 27 Aug 2014 → 29 Aug 2014

Workshop

Workshop	International Workshop on Lot-Sizing (IWLS) 2014
Country/Territory	Portugal
City	Porto
Period	27/08/14 → 29/08/14

Keywords

big bucket capacities
polyhedral structure
valid inequalities

Cite this

@conference{484ba6f1dab346a485579840dc78ffd2,

title = "A theoretical and computational study of two-period relaxations for lot-sizing problems with big bucket capacities",

abstract = "In this study, we investigate two-period subproblems proposed by Akartunali et al. (2014). In particular, we study the polyhedral structure of the mixed integer sets related to various two-period relaxations. We derive several families of valid inequalities and investigate their facet-defining conditions. Then we discuss the separation problems associated with these valid inequalities. Finally weinvestigate the computational strength of these cuts when they are included in a branch-and-cut framework to reduce the integrality gap of the big bucket lot-sizing problems.",

keywords = "big bucket capacities, polyhedral structure, valid inequalities",

author = "Mahdi Doostmohammadi and Kerem Akartunali",

year = "2014",

month = aug,

language = "English",

pages = "52--55",

note = "International Workshop on Lot-Sizing (IWLS) 2014 ; Conference date: 27-08-2014 Through 29-08-2014",

}

TY - CONF

T1 - A theoretical and computational study of two-period relaxations for lot-sizing problems with big bucket capacities

AU - Doostmohammadi, Mahdi

AU - Akartunali, Kerem

PY - 2014/8

Y1 - 2014/8

N2 - In this study, we investigate two-period subproblems proposed by Akartunali et al. (2014). In particular, we study the polyhedral structure of the mixed integer sets related to various two-period relaxations. We derive several families of valid inequalities and investigate their facet-defining conditions. Then we discuss the separation problems associated with these valid inequalities. Finally weinvestigate the computational strength of these cuts when they are included in a branch-and-cut framework to reduce the integrality gap of the big bucket lot-sizing problems.

AB - In this study, we investigate two-period subproblems proposed by Akartunali et al. (2014). In particular, we study the polyhedral structure of the mixed integer sets related to various two-period relaxations. We derive several families of valid inequalities and investigate their facet-defining conditions. Then we discuss the separation problems associated with these valid inequalities. Finally weinvestigate the computational strength of these cuts when they are included in a branch-and-cut framework to reduce the integrality gap of the big bucket lot-sizing problems.

KW - big bucket capacities

KW - polyhedral structure

KW - valid inequalities

UR - http://iwls2014.emse.fr/program.html

M3 - Paper

SP - 52

EP - 55

T2 - International Workshop on Lot-Sizing (IWLS) 2014

Y2 - 27 August 2014 through 29 August 2014

ER -

A theoretical and computational study of two-period relaxations for lot-sizing problems with big bucket capacities

Abstract

Workshop

Keywords

Other files and links

Fingerprint

Multi-Item Production Planning: Theory, Computation and Practice

Cite this

A theoretical and computational study of two-period relaxations for lot-sizing problems with big bucket capacities

Abstract

Workshop

Keywords

Other files and links

Fingerprint

Projects

Multi-Item Production Planning: Theory, Computation and Practice

Cite this