@techreport{af7ce71f7ec14203bb2f8bded0c5d6d7,
title = "Polynomial Time Algorithms for the Minimax Regret Uncapacitated Lot Sizing Model",
abstract = "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.",
keywords = "Robust optimiz ation, Minimax regret, Lot sizing, Production cost and demand uncertainties",
author = "Dong Li and {Romero Morales}, Dolores",
year = "2013",
language = "English",
series = "Optimization Online",
publisher = "Mathematical Optimization Society",
number = "4149",
address = "United States",
type = "WorkingPaper",
institution = "Mathematical Optimization Society",
}