𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Effective heuristics for the Set Covering with Pairs Problem

✍ Scribed by Luciana Brugiolo Gonçalves; Simone De Lima Martins; Luiz Satoru Ochi


Book ID
111206042
Publisher
John Wiley and Sons
Year
2010
Tongue
English
Weight
181 KB
Volume
17
Category
Article
ISSN
0969-6016

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Simple Lagrangian heuristic for the set
✍ Salim Haddadi 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 353 KB

In this paper a simple Lagrangian heuristic is proposed for the set covering problem. It is based on simple and classica1 ideas: Lagrangian duality, greedy heuristic for the set covering problem, subgradient optimization and redundant covers. The main interesting point of the paper lies in the fact