Allocation of Indivisible Items with a Common Preference Graph: Minimizing Total Dissatisfaction.
Nina ChiarelliClément DallardAndreas DarmannStefan LendlMartin MilanicPeter MursicUlrich PferschyPublished in: CoRR (2024)
Keyphrases
- optimal allocation
- social welfare
- combinatorial auctions
- user preferences
- graph theory
- random walk
- graph representation
- graph model
- directed graph
- graph structure
- allocation problems
- resource allocation
- bipartite graph
- weighted graph
- directed acyclic graph
- graph construction
- spanning tree
- decision making
- multi attribute
- connected components
- structured data
- undirected graph
- graph partitioning
- software agents
- graph based algorithm
- dynamic allocation
- absolute deviation