Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs

Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu +1

In an instance of the weighted Nash Social Welfare problem, we are given a set of $m$ indivisible items, $\mathcal{G}$, and $n$ agents, $\mathcal{A}$, where each agent $i \in \math…