Strategyproof cost-sharing mechanisms for set cover and facility location games.
Nikhil R. DevanurMilena MihailVijay V. VaziraniPublished in: EC (2003)
Keyphrases
- facility location
- set cover
- greedy algorithm
- integer programming
- np hard
- network flow
- approximation algorithms
- greedy heuristics
- network design
- convex hull
- mixed integer
- lagrangian relaxation
- solution space
- greedy heuristic
- multi criteria
- worst case
- primal dual
- linear programming
- neural network
- knapsack problem
- constraint programming
- lot sizing
- special case