Strategy-Proof Facility Location for Concave Cost Functions
Dimitris FotakisChristos TzamosPublished in: CoRR (2013)
Keyphrases
- facility location
- cost function
- strategy proof
- objective function
- quasi linear
- mechanism design
- resource allocation
- multi criteria
- integer programming
- network design
- auction mechanisms
- lagrangian relaxation
- combinatorial auctions
- optimization problems
- mixed integer
- lot sizing
- lower bound
- game theory
- linear programming
- multi objective
- budget constraints
- feature space