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 experience on four algorithms for the hard clustering problem
โ Scribed by Khaled S. Al-Sultana; M. Maroof Khan
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 942 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0167-8655
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
Computational experience on an algorithm
โ
Ram C. Rao; Timothy L. Shaftel
๐
Article
๐
1980
๐
John Wiley and Sons
๐
English
โ 724 KB
Computational experience with a polynomi
โ
Yoshiro Ikura; George L. Nemhauser
๐
Article
๐
1986
๐
Elsevier Science
๐
English
โ 572 KB
Parallel algorithms for solving matrix-o
โ
William A. Hanna
๐
Article
๐
1978
๐
Elsevier Science
โ 365 KB
Some algorithms for solving the covering
โ
O.G. Alekseev; V.F. Grigor'ev
๐
Article
๐
1984
๐
Elsevier Science
โ 413 KB
Numerical Experiments on Compact Computa
โ
Aristides Th. Marinos
๐
Article
๐
1994
๐
Elsevier Science
๐
English
โ 666 KB
Compact computational schemes for the first biharmonic problem in a rectangle \(a \times b\) with fourth- and second-order truncation errors and expressed in matrix form are presented. The matrix formulation of the fourth-order schemes is based on a kind of \((p, q, r, s)\) noncoupled approach which