 |
Conference papers
A Stochastic Dual Dynamic Integer Programming for the Uncapacitated Lot-Sizing Problem with Uncertain Demand and Costs
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.
Cited literature [18 references]
https://hal.archives-ouvertes.fr/hal-02421766
Contributor : Céline Gicquel <>
Submitted on : Friday, February 7, 2020 - 11:14:38 AM
Last modification on : Friday, January 8, 2021 - 5:48:02 PM
Long-term archiving on: : Friday, May 8, 2020 - 12:47:02 PM
Contributor : Céline Gicquel <>
Submitted on : Friday, February 7, 2020 - 11:14:38 AM
Last modification on : Friday, January 8, 2021 - 5:48:02 PM
Long-term archiving on: : Friday, May 8, 2020 - 12:47:02 PM
File
3498-Article Text-6547-1-10-20...
Publisher files allowed on an open archive