Sciweavers

2976 search results - page 53 / 596
» On the bounded integer programming
Sort
View
66
Voted
IOR
2002
51views more  IOR 2002»
15 years 2 months ago
Early Integer Programming
Ralph E. Gomory
58
Voted
IOR
2002
45views more  IOR 2002»
15 years 2 months ago
On the Value of Binary Expansions for General Mixed-Integer Linear Programs
Jonathan H. Owen, Sanjay Mehrotra
99
Voted
MP
2002
64views more  MP 2002»
15 years 2 months ago
Improved sorting-based procedure for integer programming
Stefan S. Dantchev
136
Voted
SIAMCOMP
1998
137views more  SIAMCOMP 1998»
15 years 2 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