Sciweavers

2976 search results - page 53 / 596
» On the bounded integer programming
Sort
View
63
Voted
IOR
2002
51views more  IOR 2002»
15 years 1 months ago
Early Integer Programming
Ralph E. Gomory
53
Voted
IOR
2002
45views more  IOR 2002»
15 years 1 months ago
On the Value of Binary Expansions for General Mixed-Integer Linear Programs
Jonathan H. Owen, Sanjay Mehrotra
SIAMCOMP
1998
137views more  SIAMCOMP 1998»
15 years 1 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