Data dependent worst case bounds for weighted set packing (Q2484341)
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 2189340
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Data dependent worst case bounds for weighted set packing |
scientific article; zbMATH DE number 2189340 |
Statements
Data dependent worst case bounds for weighted set packing (English)
0 references
1 August 2005
0 references
Integer programming
0 references
Heuristics
0 references
Linear programming duality
0 references
Weighted set packing
0 references
Weighted independent set
0 references
0.7777990698814392
0 references
0.7759333252906799
0 references
0.7475593090057373
0 references
0.7459748387336731
0 references
