Sciweavers

1274 search results - page 35 / 255
» N-fold integer programming
Sort
View
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
COR
2008
87views more  COR 2008»
13 years 9 months ago
New integer linear programming approaches for course timetabling
Natashia Boland, Barry D. Hughes, Liam T. G. Merlo...