From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems (Q2770094)
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: From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems |
scientific article; zbMATH DE number 1702802
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems |
scientific article; zbMATH DE number 1702802 |
Statements
7 February 2002
0 references
approximation algorithms
0 references
primal-dual methods
0 references
integer programming
0 references
covering
0 references
0.88720655
0 references
0.88720655
0 references
0.88642776
0 references
0.88412803
0 references
0.88386464
0 references
0.88223577
0 references
0.8822356
0 references
From valid inequalities to heuristics: A unified view of primal-dual approximation algorithms in covering problems (English)
0 references
