Publications of Sara Mattia

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  ALL, with author Mattia S., in the category IASI Research Reports (or show them all):


IASI Research Report n. 14-04  (Next)  

Sara Mattia, Poss M.

Efficient approaches for the robust network loading problem

ABSTRACT
We consider the Robust Network Loading problem with splittable flows and demands that belong to the budgeted uncertainty set. We compare the optimal solution cost and computational cost of the problem when using static routing, volume routing, affine routing, and dynamic routing. For the first three routing types, we compare the compact formulation with a well-engineered Benders decomposition algorithm. For dynamic routing, we use a Benders-based reformulation to generate the extreme points of the uncertainty set on the fly within branch-and-cut algorithms. We test whether it is more efficient to incorporate the extreme points via Benders cuts or via flow variables and constraints, thus mimicking branch-and-cut-and-price algorithms. We test the effect of robust cutset inequalities for all models and algorithms. In addition, we introduce robust three-partition inequalities and show their effectiveness. Our computational experiments are realized on several realistic instances from SNDlib, including some instances based on historical traffic data.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -