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

Kerem Akartunali, Mahdi Doostmohammadi, Ioannis Fragkos

Research output: Contribution to conference › Paper

66 Downloads (Pure)

Abstract

In this paper, we study two-period subproblems proposed by Akartunali et al. (2015) for lot-sizing problems with big-bucket capacities and nonzero setup times, complementing our previous work investigating the special case of zero setup times. 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. We also discuss the separation problems associated with these valid inequalities.
Original languageEnglish
Pages105-109
Number of pages5
Publication statusPublished - 24 Aug 2015
EventInternational Workshop on Lot-Sizing - University of Montreal, HEC, Montreal, Canada
Duration: 24 Aug 2015 → 26 Aug 2015
http://www.emse.fr/~absi/IWLS2015/

Conference

ConferenceInternational Workshop on Lot-Sizing
Abbreviated titleIWLS 2015
CountryCanada
CityMontreal
Period24/08/15 → 26/08/15
Internet address

Keywords

  • lot-sizing problems
  • big-bucket capacities
  • nonzero setup times
  • polyhedral structure
  • inequalities
  • two-period relaxations

Access to Document

    Fingerprint Dive into the research topics of 'A theoretical study of two-period relaxations for lot-sizing problems with big-bucket capacities'. Together they form a unique fingerprint.

    Cite this