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