Algoritmika pro těžké problémy

Literatura

Slajdy

Slajdy - part 1 deterministické techniky
Slajdy - part 2 aproximatívne techniky
Slajdy - part 3 náhodnostné techniky
Slajdy - part 4 heuristiky

Upozornění: slajdy obsahují základní definice, pseudokódy a teze probíraných technik. Ideální je dopisovat si do slajdů vlastní poznámky a komentáře z přednášky. Slajdy se nedají použít jako samostatná studijní literatura bez zhlédnutí přednášky resp. nastudování tematiky z jiných zdrojů (viz např. následující seznam učebnic).

Literatura

J. Kleinberg, E. Tardos. Algorithm Design. Addison Wesley, 2006.
D. Williansom, D. Shmoys. The Design of Approximation Algorithms. Cambridge, 2011.
V. Vazirani. Approximation algorithms. Springer, 2001.
R. Motwani, P. Raghavan. Randomized algorithms. Cambridge University Press, 1995.
J. Hromkovič. Algorithmics for hard problems :introduction to combinatorial optimization, randomization, approximation, and heuristics. Springer, 2001.
T. Cormen, Ch. Leiserson, R. Rivest, C. Stein. Introduction to algorithms. 3rd edition. MIT Press, 2009.
W. Cook. In pursuit of the traveling salesman: mathematics at the limits of computation. Princeton University Press, 2012.
V. Chvátal. Linear programming. W.H. Freeman and Company, 1983.