Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives.
Haris AzizHau ChanBarton E. LeeBo LiToby WalshPublished in: CoRR (2019)
Keyphrases
- mechanism design
- facility location problem
- capacity constraints
- approximation algorithms
- facility location
- lagrangian relaxation
- minimum cost
- combinatorial auctions
- single item
- network flow
- incomplete information
- game theory
- np hard
- integer programming
- feasible solution
- linear programming
- lower bound
- bicriteria
- worst case
- special case
- multi item
- column generation
- dynamic programming
- branch and bound algorithm
- lower and upper bounds
- multi criteria
- sufficient conditions
- shortest path