Robust DWDM Routing and Provisioning under Polyhedral Demand Uncertainty

Oya Karasan (karasanbilkent.edu.tr)
Mustafa Pinar (mustafapbilkent.edu.tr)
Hande Yaman (hyamanbilkent.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.

Download: [Postscript]

Entry Submitted: 04/26/2005
Entry Accepted: 04/26/2005
Entry Last Modified: 08/28/2006

Modify/Update this entry