Комбинаторная оптимизация. Алгоритмы и сложность
Пападимитриу Х., Стайглиц К.
В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов.В ней излагаются методы решения и приводится анализ сложности алгоритмов для общей задачи линейного программирования, задачи целочисленного программирования, потоковых задач, ряда задач на графах, задач о матроидах и т.д. Также в книгу включены три главы посвященные приближенным методам решения дискретных задач оптимизации и другим подходам к труднорешаемым задачам.
Rok:
1984
Wydawnictwo:
Мир
Język:
russian
Strony:
512
Plik:
DJVU, 5.60 MB
IPFS:
,
russian, 1984