✦ LIBER ✦

Exact and heuristic approaches for the set cover with pairs problem

✍ Scribed by Luciana Brugiolo Gonçalves; Simone de Lima Martins; Luiz Satoru Ochi; Anand Subramanian

Book ID: 113085776
Publisher: Springer-Verlag
Year: 2011
Tongue: English
Weight: 223 KB
Volume: 6
Category: Article
ISSN: 1862-4472
DOI: 10.1007/s11590-011-0289-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Effective heuristics for the Set Coverin

Effective heuristics for the Set Covering with Pairs Problem

✍ Luciana Brugiolo Gonçalves; Simone De Lima Martins; Luiz Satoru Ochi 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB

Simple Lagrangian heuristic for the set

Simple Lagrangian heuristic for the set covering problem

✍ 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

A Greedy Heuristic for the Set-Covering

A Greedy Heuristic for the Set-Covering Problem

✍ Chvatal, V. 📂 Article 📅 1979 🏛 INFORMS 🌐 English ⚖ 116 KB

A hybrid heuristic for the set covering

A hybrid heuristic for the set covering problem

✍ Shyam Sundar, Alok Singh 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 802 KB

A Meta-heuristic with Orthogonal Experim

A Meta-heuristic with Orthogonal Experiment for the Set Covering Problem

✍ Jingpeng Li; Raymond S. K. Kwan 📂 Article 📅 2004 🏛 Springer Netherlands 🌐 English ⚖ 191 KB

Parallel and serial heuristics for the m

Parallel and serial heuristics for the minimum set cover problem

✍ Sreejit Chakravarty; Ajay Shekhawat 📂 Article 📅 1992 🏛 Springer US 🌐 English ⚖ 695 KB

We present a theoretical analysis and an experimental evaluation of four serial heuristics and four parallel heuristics for the minimum set cover problem. The serial heuristics trade off run time with the quality of the solution. The parallel heuristics are derived from one of the serial heuristics.