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 this page instead for the normal view: On a posterior evaluation of a simple greedy method for set packing |
scientific article; zbMATH DE number 5320864
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
