APX-hardness of maximizing Nash social welfare with indivisible items.

Published in: Inf. Process. Lett. (2017)

Keyphrases

social welfare
utility function
resource allocation
optimal allocation
bargaining solution
phase transition
pareto optimal
mechanism design
np hard
decision makers
cooperative games
combinatorial auctions
computational complexity
worst case
approximation algorithms
decision making
search algorithm