Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives.
Haris AzizHau ChanBarton LeeBo LiToby WalshPublished in: AAAI (2020)
Keyphrases
- mechanism design
- facility location problem
- capacity constraints
- approximation algorithms
- combinatorial auctions
- minimum cost
- facility location
- lagrangian relaxation
- single item
- network flow
- game theory
- incomplete information
- np hard
- integer programming
- special case
- worst case
- feasible solution
- lower bound
- bicriteria
- branch and bound algorithm
- multi item
- lower and upper bounds
- linear programming
- objective function
- efficient solutions
- upper bound
- cooperative