On Combinatorial Approximation of Covering 0-1 Integer Programs and Partial Set Cover.
Toshihiro FujitoPublished in: J. Comb. Optim. (2004)
Keyphrases
- set cover
- integer program
- network flow
- approximation algorithms
- integer programming
- np hard
- greedy heuristics
- multistage stochastic
- greedy algorithm
- linear program
- cutting plane
- minimum cost
- column generation
- linear programming
- worst case
- greedy heuristic
- optimization model
- primal dual
- neural network
- scheduling problem
- special case
- lower bound
- data structure