Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing $L_p$ Norm of Costs
Itai FeigenbaumJay SethuramanChun YePublished in: CoRR (2013)
Keyphrases
- facility location
- approximately optimal
- mechanism design
- transportation costs
- integer programming
- network design
- optimal location
- mixed integer
- game theory
- incomplete information
- steiner tree
- multi criteria
- lagrangian relaxation
- approximation ratio
- social networks
- lot sizing
- complex systems
- np hard
- evolutionary algorithm