The Set Covering problem (SCP) is a well known combinatorial optimization problem, which is NP-hard. We conducted a comparative study of nine different approximation algorithms for the SCP, including several greedy variants, fractional relaxations, randomized algorithms and a neural network algorith
โฆ LIBER โฆ
Computational acceleration of projection algorithms for the linear best approximation problem
โ Scribed by Yair Censor
- Publisher
- Elsevier Science
- Year
- 2006
- Tongue
- English
- Weight
- 186 KB
- Volume
- 416
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Computational experience with approximat
โ
Tal Grossman; Avishai Wool
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 722 KB
An approximate algorithm for the solutio
โ
V.Yu. Lebedev
๐
Article
๐
1974
๐
Elsevier Science
โ 438 KB
Linear time algorithms for approximating
โ
Guang Xu; Yang Yang; Jinhui Xu
๐
Article
๐
2007
๐
John Wiley and Sons
๐
English
โ 413 KB
A linear-time approximation algorithm fo
โ
R Bar-Yehuda; S Even
๐
Article
๐
1981
๐
Elsevier Science
๐
English
โ 257 KB
An algorithm for the approximate solutio
โ
V.K. Viktorov
๐
Article
๐
1974
๐
Elsevier Science
โ 298 KB
Computable error estimators for the appr
โ
Alexandra L. Chaillou; Manil Suri
๐
Article
๐
2006
๐
Elsevier Science
๐
English
โ 321 KB
In the modeling of nonlinear phenomena, a nonlinear model may often be replaced by a linear one, giving rise to a modeling or linearization error. This is in addition to the discretization error introduced when this linear model is solved, using, e.g., the finite element method. We investigate the a