Article ID: | iaor20102949 |
Volume: | 37 |
Issue: | 3 |
Start Page Number: | 197 |
End Page Number: | 200 |
Publication Date: | May 2009 |
Journal: | Operations Research Letters |
Authors: | Scutell Maria Grazia |
Keywords: | programming: mathematical |
In this paper a generalization of the robust network design problem with oblivious routing is investigated, where the (uncertain) demands are served through two alternative routing templates. A mathematical programming model leading to tractable cases is presented, together with related algorithmic approaches. The proposed special cases strictly generalize the standard oblivious routing model.