Now showing items 1-2 of 2
Optimal oblivious routing under linear and ellipsoidal uncertainty
In telecommunication networks, a common measure is the maximum congestion (i.e., utilization) on edge capacity. As traffic demands are often known with a degree of uncertainty, network management techniques must take into ...
Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension
We implement several warm-start strategies in interior-point methods for linear programming (LP). We study the situation in which both the original LP instance and the perturbed one have exactly the same dimensions. We ...