Approximations for Maximum Transportation with Permutable Supply Vector and Other Capacitated Star Packing Problems

Esther M. Arkin, Refael Hassin, Shlomi Rubinstein, Maxim Sviridenko

Abstract: We describe approximation algorithms for the maximum transportation with permutable supply vector and related problems.