On a posterior evaluation of a simple greedy method for set packing (Q941055)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5320864
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On a posterior evaluation of a simple greedy method for set packing |
scientific article; zbMATH DE number 5320864 |
Statements
On a posterior evaluation of a simple greedy method for set packing (English)
0 references
4 September 2008
0 references
integer programming
0 references
greedy heuristics
0 references
primal-dual approximation
0 references
linear programming duality
0 references
weighted set packing
0 references
0 references
0.6963339447975159
0 references
0.6937596797943115
0 references
0.6906434297561646
0 references
0.690383791923523
0 references
