4 papers
Stochastic Load Balancing with Machine Reservations
David Alemán Espinosa, Naveen Garg, Sharat Ibrahimpur +2
We introduce a novel variant of stochastic load balancing that enables a quantitative tradeoff between the practical benefits of non-adaptive policies and their performance limitat…
Approximation Algorithms for Norm-Budgeted Packing Problems
David Aleman Espinosa, Sharat Ibrahimpur, Chaitanya Swamy
In recent years, much attention has been devoted to the study of optimization problems under norm-based objectives coming from the rich class of monotone, symmetric norms (and thei…
Pinning on Tight Cuts: Improved Algorithm and Bounds for Unsplittable Multicommodity Flows in Outerplanar Graphs
David Alemán Espinosa, Niklas Schlomberg
The multicommodity flow problem in an undirected capacitated graph is specified by a set of source-sink pairs with nonnegative demands. A flow is feasible if it routes all dema…
Approximation Algorithms for Correlated Knapsack Orienteering
David Aleman Espinosa, Chaitanya Swamy
We consider the {\em correlated knapsack orienteering} (CSKO) problem: we are given a travel budget , processing-time budget , finite metric space with root ,…