Minmax regret 1-center problem on a network with a discrete set of scenarios
Kalaï, Rim; Aloulou, Mohamed Ali; Vallin, Philippe; Vanderpooten, Daniel (2006), Minmax regret 1-center problem on a network with a discrete set of scenarios. https://basepub.dauphine.fr/handle/123456789/4529
TypeDocument de travail / Working paper
Series titleCahier du LAMSADE
MetadataShow full item record
Abstract (EN)We consider the minmax regret 1-center problem on a general network with uncertainty on demands. Unlike other papers which considered the problem under interval uncertainty, we assume here that demand uncertainty is modelled by a ﬁnite number of discrete scenarios. We develop a solution approach based on the decomposition of the network into basic intervals and present a polynomial algorithm for the problem. Finally, we illustrate our approach with an example.
Subjects / Keywords1-center location problem; Uncertainty modelling; Robustness
Showing items related by title and author.
Aloulou, Mohamed Ali; Bouzaiene, Afef; Dridi, Najoua; Vanderpooten, Daniel (2014) Article accepté pour publication ou publié