2 papers
cs.DS2025
An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing
Daniel Blankenburg, Antonia Ellerbrock, Thomas Kesselheim +1
We study the problem of minimizing an ordered norm of a load vector (indexed by a set of resources), where a finite number of customers contribute to the load of each r…
cs.DS2021
Faster Primal-Dual Convergence for Min-Max Resource Sharing and Stronger Bounds via Local Weak Duality
Daniel Blankenburg
We revisit the (block-angular) min-max resource sharing problem, which is a well-known generalization of fractional packing and the maximum concurrent flow problem. It consists of…