Conditional covering: greedy heuristics and computational results (Q1091265): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0305-0548(87)90053-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2052778038 / rank | |||
Normal rank |
Revision as of 02:09, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Conditional covering: greedy heuristics and computational results |
scientific article |
Statements
Conditional covering: greedy heuristics and computational results (English)
0 references
1987
0 references
The conditional covering problem is a variation of the set-covering problem which seeks a minimum set of facility sites that will cover not only the given demand points but also one another. Finding an exact solution to the problem is difficult and costly. This paper presents seven greedy heuristics with computational results. Compared with exact integer solutions obtained from LINDO, most of these heuristics seem to perform quite satisfactorily for relatively large problems. The paper also discusses worst-case error bounds for the two best performing heuristics based on the best known bound for set-covering.
0 references
facility location
0 references
conditional covering
0 references
set-covering
0 references
greedy heuristics
0 references
worst-case error bounds
0 references