Tractable approximations to a robust capacity assignment model in telecommunications under demand uncertainty

Tractable approximations to a robust capacity assignment model in telecommunications under demand uncertainty

0.00 Avg rating0 Votes
Article ID: iaor20125436
Volume: 40
Issue: 1
Start Page Number: 318
End Page Number: 327
Publication Date: Jan 2013
Journal: Computers and Operations Research
Authors:
Keywords: combinatorial optimization, networks: scheduling
Abstract:

In a previous work, a min–max–min model has been proposed for robust capacity assignment in telecommunications where the demand is uncertain but belongs to a polyhedral set. As the problem appears hardly solvable, lower bounds and upper bounds computations have been proposed, but the latter were poor. It was then suggested that better upper bounds can be obtained using the so‐called Affinely Adjustable Robust Counterpart (AARC) concept proposed by Ben‐Tal et al. where the adjustable variables are restricted to depend affinely on the uncertain data. In this paper, we revisit this model from a dual perspective: Given an amount of traffic µ ¯ equ1, we seek for an optimal link capacity assignment that, given an uncertainty set containing possible demand realizations, limits the loss of traffic to µ ¯ equ2 in any realization of the demand. Our motivation is mainly computational, borrowing ingredients from earlier works and the AARC approach. We propose four tractable approximations to this problem and conduct some numerical experiments to compare them.

Reviews

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