✦ LIBER ✦

The average behaviour of greedy algorithms for the knapsack problem: General distributions

✍ Scribed by Gennady Diubin; Alexander Korbut

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Greedy algorithm for the general multidi

✍ Yalçın Akçay; Haijun Li; Susan H. Xu 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 328 KB

A class of generalized greedy algorithms

✍ A.H.G. Rinnooy Kan; L. Stougie; C. Vercellis 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 725 KB

Joint performance of greedy heuristics f

✍ Rajeev Kohli; Ramesh Krishnamurti 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 711 KB

Worst-case analysis of greedy algorithms

✍ Tsung-Chyan Lai 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 360 KB

An average case analysis of a greedy alg

✍ Ying Teh Tsai; Chuan Yi Tang; Yunn Yen Chen 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 719 KB

Average performance of a greedy algorith

✍ Ying The Tsai; Chuan Yi Tang; Yunn Yen Chen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 469 KB