in this talk i will discuss the optimal transport problem with ``storage fees.'' this is a variant of the semi-discrete optimal transport (a.k.a. monge-kantorovich) problem, where instead of transporting an absolutely continuous measure to a fixed discrete measure and minimizing the transport cost, one must choose the weights of the target measure, and minimize the sum of the transport cost and some given ``storage fee function'' of the target weights. this problem arises in queue penalization and semi-supervised data clustering. i will discuss some basic theoretical questions, such as existence, uniqueness, a dual problem, and characterization of solutions. then, i will present a numerical algorithm which has global linear and local superlinear convergence for a subcase of storage fee functions. \\ \\ all work in this talk is joint with m. bansil (ucla).