✦ LIBER ✦

Fast local search for the maximum independent set problem

✍ Scribed by Diogo V. Andrade, Mauricio G. C. Resende, Renato F. Werneck

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

General swap-based multiple neighborhood

✍ Jin, Yan; Hao, Jin-Kao 📂 Article 📅 2015 🏛 Elsevier Science 🌐 English ⚖ 364 KB

Phased local search for the maximum cliq

✍ Wayne Pullan 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 316 KB

The maximum independent set problem for

✍ James E. Burns 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 286 KB

Reactive Local Search for the Maximum Cl

✍ R. Battiti and M. Protasi 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 368 KB

Solving the single step graph searching

✍ Ju Yuan Hsiao; Chuan Yi Tang; Ruay Shiung Chang 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 622 KB

A ( °/2) -approximation algorithm for th

✍ V.Th. Paschos 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 221 KB