Bicriteria Approximation Algorithms for Priority Matroid Median.
Tanvi BajpaiChandra ChekuriPublished in: APPROX/RANDOM (2023)
Keyphrases
- bicriteria
- approximation algorithms
- constant factor approximation
- facility location problem
- efficient solutions
- np hard
- knapsack problem
- special case
- integer linear programming
- greedy algorithm
- flowshop
- shortest path problem
- minimum cost
- worst case
- scheduling problem
- vertex cover
- constant factor
- primal dual
- approximation ratio
- combinatorial optimization problems
- optimal solution
- combinatorial optimization
- linear combination
- evolutionary algorithm