Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions.

Elliot Anshelevich Wennan Zhu

Published in: CoRR (2018)

Keyphrases

facility location problem
social choice
approximation algorithms
np hard
submodular functions
facility location
special case
computational social choice
worst case
evolutionary algorithm
upper bound
multi criteria
computationally feasible
preference aggregation