Balancing Notions of Equity: Approximation Algorithms for Fair Portfolio of Solutions in Combinatorial Optimization.
Swati GuptaJai MoondraMohit SinghPublished in: CoRR (2023)
Keyphrases
- combinatorial optimization
- approximation algorithms
- exact algorithms
- combinatorial problems
- np hard
- approximation schemes
- simulated annealing
- combinatorial optimization problems
- metaheuristic
- special case
- branch and bound algorithm
- optimization problems
- traveling salesman problem
- worst case
- minimum cost
- branch and bound
- mathematical programming
- facility location problem
- vertex cover
- benchmark problems
- set cover
- optimal solution
- primal dual
- memetic algorithm
- precedence constraints
- constant factor approximation
- disjoint paths
- open shop
- approximation ratio
- evolutionary algorithm
- constant factor
- quadratic assignment problem
- combinatorial auctions
- randomized algorithms
- scheduling problem
- genetic algorithm
- lower bound
- graph cuts
- solution space
- vehicle routing problem
- undirected graph