Strategyproof cost-sharing mechanisms for set cover and facility location games.
Nikhil R. DevanurMilena MihailVijay V. VaziraniPublished in: Decis. Support Syst. (2005)
Keyphrases
- facility location
- set cover
- greedy algorithm
- integer programming
- np hard
- network flow
- approximation algorithms
- greedy heuristics
- lagrangian relaxation
- network design
- solution space
- greedy heuristic
- mixed integer
- scheduling problem
- special case
- multi criteria
- convex hull
- lower bound
- neural network
- linear programming
- social networks
- search algorithm
- column generation
- minimum cost
- branch and bound algorithm
- worst case