On improving optimal oblivious routing

On improving optimal oblivious routing

0.00 Avg rating0 Votes
Article ID: iaor20102949
Volume: 37
Issue: 3
Start Page Number: 197
End Page Number: 200
Publication Date: May 2009
Journal: Operations Research Letters
Authors:
Keywords: programming: mathematical
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.