Approximation strategy-proof mechanisms for obnoxious facility location on a line.
Lili MeiDeshi YeYong ZhangPublished in: J. Comb. Optim. (2018)
Keyphrases
- facility location
- strategy proof
- mechanism design
- facility location problem
- quasi linear
- resource allocation
- integer programming
- network design
- auction mechanisms
- mixed integer
- combinatorial auctions
- approximation algorithms
- multi criteria
- lagrangian relaxation
- game theory
- multi attribute
- special case
- search algorithm
- graphical models
- np hard