Differentially Private Partial Set Cover with Applications to Facility Location.
George Z. LiDung NguyenAnil VullikantiPublished in: IJCAI (2023)
Keyphrases
- facility location
- differentially private
- set cover
- integer programming
- network flow
- np hard
- greedy algorithm
- approximation algorithms
- differential privacy
- mixed integer
- convex hull
- lagrangian relaxation
- network design
- greedy heuristic
- solution space
- multi criteria
- lot sizing
- branch and bound algorithm
- minimum cost
- linear programming
- optimization problems
- special case
- primal dual
- computational complexity
- scheduling problem