Simple Lagrangian heuristic for the set covering problem (Q1278602)
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: Simple Lagrangian heuristic for the set covering problem |
scientific article; zbMATH DE number 1253158
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simple Lagrangian heuristic for the set covering problem |
scientific article; zbMATH DE number 1253158 |
Statements
Simple Lagrangian heuristic for the set covering problem (English)
0 references
18 October 1999
0 references
Lagrangian heuristic
0 references
set covering
0 references
Lagrangian duality
0 references
greedy heuristic
0 references
subgradient optimization
0 references
redundant covers
0 references
0.9314526
0 references
0.92505443
0 references
0.91476446
0 references
0.9083861
0 references
0.9037001
0 references
0.90277326
0 references
0.89585626
0 references
0 references
0.8938506
0 references
