Robust DWDM Routing and Provisioning under Polyhedral Demand Uncertainty
Oya Karasan (karasanbilkent.edu.tr)
Abstract: We present mixed integer linear programming models that are robust in the face of uncertain traffic demands known to lie in a certain polyhedron for the problem of dense wavelength division multiplexing network routing and provisioning at minimal cost. We investigate the solution of the problem in a set of numerical experiments for two models of polyhedral uncertainty: (a) the hose model, (b) a restricted interval uncertainty model. We report the results of these numerical experiments in comparison with an alternative model of robustness due to Kennington et al.
Keywords: Uncertainty modeling, robust DWDM routing and provisioning, hose uncertainty, interval uncertainty, valid inequalities
Category 1: Robust Optimization
Category 2: Applications -- OR and Management Sciences (Telecommunications )
Category 3: Integer Programming ((Mixed) Integer Linear Programming )
Citation: Report no. 2005-05. Bilkent University, Department of Industrial Engineering, Bilkent 06800 Ankara, Turkey. April 2005.
Entry Submitted: 04/26/2005
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|