Max-Min Diversification with Fairness Constraints: Exact and Approximation Algorithms.
Yanhao WangMichael MathioudakisJia LiFrancesco FabbriPublished in: CoRR (2023)
Keyphrases
- approximation algorithms
- max min
- np hard
- special case
- min max
- precedence constraints
- worst case
- vertex cover
- neural network
- hill climbing
- approximation ratio
- minimum cost
- randomized algorithms
- primal dual
- open shop
- network design problem
- set cover
- combinatorial auctions
- resource allocation
- constant factor
- robust optimization
- disjoint paths
- constant factor approximation
- game theory
- tabu search
- particle swarm optimization
- linear programming
- lower bound
- optimal solution
- learning algorithm