Opis
Książka składa się z trzech części. Pierwsza dotyczy aproksymacyjnych algorytmów kombinatorycznych dla wielu ważnych problemów, druga - zastosowania programowania liniowego w projektowaniu algorytmów aproksymacyjnych, a trzecia - trudności związanych z aproksymacjami i zliczaniem. Jest to doskonały podręcznik o wielkich walorach dydaktycznych, napisany z dużym znawstwem tematu. Każdy rozdział kończy się ćwiczeniami do samodzielnego rozwiązania i rysem historycznym dotyczącym poruszanych w rozdziale problemów. Publikacja jest szczególnie polecana studentom informatyki.