Комбинаторная оптимизация. Алгоритмы и сложность
Пападимитриу Х., Стайглиц К.
В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов.В ней излагаются методы решения и приводится анализ сложности алгоритмов для общей задачи линейного программирования, задачи целочисленного программирования, потоковых задач, ряда задач на графах, задач о матроидах и т.д. Также в книгу включены три главы посвященные приближенным методам решения дискретных задач оптимизации и другим подходам к труднорешаемым задачам.
ক্যাটাগোরিগুলো:
সাল:
1984
প্রকাশক:
Мир
ভাষা:
russian
পৃষ্ঠা:
512
ফাইল:
DJVU, 5.60 MB
IPFS:
,
russian, 1984