Print

We study the Minimax Regret Uncapacitated Lot Sizing (MRULS) model, where the production cost function and the demand are subject to uncertainty. We propose a polynomial time algorithm which solves the MRULS model in O(n^6) time. We improve this running time to O(n^5) when only the demand is uncertain, and to O(n^4) when only the production cost function is uncertain.

Publication information

Original languageEnglish
Place of Publicationwww
PublisherMathematical Optimization Society
Number of pages6
StatePublished - 2013
Externally publishedYes
SeriesOptimization Online
Number4149
Volume12

ID: 40955675