On Worst-Case Allocations in the Presence of Indivisible Goods.
Evangelos MarkakisChristos-Alexandros PsomasPublished in: WINE (2011)
Keyphrases
- worst case
- optimal allocation
- social welfare
- upper bound
- resource allocation
- envy free
- average case
- lower bound
- electronic commerce
- case study
- genetic algorithm
- greedy algorithm
- approximation algorithms
- worst case analysis
- multi unit
- real time
- worst case scenario
- error bounds
- np hard
- computational complexity
- data structure
- information retrieval
- machine learning