Iterative Methods in Combinatorial Optimization

http://drops.dagstuhl.de/opus/volltexte/2009/2339/pdf/09005.RaviR.2339.pdf

least discrepancy search

https://www.coursera.org/learn/discrete-optimization/lecture/Pa60m/knapsack-2-greedy-algorithms
مثالش مسئله‌ی کوله‌پشتی بود. روشش این بود که بار اول فرض می‌کرد الگوریتم حریصانه جواب بهینه را پیدا می‌کند و بار بعدی فرض می‌کرد یک انتخاب اشتباه می‌کند و مرحله‌ی بعدی ۲ بار و ... .
چون اگر تا آخر برود همه را چک می‌کند جواب بهینه را می‌دهد. فقط مزیتش این است که می‌تواند زودتر هرس کند.

قسمتی که من خودم دوست داشتم بیشتر همان حریصانه‌های مختلف برای کوله‌پشتی بود. اینکه در واقع قسمت مهم الگوریتم این است که چه تابعی از ورودی را انتخاب کنیم (مثلاً چگالی) و اینکه چه راه‌هایی به نتیجه نرسیده که به این رسیده‌اند.

Mathematics for Computer Science

https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/

Pseudorandomness

https://people.seas.harvard.edu/~salil/pseudorandomness/

6.889 Advanced Topics in the Theory of Cryptography

https://cseweb.ucsd.edu/~mihir/papers/gb.pdf

http://people.csail.mit.edu/sunoo/6889-fa16/

طراحی الگوریتم‌های داده‌های حجیم

http://www.win.tue.nl/~mdberg/Teaching/2IMA10-Material/AA-extra-lecture.pdf
بخش ۲ و ۳:
http://www.win.tue.nl/~mdberg/Teaching/2IMA10-Material/course-notes-AA.pdf