Complexity Results and Exact Algorithms for Fair Division of Indivisible Items: A Survey.
Trung Thanh NguyenJörg RothePublished in: IJCAI (2023)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- machine learning
- heuristic methods
- combinatorial optimization problems
- combinatorial optimization
- worst case
- computational problems
- vehicle routing problem with time windows
- benders decomposition
- space complexity
- special case
- max sat
- neural network
- decision problems
- cellular automata
- greedy algorithm
- linear programming
- integer programming
- probability distribution
- search space
- data structure