A Stochastic Dual Dynamic Integer Programming for the Uncapacitated Lot-Sizing Problem with Uncertain Demand and Costs - Archive ouverte HAL Access content directly
Conference Papers Year :

A Stochastic Dual Dynamic Integer Programming for the Uncapacitated Lot-Sizing Problem with Uncertain Demand and Costs

Franco Quezada

Abstract

We study the uncapacitated lot-sizing problem with uncertain demand and costs. We consider a multi-stage decision process and rely on a scenario tree to represent the uncertainty. We propose to solve this stochastic combinatorial optimization problem thanks to a new extension of the stochastic dual dynamic integer programming algorithm. Our results show that this approach can provide good quality solutions in a reasonable time for large-size instances.
Fichier principal
Vignette du fichier
3498-Article Text-6547-1-10-20190619.pdf (252.4 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-02421766 , version 1 (07-02-2020)

Identifiers

  • HAL Id : hal-02421766 , version 1

Cite

Franco Quezada, Céline Gicquel, Safia Kedad-Sidhoum. A Stochastic Dual Dynamic Integer Programming for the Uncapacitated Lot-Sizing Problem with Uncertain Demand and Costs. 29th International Conference on Automated Planning and Scheduling ICAPS2019, Jul 2019, Berkeley, United States. pp.353-361. ⟨hal-02421766⟩
78 View
57 Download

Share

Gmail Facebook Twitter LinkedIn More