Sciweavers

2976 search results - page 53 / 596
» On the bounded integer programming
Sort
View
IOR
2002
51views more  IOR 2002»
13 years 9 months ago
Early Integer Programming
Ralph E. Gomory
SIAMCOMP
1998
137views more  SIAMCOMP 1998»
13 years 9 months ago
Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
We build on the classical greedy sequential set cover algorithm, in the spirit of the primal-dual schema, to obtain simple parallel approximation algorithms for the set cover probl...
Sridhar Rajagopalan, Vijay V. Vazirani