Optimization Online


Robust DWDM Routing and Provisioning under Polyhedral Demand Uncertainty

Oya Karasan (karasan***at***bilkent.edu.tr)
Mustafa Pinar (mustafap***at***bilkent.edu.tr)
Hande Yaman (hyaman***at***bilkent.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

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society