Комбинаторная оптимизация. Алгоритмы и сложность
✍ Scribed by Пападимитриу Х., Стайглиц К.
- Book ID
- 127420877
- Publisher
- Мир
- Year
- 1984
- Tongue
- Russian
- Weight
- 6 MB
- Category
- Library
No coin nor oath required. For personal study only.
✦ Synopsis
В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов.В ней излагаются методы решения и приводится анализ сложности алгоритмов для общей задачи линейного программирования, задачи целочисленного программирования, потоковых задач, ряда задач на графах, задач о матроидах и т.д. Также в книгу включены три главы посвященные приближенным методам решения дискретных задач оптимизации и другим подходам к труднорешаемым задачам.
✦ Subjects
Методы оптимизации
📜 SIMILAR VOLUMES
Когда они появились, мне было всего семь лет. Узнала о них значительно позже. Одноклассники переписывали друг у друга кассеты «Камнем по голове». Решила не отставать. Включила. Послушала «Садовника» и подумала: «О, ужас!». «О, ужас» — не потому, что не понравилось или было плохо. Теперь понимаю — пр
Не исчислить всех тех подвигов проповеди, блудоборчества и гомоборчества, всех тех чудотворений, исцелений и деяний прозорливости, которые совершил Его Божественнейшее Дьячество святой Андрей Кураев Московский! Не исчислить его глаголов мудрости, деяний ю́родства и похабства, откровений, экскурсов в
Эти биографические очерки были изданы около ста лет назад в серии «Жизнь замечательных людей», осуществленной Ф. Ф. Павленковым (1839—1900). Написанные в новом для того времени жанре поэтической хроники и историко-культурного исследования, эти тексты сохраняют ценность и по сей день. Писавшиеся «для
Данное издание выходит в новой редакции, сделанной А.Т. Фоменко. Оно заметно отличается от предыдущих. Книга предназначена для читателей, уже знакомых с проблемой обоснования хронологии древности и современным естественно-научным подходом к этому вопросу, основанным на математико-статистических мето
Данное издание выходит в новой редакции, сделанной А.Т. Фоменко. Оно заметно отличается от предыдущих. Книга предназначена для читателей, уже знакомых с проблемой обоснования хронологии древности и современным естественно-научным подходом к этому вопросу, основанным на математико-статистических мето