✦ LIBER ✦

A Heuristic Method for the Set Covering Problem

✍ Scribed by Alberto Caprara, Matteo Fischetti and Paolo Toth

Book ID: 123709558
Publisher: INFORMS
Year: 1999
Tongue: English
Weight: 484 KB
Volume: 47
Category: Article
ISSN: 0030-364X
DOI: 10.2307/223097

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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 Greedy Heuristic for the Set-Covering

A Greedy Heuristic for the Set-Covering Problem

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

A Greedy Heuristic for the Set-Covering

A Greedy Heuristic for the Set-Covering Problem

✍ V. Chvatal 📂 Article 📅 1979 🏛 INFORMS 🌐 English ⚖ 156 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

Efficient heuristic algorithms for the w

Efficient heuristic algorithms for the weighted set covering problem

✍ Edward K. Baker 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 745 KB

A probabilistic heuristic for a computat

A probabilistic heuristic for a computationally difficult set covering problem

✍ Thomas A Feo; Mauricio G.C Resende 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 319 KB