Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio.
Minming LiPinyan LuYuhao YaoJialin ZhangPublished in: IJCAI (2020)
Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- special case
- approximately optimal
- greedy algorithm
- search algorithm
- facility location problem
- neural network
- lower bound
- multiscale
- greedy algorithms
- genetic algorithm
- computational model
- data structure
- selection mechanism
- real world
- constant factor
- randomized algorithms
- databases