✦ 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
DOI: 10.1111/j.1475-3995.2010.00768.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exact and heuristic approaches for the s

Exact and heuristic approaches for the set cover with pairs problem

✍ Luciana Brugiolo Gonçalves; Simone de Lima Martins; Luiz Satoru Ochi; Anand Subr 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 223 KB

Two new heuristics for the location set

Two new heuristics for the location set covering problem

✍ M. Almiñana; J. T. Pastor 📂 Article 📅 1994 🏛 Springer-Verlag 🌐 English ⚖ 560 KB

An effective and simple heuristic for th

An effective and simple heuristic for the set covering problem

✍ Guanghui Lan; Gail W. DePuy; Gary E. Whitehouse 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 776 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