Аннотація | Предлагаемая вниманию читателей книга X. Пападимитриу и К. Стайглица удачно объединяет все перечисленные выше вопросы, рассматривая их в тесной связи друг с другом. В ней излагаются методы решения и приводится анализ сложности алгоритмов для общей задачи линейного программирования, задачи целочисленного программирования, потоковых задач, ряда задач на графах, задач о матроидах и т. д. Весьма целесообразным следует считать и включение в книгу трех глав, посвященных приближенным методам решения дискретных задач оптимизации и другим подходам к труднорешаемым задачам. Материал книги удачно скомпонован. Каждая глава сопровождается соответствующей библиографией, небольшим историческим обзором и списком задач. Книга несомненно привлечет внимание широкого круга читателей, интересующихся вопросами построения эффективных алгоритмов для дискретных задач. |