Precedence-Constrained Min Sum Set Cover.
Jessica McClintockJulián MestreAnthony WirthPublished in: ISAAC (2017)
Keyphrases
- set cover
- min sum
- np hard
- approximation algorithms
- greedy heuristic
- special case
- lower bound
- scheduling problem
- optimal solution
- greedy algorithm
- worst case
- linear programming
- minimum cost
- integer programming
- computational complexity
- constraint satisfaction problems
- solution space
- linear program
- knapsack problem
- neural network
- network flow
- evolutionary algorithm
- primal dual
- optimization problems
- goal programming
- feature selection