Extended formulations for stochastic lot-sizing problems

In this paper, extended formulations for stochastic uncapacitated lot-sizing problems with and without backlogging are developed in higher dimensional spaces that provide integral solutions. Moreover, physical meanings of the decision variables in the extended formulations are explored and special c...

Full description

Saved in:
Bibliographic Details
Published in:Operations research letters 2014-06, Vol.42 (4), p.278-283
Main Authors: Zhao, Chaoyue, Guan, Yongpei
Format: Article
Language:English
Subjects:
Formulations
Integral solution
Integrals
Lot-sizing
Operations research
Stochastic programming
Stochasticity
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, extended formulations for stochastic uncapacitated lot-sizing problems with and without backlogging are developed in higher dimensional spaces that provide integral solutions. Moreover, physical meanings of the decision variables in the extended formulations are explored and special cases with more efficient formulations are studied.
ISSN:0167-6377
1872-7468
DOI:10.1016/j.orl.2014.04.003