Allocating Indivisible Items with Minimum Dissatisfaction on Preference Graphs.
Nina ChiarelliClément DallardAndreas DarmannStefan LendlMartin MilanicPeter MursicNevena PivacUlrich PferschyPublished in: ADT (2021)
Keyphrases
- optimal allocation
- spanning tree
- user satisfaction
- resource allocation
- preference elicitation
- graph representation
- connected dominating set
- graph construction
- graph databases
- user preferences
- evolutionary algorithm
- graph theory
- social welfare
- directed graph
- subgraph isomorphism
- individual preferences
- neural network