Sciweavers

1707 search results - page 38 / 342
» Early Integer Programming
Sort
View
SIAMCOMP
1998
137views more  SIAMCOMP 1998»
13 years 10 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 10 months ago
New integer linear programming approaches for course timetabling
Natashia Boland, Barry D. Hughes, Liam T. G. Merlo...