Max-Min Diversification with Fairness Constraints: Exact and Approximation Algorithms.
Yanhao WangMichael MathioudakisJia LiFrancesco FabbriPublished in: SDM (2023)
Keyphrases
- particle swarm optimization
- approximation algorithms
- max min
- np hard
- special case
- min max
- precedence constraints
- vertex cover
- minimum cost
- approximation ratio
- worst case
- disjoint paths
- set cover
- network design problem
- primal dual
- constant factor
- hill climbing
- robust optimization
- approximation guarantees
- planar graphs
- tabu search
- neural network
- global constraints
- game theory
- resource allocation
- scheduling problem
- constant factor approximation